Optimal scheduling of real-time traffic in wireless networks with delayed feedback
Name
Allerton2015 copy.pdf
Size
621.13 KB
Format
Adobe PDF
Checksum (MD5)
4ff6bfadf014bcb27d0fd247b108b026
Author(s)
Kim, Kyu Seob
Li, Chih Ping
Kadota, Igor
Modiano, Eytan H
Date Issued
April 2016
Journal
2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Kim, Kyu Seob, Chih-Ping Li, Igor Kadota, and Eytan Modiano. “Optimal Scheduling of Real-Time Traffic in Wireless Networks with Delayed Feedback.” 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton) (September 2015), Monticello, IL, USA, Institute of Electrical and Electronics Engineers (IEEE), 2015.
Version
Author's final manuscript
Abstract
In this paper we consider a wireless network composed of a base station and a number of clients, with the goal of scheduling real-time traffic. Even though this problem has been extensively studied in the literature, the impact of delayed acknowledgment has not been assessed. Delayed feedback is of increasing importance in systems where the round trip delay is much greater than the packet transmission time, and it has a significant effect on the scheduling decisions and network performance. Previous work considered the problem of scheduling real-time traffic with instantaneous feedback and without feedback. In this work, we address the general case of delayed feedback and use Dynamic Programming to characterize the optimal scheduling policy. An optimal algorithm that fulfills any feasible minimum delivery ratio requirements is proposed. Moreover, we develop a low-complexity suboptimal heuristic algorithm which is suitable for platforms with low computational power. Both algorithms are evaluated through simulations.
MIT Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/ALLERTON.2015.7447137
