Energy-aware SRPT server with batch arrivals: Analysis and optimization

Misikir Eyob Gebrehiwot*, Samuli Aalto, Pasi Lassila

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

7 Sitaatiot (Scopus)

Abstrakti

We consider the optimal energy-aware control of a single server with batch arrivals and applying the SRPT scheduling rule. The server is modeled as an MX∕G∕1 queue with a particular control policy that puts the server to a sleep mode to save energy with an additional delay cost, the setup delay, after the server is turned on again. We first consider an ordinary MX∕G∕1-SRPT system that does not go to sleep, and derive the mean response time equation. We then consider the more elaborate energy-aware MX∕G∕1-SRPT system, and show that the mean response time can be decomposed into two parts: the mean response time of an ordinary MX∕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äiskieliEnglanti
Sivut92-107
Sivumäärä16
JulkaisuPerformance Evaluation
Vuosikerta115
DOI - pysyväislinkit
TilaJulkaistu - 1 lokak. 2017
OKM-julkaisutyyppiA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Sormenjälki

Sukella tutkimusaiheisiin 'Energy-aware SRPT server with batch arrivals: Analysis and optimization'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä