Finite Horizon Online Packet Scheduling with Energy and Delay Constraints


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

1st International Black Sea Conference on Communications and Networking (BlackSeaCom), Batumi, Gürcistan, 3 - 05 Temmuz 2013, ss.191-195 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: Batumi
  • Basıldığı Ülke: Gürcistan
  • Sayfa Sayıları: ss.191-195
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

A finite horizon optimal packet scheduling problem with data and energy causality constraints is posed. The slotted structure of the problem makes discrete time stochastic dynamic programming suitable for obtaining its optimal solution. This structure also enables an offline optimal solution that facilitates an online scheduling heuristic. The online heuristic, which does not require prior knowledge of data and energy arrival statistics, is observed (via simulations) to perform closely to the online optimal. The simulations also exhibit that policies designed for longer-term optimal performance can fail in the short term and perform much poorly with respect to the online scheduling heuristic.