Energy-aware server with SRPT scheduling: Analysis and optimization

Misikir Eyob Gebrehiwot, Samuli Aalto, Pasi Lassila

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

5 Citations (Scopus)


We consider the optimal energy-aware control of a single server in a server farm. The server is modeled as an M/G/1 queue with a particular control policy that allows to put the server to a sleep mode to save energy with an additional delay cost, the setup delay, after the server is turned on again. Our main result is the derivation of mean response time for such a system under SRPT scheduling. In particular, we show that the mean response time can be decomposed into two parts: the mean response time of an ordinary M/G/1-SRPT, and an additional penalty term for switching the server to a sleep state. Furthermore, we study the energy-performance optimization of the system and prove that, for the Energy Response time Weighted Sum (ERWS) and Energy Response time Product (ERP) cost metrics, the optimal control either puts the server into a sleep state immediately when it becomes idle or keeps it idling until the next job arrives.
Original languageEnglish
Title of host publicationQuantitative Evaluation of Systems
Subtitle of host publication13th International Conference, QEST 2016, Quebec City, QC, Canada, August 23-25, 2016, Proceedings
EditorsGul Agha, Benny Van Houdt
Number of pages16
ISBN (Electronic)978-3-319-43425-4
Publication statusPublished - 3 Aug 2016
MoE publication typeA4 Article in a conference publication
EventInternational Conference on Quantitative Evaluation of Systems - Quebec City, Canada
Duration: 23 Aug 201625 Aug 2016
Conference number: 13

Publication series

NameLecture notes in computer science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Conference on Quantitative Evaluation of Systems
Abbreviated titleQEST
CityQuebec City


  • Performance-energy trade-off
  • M/G/1-SRPT
  • Setup delay


Dive into the research topics of 'Energy-aware server with SRPT scheduling: Analysis and optimization'. Together they form a unique fingerprint.

Cite this