  Consider the problem of power control for an energy harvesting communication
system, where the transmitter is equipped with a finite-sized rechargeable
battery and is able to look ahead to observe a fixed number of future energy
arrivals. An implicit characterization of the maximum average throughput over
an additive white Gaussian noise channel and the associated optimal power
control policy is provided via the Bellman equation under the assumption that
the energy arrival process is stationary and memoryless. A more explicit
characterization is obtained for the case of Bernoulli energy arrivals by means
of asymptotically tight upper and lower bounds on both the maximum average
throughput and the optimal power control policy. Apart from their pivotal role
in deriving the desired analytical results, such bounds are highly valuable
from a numerical perspective as they can be efficiently computed using convex
optimization solvers.
