Whittle index approach to energy-aware dispatching

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

1 Citation (Scopus)
104 Downloads (Pure)

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.
Original languageEnglish
Title of host publicationInternational Teletraffic Congress
PublisherIEEE
Pages19 - 27
Number of pages9
ISBN (Electronic)978-0-9883045-5-0
DOIs
Publication statusPublished - 2018
MoE publication typeA4 Article in a conference publication
EventInternational Teletraffic Congress - Vienna, Austria
Duration: 4 Sep 20187 Sep 2018
Conference number: 30
https://itc30.org/

Conference

ConferenceInternational Teletraffic Congress
Abbreviated titleITC
CountryAustria
CityVienna
Period04/09/201807/09/2018
Internet address

Keywords

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

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

  • Cite this