Whittle index approach to energy-aware dispatching

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

1 Citation (Scopus)
195 Downloads (Pure)


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.
Original languageEnglish
Title of host publicationInternational Teletraffic Congress
Pages19 - 27
Number of pages9
ISBN (Electronic)978-0-9883045-5-0
Publication statusPublished - 2018
MoE publication typeA4 Conference publication
EventInternational Teletraffic Congress - Vienna, Austria
Duration: 4 Sept 20187 Sept 2018
Conference number: 30


ConferenceInternational Teletraffic Congress
Abbreviated titleITC
Internet address


  • data center
  • energy aware
  • dispatching
  • task asssignment
  • Whittle index


Dive into the research topics of 'Whittle index approach to energy-aware dispatching'. Together they form a unique fingerprint.

Cite this