Analysis of the Tradeoff between Delay and Source Rate in Multiuser Wireless Systems

This work addresses the limits on the information that can be transmitted over the wireless channel under the conditions stated by the MAC layer: a selected scheduling discipline and an ensured level of QoS. Based on the effective bandwidth theory, the joint influence of the channel fading, the data outsourcing process, and the scheduling discipline in the QoS metrics are studied. We obtain a closed-form expression of the vector of attainable users' rates for several scheduling algorithms, representing the maximum constant rate that the uth user can transmit under the selected discipline and fulfilling a target Bit Error Rate (BER) and the delay constraint given by the pair , where is the target delay and is the probability of exceeding .

[1]  Shigang Chen,et al.  Wireless Quality-of-Service support , 2006, Wirel. Networks.

[2]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[3]  David J. Sheskin,et al.  Handbook of Parametric and Nonparametric Statistical Procedures , 1997 .

[4]  R C Robertson,et al.  Digital Communications Over Fading Channels , 2004 .

[5]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[6]  J. Perez,et al.  Exact closed-form expressions for the sum capacity and individual users’ rates in broadcast ergodic rayleigh fading channels , 2007, 2007 IEEE 8th Workshop on Signal Processing Advances in Wireless Communications.

[7]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[8]  Michael J. Neely,et al.  Delay Analysis for Max Weight Opportunistic Scheduling in Wireless Systems , 2008, IEEE Transactions on Automatic Control.

[9]  Zhi Zhang,et al.  Opportunistic Scheduling for Wireless Networks , 2007 .

[10]  Maliha S. Nash,et al.  Handbook of Parametric and Nonparametric Statistical Procedures , 2001, Technometrics.

[11]  J.T. Entrambasaguas,et al.  Multiuser capacity for heterogeneous QoS constraints in uncorrelated Rayleigh channels , 2009, 2009 IEEE Information Theory Workshop.

[12]  Leandros Tassiulas,et al.  Resource Allocation and Cross Layer Control in Wireless Networks (Foundations and Trends in Networking, V. 1, No. 1) , 2006 .

[13]  R. Srikant,et al.  A Large Deviations Analysis of Scheduling in Wireless Networks , 2006, IEEE Transactions on Information Theory.

[14]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[15]  Chen-Shang Chang,et al.  Effective Bandwith in High-Speed Digital Networks , 1995, IEEE J. Sel. Areas Commun..

[16]  Alexander L. Stolyar,et al.  Scheduling algorithms for a mixture of real-time and non-real-time data in HDR , 2001 .

[17]  Theodore S. Rappaport,et al.  Cross-layer design for wireless networks , 2003, IEEE Commun. Mag..

[18]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

[20]  Dapeng Wu,et al.  Providing Quality-of-Service Guarantees in Wireless Networks , 2008 .

[21]  C H Chang,et al.  EFFECTIVE BANDWIDTH IN HIGHSPEED DIGITAL NETWORKS , 1995 .

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

[23]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[24]  Frank Kelly,et al.  Notes on effective bandwidths , 1994 .

[25]  Beatriz Soret,et al.  Capacity with Probabilistic Delay Constraint for Voice Traffic in a Rayleigh Channel , 2009, 2009 IEEE International Conference on Communications.

[26]  Beatriz Soret,et al.  Capacity with Explicit Delay Guarantees for Generic Sources over Correlated Rayleigh Channel , 2010, IEEE Transactions on Wireless Communications.

[27]  José F. Paris,et al.  Multiuser Capacity and Fairness Evaluation of Channel/QoS-Aware Multiplexing Algorithms , 2007, IEEE Network.

[28]  I. Miller.  Probability, Random Variables, and Stochastic Processes , 1966 .

[29]  Andrea J. Goldsmith,et al.  Degrees of freedom in adaptive modulation: a unified view , 2001, IEEE Trans. Commun..

[30]  Thomas M. Cover,et al.  Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing) , 2006 .