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)

Abstract

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
Pages107-122
Number of pages16
ISBN (Electronic)978-3-319-43425-4
DOIs
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
PublisherSpringer
Number9826
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Conference on Quantitative Evaluation of Systems
Abbreviated titleQEST
CountryCanada
CityQuebec City
Period23/08/201625/08/2016

Keywords

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

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

  • Projects

    Towards Optimal Performance-Energy Trade-off in Server Farms

    Aalto, S., Gebrehiwot, M., Hyytiä, E., Lassila, P. & Osti, P.

    01/09/201331/08/2017

    Project: Academy of Finland: Other research funding

    Cite this

    Gebrehiwot, M. E., Aalto, S., & Lassila, P. (2016). Energy-aware server with SRPT scheduling: Analysis and optimization. In G. Agha, & B. Van Houdt (Eds.), Quantitative Evaluation of Systems: 13th International Conference, QEST 2016, Quebec City, QC, Canada, August 23-25, 2016, Proceedings (pp. 107-122). (Lecture notes in computer science; No. 9826). https://doi.org/10.1007/978-3-319-43425-4_7