Finite Horizon Online Packet Scheduling with Energy and Delay Constraints

Date

2013-07-05

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

163
views

0
downloads

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.

Subject Keywords

TRANSMISSION, COMMUNICATION

URI

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

Conference Name

1st International Black Sea Conference on Communications and Networking (BlackSeaCom)

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Finite Horizon Online Lazy Scheduling with Energy Harvesting Transmitters over Fading Channels Bacınoğlu, Baran Tan; Uysal, Elif (2014-07-04) 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 e...
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...
Optimized Asymmetric Cooperation for Downlink Cloud Radio Access Network under per-Base Station Data Transfer Constraint Kadan, Fehmi Emre; Yılmaz, Ali Özgür (2017-01-01) Using multicell cooperation between several base stations (BSs) connected to a central processor (CP) via finite capacity digital backhaul links, the inter-cell interference, which is known to limit the standard cellular systems, can be mitigated. When all user data is sent to each BS through the CP, which is referred as the full cooperation, the interference can be perfectly eliminated, however, this may cause the capacity of backhaul links to be exceeded. In this study, it is aimed to find the optimal asy...
HAMILTON-JACOBI DYNAMICS FOR THE SOLUTION OF TIME-DEPENDENT QUANTUM PROBLEMS .1. FORMALISM AND WAVE-PACKET PROPAGATION IN ONE-DIMENSION YURTSEVER, E; BRICKMANN, J (1994-04-01) Two methods for the numerical integration of the time-dependent Schrodinger equation with given initial conditions (initial wave packet) are presented. The first method (method A) is based on the Schrodinger representation of the quantum-dynamical system while the second one (method B) is based upon the intermediate representation. In both cases the quantum dynamical equation is transformed into a system of Hamilton-Jacobi type equations of motion as occurring in multi particle classical dynamics, i.e. stan...
Tuning of handover parameters in LTE-A heterogeneous networks Tunçel, Emrah; Şener, Cevat; Department of Computer Engineering (2014) In this work, a new handover parameter optimization algorithm for the LTE-A networks is presented. Most of the previous solutions that are proposed to solve the handover parameter optimization problem, optimize the handover parameters with considering all of the neighbor cells together. But with the introduction of heterogeneous networks to the LTE-A standards, the deployments are no longer homogeneous and the cell borders have different inter-cell interference conditions that changes according to the diffe...

Citation Formats

B. T. Bacınoğlu and E. Uysal, “Finite Horizon Online Packet Scheduling with Energy and Delay Constraints,” presented at the 1st International Black Sea Conference on Communications and Networking (BlackSeaCom), Batumi, REP OF GEORGIA, 2013, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/53166.