Whittle index approach to energy-aware dispatching

Loading...
Thumbnail Image
Access rights
openAccess
Journal Title
Journal ISSN
Volume Title
A4 Artikkeli konferenssijulkaisussa
Date
2018
Major/Subject
Mcode
Degree programme
Language
en
Pages
9
19 - 27
Series
International Teletraffic Congress
Abstract
A data center can be modeled as a set of parallel queues, and the dispatcher decides to which queue the arriving jobs are routed. We consider an energy-aware dispatching system in a Markovian setting, where each server upon becoming empty enters a sleep mode to save energy and to activate the server after sleep incurs an additional setup delay cost. We seek to optimize the performance-energy trade-off by applying the socalled Whittle index approach. As our main result, we rigorously prove, under a certain technical assumption, that the problem is indexable, and derive the explicit form of the Whittle index. Our numerical examples demonstrate that the resulting energy-aware Whittle index policy is able to perform very close to the numerically obtained optimal policy.
Description
Keywords
data center, energy aware, dispatching, task asssignment, Whittle index
Other note
Citation
Aalto, S & Lassila, P 2018, Whittle index approach to energy-aware dispatching . in International Teletraffic Congress . IEEE, pp. 19 - 27, International Teletraffic Congress, Vienna, Austria, 04/09/2018 . https://doi.org/10.1109/ITC30.2018.00012