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

Date

2014-07-04

Author

Bacınoğlu, Baran Tan
Uysal, Elif

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

268
views

0
downloads

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.

Subject Keywords

Link, Transmission, Communication, Constraints, Networks

URI

https://hdl.handle.net/11511/53189

Conference Name

IEEE International Symposium on Information Theory (ISIT)

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Finite Horizon Online Packet Scheduling with Energy and Delay Constraints Bacınoğlu, Baran Tan; Uysal, Elif (2013-07-05) 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...
Finite-Horizon Energy-Efficient Scheduling With Energy Harvesting Transmitters Over Fading Channels BACINOĞLU, BARAN TAN; Uysal, Elif; Koksal, Can Emre (2017-09-01) In this paper, energy-efficient transmission schemes achieving maximal throughput over a finite time interval are studied in a problem setting, including energy harvests, data arrivals, and channel variation. The goal is to express the offline optimal policy in a way that facilitates a good online solution. We express any throughput maximizing energy-efficient offline schedule (EE-TM-OFF) explicitly in terms of water levels. This allows per-slot real-time evaluation of transmit power and rate decisions, usi...
Analysis and Characterization of DC Bus Ripple Current of Two-Level Inverters Using The Equivalent Centered Harmonic Approach Ayhan, Ufuk; Hava, Ahmet Masum (2011-09-22) The dc bus PWM ripple current of three-phase two-level voltage source inverters is a function of the PWM method, the load current magnitude, power factor angle, and the modulation index. Thus, the ripple current characteristics are highly involved and difficult to understand. Using the double Fourier integral approach, this paper investigates the ripple current characteristics thoroughly for a wide range of operating conditions and PWM methods. Then, the equivalent harmonic approach is used to lump the ripp...
A simulation study of scheduling algorithms for packet switching networks Babur, Özgür; Baykal, Buyurman; Department of Electrical and Electronics Engineering (2003) A scheduling algorithm has the primary role in implementing the quality of service guaranteed to each flow by managing buffer space and selecting which packet to send next with a fair share of network. In this thesis, some scheduling algorithms for packet switching networks are studied. For evaluating their delay, jitter and throughput performances, a discrete event simulator has been developed. It has been seen that fair scheduling provides, fair allocation of bandwidth, lower delay for sources using less ...
Cost aware TCP scheduler for bandwidth aggregation Ağırbaş, Serhat; Koçyiğit, Altan; Sevgi, Cüneyt; Department of Information Systems (2018) Constant bit rate, time sensitive data delivery is needed for many network applications and these applications usually require high throughput and less variable delay. When such applications run on mobile devices, the bandwidth available and the other characteristics of the primary network connection may not be sufficient to provide necessary quality of service. On the other hand, most of the mobile devices are multihomed that is they are equipped with more than one network interface, hence they can be conn...

Citation Formats

B. T. Bacınoğlu and E. Uysal, “Finite Horizon Online Lazy Scheduling with Energy Harvesting Transmitters over Fading Channels,” presented at the IEEE International Symposium on Information Theory (ISIT), Honolulu, HI, 2014, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/53189.