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


IEEE International Symposium on Information Theory (ISIT), Hawaii, Amerika Birleşik Devletleri, 29 Haziran - 04 Temmuz 2014, ss.1176-1180 identifier

  • Basıldığı Şehir: Hawaii
  • Basıldığı Ülke: Amerika Birleşik Devletleri
  • Sayfa Sayıları: ss.1176-1180


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.