A Study of Systems with Multiple Operating Levels, Soft Thresholds and Hysteresis

Abstract : Current architecture of many computer systems relies on dynamic allocation of a pool of resources according to workload conditions to meet specific performance objectives while minimizing cost (e.g., energy or billing). In such systems, different levels of operation may be defined, and switching between operating levels occurs at certain thresholds of system congestion. To avoid rapid oscillations between levels of service, ”hysteresis” is introduced by using different thresholds for increasing and decreasing workload levels, respectively. We propose a model of such systems with non-Poisson arrivals, arbitrary number of servers and operating levels where each operating level may correspond to an arbitrary number of additional servers and soft (i.e. non-deterministic) thresholds to account for ”inertia” in switching between operating levels. Additionally, in our model server processing rates may be a function of the current operating level and of the number of requests (users) in the system. We also allow for delays in the activation of additional operating levels. We use simple mathematics to obtain a semi-numerical solution of our model. We illustrate the versatility of our model using several case study examples inspired by features of real systems. In particular, we explore optimal thresholds as a tradeoff between performance and energy consumption.
Type de document :
[Research Report] RR-9064, Inria - Research Centre Grenoble – Rhône-Alpes. 2017
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

Contributeur : Thomas Begin <>
Soumis le : vendredi 28 avril 2017 - 15:01:38
Dernière modification le : mercredi 31 octobre 2018 - 12:24:20
Document(s) archivé(s) le : samedi 29 juillet 2017 - 12:13:36


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01515312, version 1


Alexandre Brandwajn, Thomas Begin, Hind Castel-Taleb, Tulin Atmaca. A Study of Systems with Multiple Operating Levels, Soft Thresholds and Hysteresis. [Research Report] RR-9064, Inria - Research Centre Grenoble – Rhône-Alpes. 2017. 〈hal-01515312〉



Consultations de la notice


Téléchargements de fichiers