Allerton 2015 Paper Abstract


Paper ThC3.1

Kim, Kyu Seob (Massachusetts Institute of Technology), Li, Chih-Ping (Massachusetts Institute of Technology), Kadota, Igor (Massachusetts Institute of Technology), Modiano, Eytan (Massachusetts Institute of Technology)

Optimal Scheduling of Real-Time Traffic in Wireless Networks with Delayed Feedback

Scheduled for presentation during the Regular Session "Wireless Communication Systems II" (ThC3), Thursday, October 1, 2015, 13:30−13:50, Butternut

53rd Annual Allerton Conference on Communication, Control, and Computing, Sept 29-Oct 2, 2015, Allerton Park and Retreat Center, Monticello, IL, USA

This information is tentative and subject to change. Compiled on December 5, 2021

Keywords Wireless Communication Systems, Stochastic Systems and Control, Queuing Theory and Analysis


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.



All Content © PaperCept, Inc..

This site is protected by copyright and trademark laws under US and International law.
All rights reserved. © 2002-2021 PaperCept, Inc.
Page generated 2021-12-05  10:00:30 PST  Terms of use