Managing Resources and Quality of Service in Heterogeneous Wireless Systems Exploiting Opportunism

We propose a novel class of opportunistic scheduling disciplines to handle mixes of real-time and best-effort traffic at a wireless access point. The objective is to support probabilistic service rate guarantees to real-time sessions while still achieving opportunistic throughput gains across users and traffic types. We are able to show a ldquotightrdquo stochastic lower bound on the service a real-time session would receive assuming that the users possibly heterogeneous capacity variations are known or estimated, and are fast fading across slots. Such bounds are critical to enabling predictable quality of service and thus the development of complementary resource management and admission control strategies. Idealized simulation results show that the scheme can achieve 80%-90% of the maximum system throughput capacity while satisfying the quality of service (QoS) requirements for real-time traffic, and that the degradation in system throughput is slow in the number of real-time users, i.e., inter- and intra-class opportunism are being properly exploited. We note however, that there is a tradeoff between strictness of QoS requirements and the overall system throughput one can achieve. Thus if QoS requirements on real-time traffic are very tight, one would need to simply give priority to real-time traffic, and in the process lose the throughput gains of opportunism.

[1]  Gustavo de Veciana,et al.  Measurement-based opportunistic scheduling for heterogenous wireless systems , 2009, IEEE Transactions on Communications.

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

[3]  Shailesh Patil,et al.  Opportunistic scheduling and resource allocation among heterogeneous users in wireless networks , 2006 .

[4]  Byeong Gi Lee,et al.  Wireless packet scheduling based on the cumulative distribution function of user transmission rates , 2005, IEEE Transactions on Communications.

[5]  Alexander L. Stolyar,et al.  Optimal utility based multi-user throughput allocation subject to throughput constraints , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  Dapeng Wu,et al.  Downlink scheduling in a cellular network for quality-of-service assurance , 2004, IEEE Transactions on Vehicular Technology.

[7]  Yi Yang,et al.  Exploiting medium access diversity in rate adaptive wireless LANs , 2004, MobiCom '04.

[8]  Randall Berry,et al.  Opportunistic splitting algorithms for wireless networks , 2004, IEEE INFOCOM 2004.

[9]  Thomas Bonald A Score-Based Opportunistic Scheduler for Fading Radio Channels , 2004 .

[10]  Byeong Gi Lee,et al.  A new wireless packet scheduling algorithm based on the CDF of user transmission rates , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[11]  Dapeng Wu,et al.  Effective capacity: a wireless link model for support of quality of service , 2003, IEEE Trans. Wirel. Commun..

[12]  R. Laroia,et al.  Opportunistic beamforming using dumb antennas , 2002, Proceedings IEEE International Symposium on Information Theory,.

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

[14]  Chaiwat Oottamakorn,et al.  Statistical service assurances for traffic scheduling algorithms , 2000, IEEE Journal on Selected Areas in Communications.

[15]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[16]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[17]  Philip A. Whiting,et al.  Cdma data qos scheduling on the forward link with variable channel conditions , 2000 .

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

[19]  Ness B. Shroff,et al.  Admission control for statistical QoS: theory and practice , 1999, IEEE Netw..

[20]  Marcin Paprzycki,et al.  Parallel computing works! , 1996, IEEE Parallel & Distributed Technology: Systems & Applications.

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

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