Optimal sleep-state control of energy-aware M/G/1 queues
Journal Title: EAI Endorsed Transactions on Internet of Things - Year 2015, Vol 1, Issue 4
Abstract
We study the problem of optimally controlling the use of sleep states in an energy-aware M/G/1 queue. In our model, we consider a family of policies where the server upon becoming idle can wait for a random period before entering, potentially randomly, any of a finite number of possible sleep states to save energy. The server becomes busy again after a possibly random number of jobs have arrived. However, jobs are served only after a random setup time. This kind of an energy-aware queuing system has been analyzed in recent papers under specifi c assumptions regarding the cost metrics and the distributions of the random variables. In this paper, we consider an essentially more general model. Notably we show that the optimal control of the idle time and sleep states is deterministic and does not benefi t from randomization: either the system only uses the idle state and no sleep states, or the idle state is not used at all and the server immediately goes to some fixed sleep state and waits until a fixed number of jobs have arrived before starting the setup. We prove this result for two popular cost metrics, namely weighted sum of energy and response time (ERWS) and their product ERP.
Authors and Affiliations
Misikir Eyob Gebrehiwot, Samuli Aalto, Pasi Lassila
Keywords
Related Articles
- EP ID EP46470
- DOI http://dx.doi.org/10.4108/icst.valuetools.2014.258149
- Views 320
- Downloads 0
Correlations between Inertial Body Sensor Measures and Clinical Measures in Multiple Sclerosis
Gait assessment using inertial body sensors is becoming popular as an outcome measure in multiple sclerosis (MS) research, supplementing clinical observations and patient-reported outcomes with precise, objective measure...
An Information-Centric Platform for Social- and Location-Aware IoT Applications in Smart Cities
Recent advances in Smart City infrastructures and the Internet of Things represent a significant opportunity to improve people’s quality of life. Corresponding research often focuses on Cloud-centric network architecture...
Platforms and Protocols for the Internet of Things
Building a general architecture for the Internet of Things (IoT) is a very complex task, exacerbated by the extremely large variety of devices, link layer technologies, and services that may be involved in such a system....
Algorithm and Formal Model of Recovering Network Connectivity in Battlefield Surveillance
Battlefield surveillance requires mission-critical operations and tasks which can effectively be performed using Wireless Sensor and Actor Networks (WSANs). We have used clustering approach for deployment of WSAN to mini...
Optimal sleep-state control of energy-aware M/G/1 queues
We study the problem of optimally controlling the use of sleep states in an energy-aware M/G/1 queue. In our model, we consider a family of policies where the server upon becoming idle can wait for a random period before...