Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
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
145
views
0
downloads
Cite This
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
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
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.