Optimal Offline Packet Scheduling on an Energy Harvesting Broadcast Link

Ozcelik F. M., Erkal H., UYSAL BIYIKOĞLU E.

IEEE International Symposium on Information Theory (ISIT), St Petersburg, Russia, 31 July - 05 August 2011, pp.2886-2890 identifier

  • Publication Type: Conference Paper / Full Text
  • City: St Petersburg
  • Country: Russia
  • Page Numbers: pp.2886-2890
  • Middle East Technical University Affiliated: Yes


We consider the minimization of packet transmission duration on an energy harvesting broadcast channel ( BC). Energy and data arrivals are assumed to occur at arbitrary but known instants. An achievable rate region with structural properties satisfied by the two-user AWGN BC capacity region is assumed. Structural properties of power and rate allocation in an optimal policy are established, as well as the uniqueness of the optimal policy under the condition that all the data of the "weaker" user are available at the beginning. An iterative algorithm, DuOpt, based on block coordinate descent that achieves the same structural properties as the optimal is described.