Optimal energy-aware control policies for FIFO servers

详细信息    查看全文

• 作者：Misikir Eyob Gebrehiwot ; ^{misikir.gebrehiwot@aalto.fi" class="auth_mail" title="E-mail the corresponding author} ; Samuli Aalto ; Pasi Lassila
• 关键词：Performance-energy trade-off ; M/G/1-FIFO ; Setup delay
• 刊名：Performance Evaluation
• 出版年：2016
• 出版时间：September 2016
• 年：2016
• 卷：103
• 期：Complete
• 页码：41-59
• 全文大小：744 K

文摘

We study the optimal control of sleep states in an energy-aware M/G/1-FIFO queue. Two families of policies are considered, referred to as randomized and sequential policies. Under a randomized policy, the server upon becoming idle can wait for a random period before entering, potentially randomly, any of the possible sleep states. The server enters setup after a possibly random number of jobs have arrived. A server controlled by a sequential policy waits for a random period upon becoming idle and starts sequentially transiting the sleep states in a decreasing order of power consumption until it reaches the deepest sleep state, where it waits for a threshold number of jobs to arrive before setup. We show for Poisson arrivals, generally distributed service times, setup delays and idle times that the optimal control of the idle time and sleep states neither randomizes nor transits sleep states sequentially. Either the system only uses the idle state and no sleep states, or the server immediately goes to some fixed sleep state and waits until a fixed number of jobs have arrived before setup. We prove this result for two cost metrics, namely weighted sum of energy and response time (ERWS) and their product (ERP).