4 research outputs found
Finite Horizon Online Lazy Scheduling with Energy Harvesting Transmitters over Fading Channels
Lazy scheduling, i.e. setting transmit power and rate in response to data
traffic as low as possible so as to satisfy delay constraints, is a known
method for energy efficient transmission.This paper addresses an online lazy
scheduling problem over finite time-slotted transmission window and introduces
low-complexity heuristics which attain near-optimal performance.Particularly,
this paper generalizes lazy scheduling problem for energy harvesting systems to
deal with packet arrival, energy harvesting and time-varying channel processes
simultaneously. The time-slotted formulation of the problem and depiction of
its offline optimal solution provide explicit expressions allowing to derive
good online policies and algorithms
Energy Harvesting Networks with General Utility Functions: Near Optimal Online Policies
We consider online scheduling policies for single-user 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 finite-sized 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 [Shaviv-Ozgur] 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.Comment: To appear in the 2017 IEEE International Symposium on Information
Theory. arXiv admin note: text overlap with arXiv:1705.1030
Finite Horizon Online Lazy Scheduling with Energy Harvesting Transmitters over Fading Channels
Lazy scheduling, i.e. setting transmit power and rate in response to data traffic as low as possible while satisfying delay constraints, is a known formulation of energy efficient transmission. Solutions exist for offline and infinite-horizon online versions of the problem. This paper addresses the finite horizon online transmission scheduling problem under stochastic packet arrival, energy harvesting and channel variation processes. The main contribution is a mechanism to obtain an online algorithm using explicit closed form expressions of the derived offline optimal policy. The resulting low complexity online algorithm attains near-optimal performance, not only asymptotically, but also in the practically interesting short term