Energy-aware server with SRPT scheduling: Analysis and optimization

Misikir Eyob Gebrehiwot; Samuli Aalto; Pasi Lassila

doi:10.1007/978-3-319-43425-4_7

Energy-aware server with SRPT scheduling: Analysis and optimization

Misikir Eyob Gebrehiwot, Samuli Aalto, Pasi Lassila

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

5 Sitaatiot (Scopus)

Abstrakti

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.

Alkuperäiskieli	Englanti
Otsikko	Quantitative Evaluation of Systems
Alaotsikko	13th International Conference, QEST 2016, Quebec City, QC, Canada, August 23-25, 2016, Proceedings
Toimittajat	Gul Agha, Benny Van Houdt
Sivut	107-122
Sivumäärä	16
ISBN (elektroninen)	978-3-319-43425-4
DOI - pysyväislinkit	https://doi.org/10.1007/978-3-319-43425-4_7
Tila	Julkaistu - 3 elokuuta 2016
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisuussa
Tapahtuma	International Conference on Quantitative Evaluation of Systems - Quebec City, Kanada Kesto: 23 elokuuta 2016 → 25 elokuuta 2016 Konferenssinumero: 13

Julkaisusarja

Nimi	Lecture notes in computer science
Kustantaja	Springer
Numero	9826
ISSN (painettu)	0302-9743
ISSN (elektroninen)	1611-3349

Conference

Conference	International Conference on Quantitative Evaluation of Systems
Lyhennettä	QEST
Maa	Kanada
Kaupunki	Quebec City
Ajanjakso	23/08/2016 → 25/08/2016

Pääsy asiakirjaan

10.1007/978-3-319-43425-4_7

1 Päättynyt

Jonoteorian menetelmin kohti energiatehokasta ja suorituskykyistä palvelinkeskusta
Hyytiä, E., Osti, P., Gebrehiwot, M., Lassila, P. & Aalto, S.
01/09/2013 → 31/08/2017
Projekti: Academy of Finland: Other research funding

Siteeraa tätä

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

Gebrehiwot, Misikir Eyob ; Aalto, Samuli ; Lassila, Pasi. / Energy-aware server with SRPT scheduling : Analysis and optimization. Quantitative Evaluation of Systems: 13th International Conference, QEST 2016, Quebec City, QC, Canada, August 23-25, 2016, Proceedings. Toimittaja / Gul Agha ; Benny Van Houdt. 2016. Sivut 107-122 (Lecture notes in computer science; 9826).

@inproceedings{8c21588797c44b20963b518538ae13fa,

title = "Energy-aware server with SRPT scheduling: Analysis and optimization",

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.",

keywords = "Performance-energy trade-off, M/G/1-SRPT, Setup delay",

author = "Gebrehiwot, {Misikir Eyob} and Samuli Aalto and Pasi Lassila",

year = "2016",

month = aug,

day = "3",

doi = "10.1007/978-3-319-43425-4_7",

language = "English",

isbn = "978-3-319-43424-7",

series = "Lecture notes in computer science",

publisher = "Springer",

number = "9826",

pages = "107--122",

editor = "Gul Agha and {Van Houdt}, Benny",

booktitle = "Quantitative Evaluation of Systems",

note = "International Conference on Quantitative Evaluation of Systems, QEST ; Conference date: 23-08-2016 Through 25-08-2016",

}

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

Energy-aware server with SRPT scheduling : Analysis and optimization. / Gebrehiwot, Misikir Eyob; Aalto, Samuli ; Lassila, Pasi.

Quantitative Evaluation of Systems: 13th International Conference, QEST 2016, Quebec City, QC, Canada, August 23-25, 2016, Proceedings. toim. / Gul Agha; Benny Van Houdt. 2016. s. 107-122 (Lecture notes in computer science; Nro 9826).

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

TY - GEN

T1 - Energy-aware server with SRPT scheduling

T2 - International Conference on Quantitative Evaluation of Systems

AU - Gebrehiwot, Misikir Eyob

AU - Aalto, Samuli

AU - Lassila, Pasi

N1 - Conference code: 13

PY - 2016/8/3

Y1 - 2016/8/3

N2 - 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.

AB - 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.

KW - Performance-energy trade-off

KW - M/G/1-SRPT

KW - Setup delay

U2 - 10.1007/978-3-319-43425-4_7

DO - 10.1007/978-3-319-43425-4_7

M3 - Conference contribution

SN - 978-3-319-43424-7

T3 - Lecture notes in computer science

SP - 107

EP - 122

BT - Quantitative Evaluation of Systems

A2 - Agha, Gul

A2 - Van Houdt, Benny

Y2 - 23 August 2016 through 25 August 2016

ER -

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

Energy-aware server with SRPT scheduling: Analysis and optimization

Abstrakti

Julkaisusarja

Conference

Pääsy asiakirjaan

Sormenjälki

Projektit

Jonoteorian menetelmin kohti energiatehokasta ja suorituskykyistä palvelinkeskusta

Siteeraa tätä