Throughput-Delay Trade-off Scheduling in Multi-channel Downlink Wireless Networks

详细信息    查看全文

• 作者：Yun Li ; Shichao Xia ; Xiaoling Xiong ; Siqi Liu ; Xing Liu…
• 关键词：Scheduling ; Lyapunov optimization ; Utility maximization
• 刊名：Wireless Personal Communications
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：92
• 期：2
• 页码：681-694
• 全文大小：
• 刊物类别：Engineering
• 刊物主题：Communications Engineering, Networks; Signal,Image and Speech Processing; Computer Communication Networks;
• 出版者：Springer US
• ISSN：1572-834X
• 卷排序：92

文摘

This paper designs a down-link resource scheduling algorithm for wireless cellular networks to achieve throughput-delay trade-off. The available bandwidth of the down-link is divided into some parallel sub-channels, and each sub-channel can be allocated to one potential user in every time-slot. This problem is modeled as a multi-user multi-server discrete-time queuing system with a time-varying connectivity. For this system, it is well-known that the classical MaxWeight algorithm has the optimal throughput, but its delay performance is very poor. To overcome this issue, we use the Lyapunov Optimization technique to design a throughput-utility maximizing algorithm that provides a good trade-off between the throughput and delay performance. Our approach is verified by both theoretical analysis and simulation evaluations.