Near-optimal dispatching policy for energy-aware server clusters

Research output: Contribution to journalArticleScientificpeer-review

3 Citations (Scopus)
63 Downloads (Pure)


A server cluster 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 so-called Whittle index approach. As our main result, we derive sufficient conditions for the system parameters under which the problem is provably indexable, and also determine the corresponding Whittle index values explicitly. Our numerical experiments demonstrate that the resulting energy-aware Whittle index policy is able to perform very close to the numerically solved optimal policy and outperforms all considered reference policies.
Original languageEnglish
Article number102034
Number of pages37
JournalPerformance Evaluation
Early online date2019
Publication statusPublished - Nov 2019
MoE publication typeA1 Journal article-refereed


  • Optimal dispatching
  • Task assignment
  • Server cluster
  • Energy-aware server
  • InstantOff
  • Whittle index
  • Indexability


Dive into the research topics of 'Near-optimal dispatching policy for energy-aware server clusters'. Together they form a unique fingerprint.

Cite this