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 316
- Downloads 0
A Partial-differential Approximation for Spatial Stochastic Process Algebra
We study a spatial framework for process algebra with ordinary differential equation (ODE) semantics. We consider an explicit mobility model over a 2D lattice where processes may walk to neighbouring regions independentl...
MT-RPL: a cross-layer approach for mobility support in RPL
Low Power and Lossy Networks (LLNs) are inherently dynamic - nodes move or experience link perturbations. Routing packets in LLNs is generally performed by the IETF IPv6 Routing Protocol for Low-Power and Lossy Networks...
Wireless Enabled Voice over Internet Protocol (VoIP) Network Application Using Asterisk PBX
This paper reechoes the need to use VOIP-based communication channels in order to reduce the heavy cost burden of communication in Sub Saharan Africa and other developing countries. We focus specifically on the context o...
SAND: Smart and Adaptable Networking Design Using Virtual Slicing over Software-Deļ¬ned Network
The importance of reliable and adaptable networks has become increasingly relevant with the escalation of connectivity in our lives. The growth of streaming of entertainment and development of always online software has...
Internet of Things Enabled In-Home Health Monitoring System Using Early Warning Score
Early warning score (EWS) is an approach to detect the deterioration of a patient. It is based on a fact that there are several changes in the physiological parameters prior a clinical deterioration of a patient. Current...