Delay-Optimal Buffer-Aware Scheduling With Adaptive Transmission
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chen, Xiang | - |
dc.contributor.author | Chen, Wei | - |
dc.contributor.author | Lee, Joohyun | - |
dc.contributor.author | Shroff, Ness B. | - |
dc.date.accessioned | 2021-06-22T14:02:04Z | - |
dc.date.available | 2021-06-22T14:02:04Z | - |
dc.date.created | 2021-01-21 | - |
dc.date.issued | 2017-07 | - |
dc.identifier.issn | 0090-6778 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/9495 | - |
dc.description.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. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.title | Delay-Optimal Buffer-Aware Scheduling With Adaptive Transmission | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Lee, Joohyun | - |
dc.identifier.doi | 10.1109/TCOMM.2017.2691711 | - |
dc.identifier.scopusid | 2-s2.0-85028963793 | - |
dc.identifier.wosid | 000405730000013 | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON COMMUNICATIONS, v.65, no.7, pp.2917 - 2930 | - |
dc.relation.isPartOf | IEEE TRANSACTIONS ON COMMUNICATIONS | - |
dc.citation.title | IEEE TRANSACTIONS ON COMMUNICATIONS | - |
dc.citation.volume | 65 | - |
dc.citation.number | 7 | - |
dc.citation.startPage | 2917 | - |
dc.citation.endPage | 2930 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.subject.keywordPlus | FADING CHANNELS | - |
dc.subject.keywordPlus | POLICIES | - |
dc.subject.keywordPlus | POWER | - |
dc.subject.keywordAuthor | Cross-layer design | - |
dc.subject.keywordAuthor | joint channel and buffer aware scheduling | - |
dc.subject.keywordAuthor | markov decision process | - |
dc.subject.keywordAuthor | queueing | - |
dc.subject.keywordAuthor | energy efficiency | - |
dc.subject.keywordAuthor | average delay | - |
dc.subject.keywordAuthor | delay-power tradeoff | - |
dc.subject.keywordAuthor | linear programming | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/7893801 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
55 Hanyangdeahak-ro, Sangnok-gu, Ansan, Gyeonggi-do, 15588, Korea+82-31-400-4269 sweetbrain@hanyang.ac.kr
COPYRIGHT © 2021 HANYANG UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.