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 326
- Downloads 0
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...
Wearable device for swim assessment: a new ecologic approach for communication and analysis
This paper describes a wearable system for the assessment of swim performance focusing on the description of the system and especially on the novel method for data transmission in water, and the algorithm used for extrac...
WE-Harvest: A Wearable Piezoelectric-Electromagnetic Energy Harvester
Wearable electronics require a sustainable electrical power supply to operate. Energy harvesting techniques can be used to convert available nonelectrical energy sources into electrical energy. This paper presents WE-Har...
FREACSIM - A Framework for Creating and Simulating Real-Time Capable Network on Chip Systems and Applications
This paper presents the new Framework for Real-time capable Embedded system and ArChitecture SIMulation (FREACSIM), a highly configurable full-system simulation environment enabling and easing the modeling, simulation an...
Securing Communication in MQTT enabled Internet of Things with Lightweight security protocol
This paper proposes a security algorithm for Internet of Things (IoT) using simple lightweight cryptographic operations. The main advantage of the proposed algorithm is the simplicity, energy efficiency and the speed of...