Throughput-Optimal Scheduling with Low Average Delay for Cellular Broadcast Systems

While a number of scheduling policies achieve the maximum throughput region, the average delay minimization problem for cellular broadcast systems still awaits its complete solution. To this end, we introduce a scheduling policy which decomposes the cross-layer delay optimization problem into two subproblems: allocation of physical resources and user priority management. The first subproblem is translated into a weighted sum rate maximization problem that can be efficiently solved for different channel models. The solution of the second subproblem determines the weight factors in the maximization problem expressing the priorities of users. For the latter subproblem we present a so-called idle state prediction algorithm minimizing our relevant delay measure. Analytical and simulative tools are used to show that the introduced scheduling policy provides both optimal throughput and low delay performance.

[1]  Jia Liu,et al.  Maximum Weighted Sum Rate of Multi-Antenna Broadcast Channels , 2007, ArXiv.

[2]  Andrea J. Goldsmith,et al.  Capacity and optimal resource allocation for fading broadcast channels - Part I: Ergodic capacity , 2001, IEEE Trans. Inf. Theory.

[3]  Mung Chiang,et al.  Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005, IEEE Journal on Selected Areas in Communications.

[4]  John M. Cioffi,et al.  Optimal Delay Region for Cross-Layer Resource Allocation , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[5]  Marco Ajmone Marsan,et al.  Bounds on average delays and queue size averages and variances in input-queued cell-based switches , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Atilla Eryilmaz,et al.  Throughput-optimal scheduling for broadcast channels , 2001, SPIE ITCom.

[7]  Alexander L. Stolyar,et al.  Scheduling for multiple flows sharing a time-varying channel: the exponential rule , 2000 .

[8]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[9]  John M. Cioffi,et al.  Queue proportional scheduling via geometric programming in fading broadcast channels , 2006, IEEE Journal on Selected Areas in Communications.

[10]  Chan Zhou,et al.  Queueing analysis for the OFDMA downlink: Throughput regions, delay and exponential backlog bounds , 2009, IEEE Transactions on Wireless Communications.

[11]  R. Srikant,et al.  A tutorial on cross-layer optimization in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[12]  Edmund M. Yeh,et al.  Throughput and delay optimal resource allocation in multiaccess fading channels , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[13]  Richard L. Tweedie,et al.  Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.

[14]  Eytan Modiano,et al.  Power allocation and routing in multibeam satellites with time-varying channels , 2003, TNET.

[15]  Chan Zhou,et al.  Throughput Maximization under Rate Requirements for the OFDMA Downlink Channel with Limited Feedback , 2008, EURASIP J. Wirel. Commun. Netw..

[16]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[17]  Jean C. Walrand,et al.  Achieving 100% throughput in an input-queued switch , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[18]  Harish Viswanathan,et al.  Downlink capacity evaluation of cellular networks with known-interference cancellation , 2003, IEEE J. Sel. Areas Commun..

[19]  K.-D. Kammeyer,et al.  Weighted Sum Rate Maximization for the MIMO-Downlink Using a Projected Conjugate Gradient Algorithm , 2007, 2007 International Workshop on Cross Layer Design.

[20]  R. Srikant,et al.  Stable scheduling policies for fading wireless channels , 2005, IEEE/ACM Transactions on Networking.