Delay Minimal Policies in Energy Harvesting Communication Systems

We characterize delay minimal power scheduling policies in energy harvesting communication systems. We consider a continuous-time system, where the delay experienced by each bit is given by the time spent by the bit in the queue waiting to be transmitted to its receiver. We first consider a single-user channel, where the transmitter has a finite-sized battery to save its harvested energy. Data arrives during the course of communication and are saved in a finite data buffer as well. We find the optimal power policy that minimizes the average delay experienced by the bits subject to energy and data causality constraints. We characterize the optimal solution in terms of Lagrange multipliers, and calculate their values in a recursive manner. We show that, different from the existing literature, the optimum transmission power is not constant between the energy and data arrival events; the transmission power starts high, decreases linearly, and potentially reaches zero between energy and data arrivals. Intuitively, untransmitted bits experience cumulative delay due to the bits to be transmitted ahead of them, and hence the reason for transmission power starting high and decreasing over time. Next, we study a multiuser version of this problem, namely, a two-user broadcast channel, and characterize the optimal transmission policies that minimize the sum delay. For this setting, we consider the case, where the transmitter has an infinite-sized battery, and that all data packets intended for the receivers are available at the beginning of the communication session. We characterize the optimal solution in terms of Lagrange multipliers, and present an iterative solution that calculates their values. Our results show that in the optimal policy, both users may not be served simultaneously all the time; there may be times, where only one of the two users is served alone. We also show that the optimal policy may have gaps in transmission in between energy arrivals, where none of the users is served, echoing the results of the single-user setting.