Skip to main content
Log in

Radio Link Buffer Management and Scheduling for Wireless Video Streaming

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

In this paper we compare strategies for joint radio link buffer management and scheduling for wireless video streaming. Based on previous work in this area [8], we search for an optimal combination of scheduler and drop strategy for different end-to-end streaming options including timestamp-based streaming and ahead-of-time streaming, both with variable initial playout delay. We will show that a performance gain versus the two best drop strategies in Liebl et al. [8], i.e. drop the HOL packet or drop the packet with the lowest priority starting from HOL, is possible: Provided that some basic side-information on the structure of the incoming video stream is available, a more sophisticated drop strategy removes packets from an HOL group of packets in such a way that the temporal dependencies usually present in video streams are not violated. This advanced buffer management scheme yields significant improvements for almost all investigated scheduling algorithms and streaming options. In addition, we will demonstrate the importance of fairness among users when selecting a suitable scheduler, especially if ahead-of-time streaming is to be applied: Given a reasonable initial playout delay at the streaming media client, both the overall achievable quality averaged over all users, as well as the individual quality of users with bad channel conditions can be increased significantly by trading off fairness with maximum throughput of the system.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar and P. Whiting, Providing quality of service over a shared wireless link, IEEE Communications Magazine 39 (2001) 150–154.

    Article  Google Scholar 

  2. P.A. Chou and Z. Miao, Rate-distortion optimized streaming of packetized media, Tech. Rep. MSR-TR-2001-35, Microsoft Research (February 2001).

  3. H. Fattah and C. Leung, An overview of scheduling algorithms in wireless multimedia networks, IEEE Transactions on Wireless Communications 9(5) (2002) 76–83.

    Google Scholar 

  4. B. Girod, M. Kalman, Y.J. Liang and R. Zhang, Advances in video channel–adaptive streaming, in Proc. IEEE International Conference on Image Processing, Rochester (NY), USA, September 2002.

  5. H. Holma and A. Toskala, WCDMA for UMTS (John Wiley & Sons, Inc., New York, NY, USA, 2002).

    Google Scholar 

  6. M. Kalman and B. Girod, Optimized transcoding rate selection and packet scheduling for transmitting multiple video streams over a shared channel, in Proc. ICIP 2005 (Genua, Italy, September 2005).

  7. S.H. Kang and A. Zakhor, Packet scheduling algorithm for wireless video streaming, in Proc. International Packet Video Workshop 2002 (Pittsburgh, USA, April 2002).

  8. G. Liebl, H. Jenkac, T. Stockhammer and C. Buchner, Radio link buffer management and scheduling for video streamingover wireless shared channels, in: Proc. Packet Video Workshop 2004 (Irvine, CA, USA, December 2004).

  9. G. Liebl, M. Kalman and B. Girod, Deadline-aware scheduling for wireless video streaming, in Proc. ICME 2005 (Amsterdam, NL, July 2005).

  10. S. Shakkottai and A.L. Stolyar, Scheduling algorithms for a mixture of real-time and non-real-time data in HDR, in Proc. 17th International Teletraffic Congress (ITC-17) (Salvador, Brazil, September 2001).

  11. T. Stockhammer, G. Liebl, H. Jenkac, P. Strasser, D. Pfeifer and J. Hagenauer, Wi Ne2—Wireless network demonstration platform for IP-based real-time multimedia transmission, in Proc. Packet Video Workshop 2003 (Nantes, France, April 2003).

  12. R.S. Tupelly, J. Zhang and E.K. Chong, Opportunistic scheduling for streaming video in wireless networks, in Proc. 37th Annual Conference on Information Science and Systems (Baltimore, MD, USA, March 2003).

  13. S. Wenger, M. Hannuksela, T. Stockhammer, M. Westerlund and D. Singer, RTP payload format for H.264 video, Internet Engineering Task Force (IETF), Internet Draft (work in progress), draft-ietf-avt-rtp-h264-04.txt (February 2004).

  14. T. Wiegand, G. Sullivan, G. Bjontegaard and A. Luthra, Overview of the H. 264/AVC video coding standard, Special Issue on the H.264/AVC Video Coding Standard, IEEE Transactions on Circuits and Systems for Video Technology 13(7) 2003.

  15. GPP TR.101.112 (UMTS v3.2.0), Selection Procedure for the Choice of Radio Transmission Technologies of the UMTS, ETSI (1998).

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Günther Liebl.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liebl, G., Jenkac, H., Stockhammer, T. et al. Radio Link Buffer Management and Scheduling for Wireless Video Streaming. Telecommun Syst 30, 255–277 (2005). https://doi.org/10.1007/s11235-005-4328-x

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-005-4328-x

Keywords

Navigation