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

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.

[1]  Leandros Tassiulas,et al.  Dynamic server allocation to parallel queues with randomly varying connectivity , 1993, IEEE Trans. Inf. Theory.

[2]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[3]  T. Javidi,et al.  Towards Throughput and Delay Optimal Routing for Wireless Ad-Hoc Networks , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[4]  Michael J. Neely,et al.  Dynamic power allocation and routing for satellite and wireless networks with time varying channels , 2003 .

[5]  Geir E. Dullerud,et al.  A Large Deviations Analysis of Scheduling in Wireless Networks , 2005, CDC 2005.

[6]  Shiwen Mao,et al.  Joint duplex mode selection, channel allocation, and power control for full-duplex cognitive femtocell networks ☆ , 2015 .

[7]  Eytan Modiano,et al.  Fairness and optimal stochastic control for heterogeneous networks , 2005, INFOCOM.

[8]  Alexander L. Stolyar,et al.  Large Deviations of Queues Sharing a Randomly Time-Varying Server , 2008, Queueing Syst. Theory Appl..

[9]  Shaowei Wang,et al.  Joint optimization of spectrum and energy efficiency in cognitive radio networks , 2015, Digit. Commun. Networks.

[10]  Alexander L. Stolyar,et al.  Novel Architectures and Algorithms for Delay Reduction in Back-Pressure Scheduling and Routing , 2009, IEEE INFOCOM 2009.

[11]  Xiaojun Lin,et al.  Structural Properties of LDP for Queue-Length Based Wireless Scheduling Algorithms , 2007 .

[12]  Dimitri P. Bertsekas,et al.  Convex Analysis and Optimization , 2003 .

[13]  Lei Ying,et al.  On Combining Shortest-Path and Back-Pressure Routing Over Multihop Wireless Networks , 2009, IEEE INFOCOM 2009.