A study of systems with multiple operating levels, probabilistic thresholds and hysteresis

Alexandre Brandwajn 1 Thomas Begin 2 Hind Castel-Taleb 3, 4 Tulin Atmaca 3, 4
2 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
3 METHODES-SAMOVAR - Méthodes et modèles pour les réseaux
SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux
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 general arrivals, arbitrary number of servers and operating levels where each higher 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. In our model, request service times are assumed to be memoryless and server processing rates may be a function of the current operating level and of the number of requests (users) in the system. Additionally, we 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 :
Article dans une revue
IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2018, 29 (4), pp.748-757. 〈10.1109/TPDS.2017.2773496〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01670974
Contributeur : Thomas Begin <>
Soumis le : jeudi 21 décembre 2017 - 16:53:20
Dernière modification le : vendredi 20 avril 2018 - 15:44:27

Fichier

Multiple Service Levels_v5.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Alexandre Brandwajn, Thomas Begin, Hind Castel-Taleb, Tulin Atmaca. A study of systems with multiple operating levels, probabilistic thresholds and hysteresis. IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2018, 29 (4), pp.748-757. 〈10.1109/TPDS.2017.2773496〉. 〈hal-01670974〉

Partager

Métriques

Consultations de la notice

265

Téléchargements de fichiers

43