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

Joint Optimization of Carrier Sensing Threshold and Transmission Rate in Wireless Ad Hoc Networks

The ever-increasing demands of wireless traffic call for continuously growing the wireless network capacity or throughput. Carrier sensing threshold adaptation and transmission rate adaptation, two efficient mechanisms i...

Towards Smart and Sustainable Future Cities Based on Internet of Things for Developing Countries: What Approach for Africa?

This article aims first at reviewing and discussing previous works on Internet of Things based sustainable smart cities. Secondly, it proposes an ideological and technical framework that better suits communities in futur...

BLE or IEEE 802.15.4: Which Home IoT Communication Solution is more Energy-Efficient?

IEEE 802.15.4 (used by Zigbee, 6LoWPAN and Thread) and Bluetooth Low Energy (BLE) are two widely used wireless standards for ultra low power IoT (Internet of Things) technologies and smart home applications. In this arti...

End-to-End Delay Bounds for Variable Length Packet Transmissions under Flow Transformations

A fundamental contribution of network calculus is the convolution-form representation of networks which enables tight end-to-end delay bounds. Recently, this has been extended to the case where the data flow is subject t...

A Practical Group Authentication Scheme for Smart Devices in IoT

Internet of things (IoT) is used to provide real-time data collection and analysis of the target area by the cooperation of low-cost devices. The authentication towards multiple devices has become the research hot-spot c...

Download PDF file
  • EP ID EP46470
  • DOI http://dx.doi.org/10.4108/icst.valuetools.2014.258149
  • Views 315
  • Downloads 0

How To Cite

Misikir Eyob Gebrehiwot, Samuli Aalto, Pasi Lassila (2015). Optimal sleep-state control of energy-aware M/G/1 queues. EAI Endorsed Transactions on Internet of Things, 1(4), -. https://europub.co.uk/articles/-A-46470