Skip to main content

A Comparison of Opportunistic Scheduling Algorithms for Streaming Media in High-Speed Downlink Packet Access (HSDPA)

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3311))

Abstract

High-Speed Downlink Packet Access (HSDPA) is the release 5 extension of WCDMA standard which provides high data rates (up to 10.8 Mbps) by using Adaptive Modulation/Coding (AMC) and fast packet scheduling. This paper presents a comparison of opportunistic scheduling algorithms for streaming media in HSDPA. We first present a discrete event model for HSDPA multimedia system and express stochastic QoS constraints that reflect the requirement for uninterrupted playout. Next, we present a general structure of the opportunistic scheduling policies which exploit channel and/or buffer content variations for achieving the required QoS. By using computer simulations, we compare the performance of several special cases of the general policy in terms of the maximum number of the users that can be supported with the desired QoS constraint.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kolding, T.E., Frederiksen, F., Mogensen, P.E.: Performance Aspects of WCDMA Systems with HSDPA. In: IEEE 56th VTC, Vancouver, BC, Canada, vol. 1, pp. 477–481 (2002)

    Google Scholar 

  2. Wang, H.S., Moayeri, N.: Finite-State Markov Channel - A Useful Model for Radio Communication Channels. IEEE Transactions on Vehicular Technology 44, 163–171 (1995)

    Article  Google Scholar 

  3. Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A., Vijayakumar, R., Whiting, P.: CDMA Data QoS Scheduling on the Forward Link with Variable Channel Conditions. Bell Labs Technical Memorandum (2000)

    Google Scholar 

  4. Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A., Whiting, P.: Providing Qulaity of Service over a Shared Wireless Link. IEEE Communications Magazine, 150–154 (February 2001)

    Google Scholar 

  5. http://www.3gpp.org

  6. Liu, X., Chong, E.K.P., Shroff, N.B.: Opportunistic Transmission Scheduling with Resource-Sharing Constraints in Wireless Networks. IEEE Journal on Selected Areas in Communications 19, 2053–2064 (2001)

    Article  Google Scholar 

  7. Liu, X., Chong, E.K.P., Shroff, N.B.: Transmission Scheduling for Efficient Wireless Resource Utilization with Minimum-Utility Guarantees. In: Proceedings of the IEEE VTC Fall 2001, Atlantic City, USA, pp. 824–828 (October 2001)

    Google Scholar 

  8. Ericsson, Motorola, Nokia. Common HSDPA system simulation assumptions, in 3GPP TSG RAN WG1 Meeting #15 (Berlin, Germany) (2000) TSGR1#15(00)1094

    Google Scholar 

  9. Berggren, R.J.F., Kim, S.L., Zander, J.: 22. IEEE Journal on Selected Areas in Communications 19, 1860–1870 (2001)

    Article  Google Scholar 

  10. Bender, P., Black, P., Grob, M., Padovani, R., Sindhushayana, N., Viterbi, A.: CDMA/HDR: A Bandwidth-Efficient High-Speed Wireless Data Service for Nomadic Users. IEEE Communications Magazine 38, 70–77 (2000)

    Article  Google Scholar 

  11. Shakkottai, S., Stolyar, A.L.: Scheduling Algorithms for a Mixture of Real-Time and Non-Real-Time Data in HDR. In: Proceedings of the 17th International Teletraffic Congress (ITC-17), Salvador, Brazil (September 2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Farrokh, A., Blömer, F., Krishnamurthy, V. (2004). A Comparison of Opportunistic Scheduling Algorithms for Streaming Media in High-Speed Downlink Packet Access (HSDPA). In: Roca, V., Rousseau, F. (eds) Interactive Multimedia and Next Generation Networks. MIPS 2004. Lecture Notes in Computer Science, vol 3311. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30493-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30493-7_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23928-4

  • Online ISBN: 978-3-540-30493-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics