Energy Harvesting Networks with General Utility Functions: Near Optimal Online Policies
Abstract
We consider online scheduling policies for singleuser energy harvesting communication systems, where the goal is to characterize online policies that maximize the long term average utility, for some general concave and monotonically increasing utility function. In our setting, the transmitter relies on energy harvested from nature to send its messages to the receiver, and is equipped with a finitesized battery to store its energy. Energy packets are independent and identically distributed (i.i.d.) over time slots, and are revealed causally to the transmitter. Only the average arrival rate is known a priori. We first characterize the optimal solution for the case of Bernoulli arrivals. Then, for general i.i.d. arrivals, we first show that fixed fraction policies [ShavivOzgur] are within a constant multiplicative gap from the optimal solution for all energy arrivals and battery sizes. We then derive a set of sufficient conditions on the utility function to guarantee that fixed fraction policies are within a constant additive gap as well from the optimal solution.
 Publication:

arXiv eprints
 Pub Date:
 May 2017
 arXiv:
 arXiv:1706.00307
 Bibcode:
 2017arXiv170600307A
 Keywords:

 Computer Science  Information Theory;
 Computer Science  Networking and Internet Architecture
 EPrint:
 To appear in the 2017 IEEE International Symposium on Information Theory. arXiv admin note: text overlap with arXiv:1705.10305