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 271
- Downloads 0
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...
An analytical model of information spreading through conjugation in bacterial nanonetworks
Molecular communications are a powerful tool to implement communication functionalities in environments where the use of electromagnetic waves becomes critical, e.g. in the human body. Molecules such as proteins, DNA, RN...
Securing the Timestamping of Sensor Data from Wearable Healthcare Devices
An ageing population, coupled with increasing prevalence of chronic diseases, is placing unsustainable demands on current healthcare systems. Home-based medical monitoring, supported by wearable sensors for heart-rate, E...
Transition into Internet of Things in Resource Constrained Settings: A Case Study from Malawi
Information Communication Technology (ICT) has in so many ways proved to be the drive of economy and a game changer to many disciplines. However digital divide has been of concern as developed countries have been benefit...
An iterative Power Allocation Alogrithm for Energy Efficiency Optimization in Massive MIMO Systems
In this paper, a transmitting power allocation strategy for users jointed together pre-coding is presented to eliminate inter-users interference and improve the energy efficiency of Massive MIMO systems. The power alloca...