skip to main content
article

Managing resources and quality of service in heterogeneous wireless systems exploiting opportunism

Published: 01 October 2007 Publication History

Abstract

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 "tight" stochastic lower bound on the service a real-time session would receive assuming that the users possibly heterogenous 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.

References

[1]
{1} R. Knopp and P. Humblet, "Information capacity and power control in single cell multi-user communications," in Proc. IEEE Int. Computer Conf., Jun. 1995, vol. 1, pp. 331-335.
[2]
{2} A. Jalali, R. Padovani, and R. Pankaj, "Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system," in Proc. Vehicular Technology Conf. 2000 (VTC 2000-Spring), Tokyo, Japan, May 2000, vol. 3, pp. 1854-1858.
[3]
{3} P. Viswanath, D. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Inf. Theory, vol. 48, pp. 1277-1294, Jun. 2002.
[4]
{4} E. W. Knightly and N. B. Shroff, "Admission control for statistical QoS: Theory and practice," IEEE Network, vol. 13, pp. 20-29, Mar. 1999.
[5]
{5} M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijaykumar, and P. Whiting, "CDMA data QoS scheduling on the forward link with variable channel conditions," Bell Labs. Tech. Rep., Apr. 2000.
[6]
{6} S. Shakkottai and A. Stolyar, "Scheduling for multiple flows sharing a time-varying channel: The exponential rule," American Mathematical Society Translations, Series 2, A Volume in Memory of F. Karpelevich, vol. 207, 2002, Y. M. Suhov, Ed.
[7]
{7} S. Shakkottai and A. Stolyar, "Scheduling algorithms for a mixture of real-time and non-real-time data in HDR," in Proc. 17th Int Teletraffic Congr (ITC-17), Salvador da Bahia, Brazil, Sep. 2001.
[8]
{8} D. Wu and R. Negi, "Downlink scheduling in a cellular network for quality-of-service assurance," IEEE Trans. Veh. Technol., vol. 53, pp. 1547-1557, Sep. 2004.
[9]
{9} S. Patil and G. de Veciana, "Measurement-based opportunistic scheduling for heterogeneous wireless systems," Dept. ECE, Univ. Texas, Austin, to be submitted for journal publication. {Online}. Available: http://www.ece.utexas.edu/gustavo/papers/PaD06a.pdf
[10]
{10} Z. Ji, Y.Yang, J. Zhou, M. Takai, and R. Bagrodia, "Exploiting medium access diversity in rate adaptive wireless LANs," in Proc. 10th Annu. Int. Conf. Mobile Computing and Networking, Sep. 2004, pp. 345-359.
[11]
{11} P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushayana, and A. Viterbi, "CDMA/HDR: a bandwidth efficient high speed wireless data service for nomadic users," IEEE Commun. Mag., vol. 38, no. 7, pp. 70-77, Jul. 2000.
[12]
{12} T. Bonald, "A score-based opportunistic scheduler for fading radio channels," in Proc. European Wireless 2004, Barcelona, Feb. 2004.
[13]
{13} S. Patil, "Opportunistic scheduling and resource allocation among heterogeneous users in wireless networks" Ph.D. dissertation, Univ. Texas, Austin, May 2006 {Online}. Available: http://www.ece.utexas. edu/~gustavo/papers/phd/Shailesh.Patil2006.pdf
[14]
{14} D. Park, H. Seo, H. Kwon, and B. G. Lee, "A new wireless packet scheduling algorithm based on the CDF of user transmission rates," in Proc. IEEE Globecom, Nov. 2003, pp. 528-532.
[15]
{15} X. Qin and R. Berry, "Opportunistic splitting algorithms for wireless networks with heterogeneous users," in Proc. Conf. Information Sciences and Systems (CISS), Mar. 2004.
[16]
{16} G. C. Fox, R. D. Williams, and P. C. Messina, Parallel Computing Works. San Mateo, CA: Morgan Kaufmann, 1994.
[17]
{17} T. S. Rappaport, Wireless Communications, Principles and Practice. Upper Saddle River, NJ: Pearson, 2002.
[18]
{18} D. Wu, "Providing quality-of-service guarantees in wireless networks," Ph.D. dissertation, Carnegie Mellon Univ., Pittsburgh, PA, Aug. 2003.
[19]
{19} M. Andrews, L. Qian, and A. L. Stolyar, "Optimal utility based multi-user throughput allocation subject to throughput constraints," in Proc. IEEE INFOCOM 2005, Mar. 2005, pp. 2415-2424.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking
IEEE/ACM Transactions on Networking  Volume 15, Issue 5
October 2007
235 pages

Publisher

IEEE Press

Publication History

Published: 01 October 2007
Published in TON Volume 15, Issue 5

Author Tags

  1. multi-user diversity
  2. quality of service
  3. scheduling

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 22 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2019)Recent Progress on QoS Scheduling for Mobile Ad Hoc NetworksJournal of Organizational and End User Computing10.4018/JOEUC.201907010331:3(37-66)Online publication date: 1-Jul-2019
  • (2019)Optimizing Stored Video Delivery for Wireless Networks: The Value of Knowing the FutureIEEE Transactions on Multimedia10.1109/TMM.2018.284724021:1(197-210)Online publication date: 1-Jan-2019
  • (2017)Recent advances in QoS provisioning in wireless ad hoc networksInternational Journal of Internet Protocol Technology10.1504/IJIPT.2017.08754610:3(143-159)Online publication date: 1-Jan-2017
  • (2017)Scheduling for Cloud-Based Computing Systems to Support Soft Real-Time ApplicationsACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/30637132:3(1-30)Online publication date: 29-Jun-2017
  • (2015)Fundamental limits of CDF-based schedulingIEEE/ACM Transactions on Networking10.1109/TNET.2014.231253423:3(894-907)Online publication date: 1-Jun-2015
  • (2015)Resource allocation for multi-class services in multipath networksPerformance Evaluation10.1016/j.peva.2015.06.00192:C(1-23)Online publication date: 1-Oct-2015
  • (2011)A unified approach to optimizing performance in networks serving heterogeneous flowsIEEE/ACM Transactions on Networking10.1109/TNET.2010.205903819:1(223-236)Online publication date: 1-Feb-2011
  • (2010)Cross-layer channel-aware approaches for modern wireless networksProceedings of the Third international conference on Multiple access communications10.5555/1881623.1881645(163-179)Online publication date: 13-Sep-2010
  • (2010)Quality of Service in mobile ad hoc networks: a surveyInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2010.0343226:2(75-98)Online publication date: 1-Jul-2010
  • (2010)Dynamic spectrum access and managementIEEE Wireless Communications10.1109/MWC.2010.554791617:4(6-15)Online publication date: 1-Aug-2010
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media