On the online minimization of completion time in an energy harvesting system
Authors:
- 1 May 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 32, 1-8
Abstract
This paper considers a single-transmitter energy harvesting system and looks into the problem of completion time minimization from the worst-case point of view. In offline study, an optimal algorithm [1] is given to yield the minimum completion time of transmission. However, for online algorithms, the randomness of future energy arrivals adds to the difficulty of scheduling, thus the offline minimum completion time cannot always be reached. This leads to the question "What is the deterministic performance bound of online algorithms compared to the offline optimum". By a game-theoretic method, this paper shows that with an infinite-sized battery, there exist several algorithms that guarantee a completion time no more than the twice of its offline counterpart for all possible energy arrivals, and more importantly that the ratio of two cannot be further reduced. This property is of great significance especially when reliability is valued in the system.Keywords
This publication has 12 references indexed in Scilit:
- Outage Minimization for a Fading Wireless Link With Energy Harvesting Transmitter and ReceiverIEEE Journal on Selected Areas in Communications, 2015
- Near Optimal Energy Control and Approximate Capacity of Energy Harvesting CommunicationIEEE Journal on Selected Areas in Communications, 2015
- Energy Harvesting Broadband Communication Systems With Processing Energy CostIEEE Transactions on Wireless Communications, 2014
- Power control policies for a wireless link with energy harvesting transmitter and receiver2014
- Throughput Optimal Policies for Energy Harvesting Wireless Transmitters with Non-Ideal Circuit PowerIEEE Journal on Selected Areas in Communications, 2013
- Competitive ratio analysis of online algorithms to minimize packet transmission time in energy harvesting communication system2013
- Networking Low-Power Energy Harvesting Devices: Measurements and AlgorithmsIEEE Transactions on Mobile Computing, 2012
- Optimal Energy Allocation for Wireless Communications With Energy Harvesting ConstraintsIEEE Transactions on Signal Processing, 2012
- Optimum Transmission Policies for Battery Limited Energy Harvesting NodesIEEE Transactions on Wireless Communications, 2012
- Transmission with Energy Harvesting Nodes in Fading Wireless Channels: Optimal PoliciesIEEE Journal on Selected Areas in Communications, 2011