A study of systems with multiple operating levels, probabilistic thresholds and hysteresis - Archive ouverte HAL Access content directly
Journal Articles IEEE Transactions on Parallel and Distributed Systems Year : 2018

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

(1) , (2) , (3, 4, 5) , (3, 4, 5)
1
2
3
4
5

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
Fichier principal
Vignette du fichier
Multiple Service Levels_v5.pdf (680.04 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01670974 , version 1 (21-12-2017)

Identifiers

Cite

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, 2018, 29 (4), pp.748-757. ⟨10.1109/TPDS.2017.2773496⟩. ⟨hal-01670974⟩
301 View
137 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More