Delay-Optimal Buffer-Aware Scheduling With Adaptive Transmission
- Authors
- Chen, Xiang; Chen, Wei; Lee, Joohyun; Shroff, Ness B.
- Issue Date
- Jul-2017
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Cross-layer design; joint channel and buffer aware scheduling; markov decision process; queueing; energy efficiency; average delay; delay-power tradeoff; linear programming
- Citation
- IEEE TRANSACTIONS ON COMMUNICATIONS, v.65, no.7, pp.2917 - 2930
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE TRANSACTIONS ON COMMUNICATIONS
- Volume
- 65
- Number
- 7
- Start Page
- 2917
- End Page
- 2930
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/9495
- DOI
- 10.1109/TCOMM.2017.2691711
- ISSN
- 0090-6778
- Abstract
- In this paper, we aim to obtain the optimal tradeoff between the average delay and the average power consumption in a communication system. In our system, the arrivals occur at each timeslot according to a Bernoulli arrival process, and are buffered at the transmitter waiting to be scheduled. We consider a finite buffer and allow the scheduling decision to depend on the buffer occupancy. In order to capture the realism in communication systems, the transmission power is assumed to be an increasing and convex function of the number of packets transmitted in each timeslot. This problem is modeled as a constrained Markov decision process (CMDP). We first prove that the optimal policy of the Lagrangian relaxation of the CMDP is deterministic and threshold-based. We then show that the optimal delay-power tradeoff curve is convex and piecewise linear, and the optimal policies of the original problem are also threshold-based. Based on the results, we propose an algorithm to obtain the optimal policy and the optimal tradeoff curve. We also show that the proposed algorithm is much more efficient than using general methods. The theoretical results and the algorithm are validated by linear programming and simulations.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/9495)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.