Finite Horizon Online Lazy Scheduling with Energy Harvesting Transmitters over Fading Channels


BACINOĞLU B. T., UYSAL BIYIKOĞLU E.

IEEE International Symposium on Information Theory (ISIT), Hawaii, United States Of America, 29 June - 04 July 2014, pp.1176-1180 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Hawaii
  • Country: United States Of America
  • Page Numbers: pp.1176-1180
  • Middle East Technical University Affiliated: Yes

Abstract

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.