Skip to main content

Adaptive Access Regulation for VBR Video Streams

  • Conference paper
Interactive Multimedia on Next Generation Networks (MIPS 2003)

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

Included in the following conference series:

  • 232 Accesses

Abstract

Streaming of prerecorded video is used by a growing number of applications in the Internet. Therefore, it is likely that in a WLAN (Wirless LAN) hot spot several such VBR (Variable Bit Rate) video streams have to compete for the available resources. Moreover, since usually no Quality of Service reservation is available in a WLAN, the video streams possibly have to face varying bandwidth and losses due to congestion. Instead of applying congestion and error control mechanisms like quality scaling, FEC (Forward Error Correction) or delay-bound retransmissions on an individual basis for each of the streams, in this paper we suggest to regulate the access to the WLAN by a scheduling instance that decides about the actions to be taken in case of congestion. We analyze how this task can be fulfilled by an access scheme based on EDF (Earliest Deadline First) and an algorithm called MAP (Minimum Schedule Assisted Prefetching), which has previously been introduced for the scheduling of video streams. In contrast to EDF, MAP keeps track of the status of the individual streams and allocates bandwidth based on minimum schedules. This allows us to both support network-friendly, controlled retransmissions and allocate resources more efficiently than the EDF scheduler. In our simulation, we demonstrate that based on its admission control function, MAP may reduce the bandwidth required during the transmission, so that in case of congestion, less videos need to reduce their data rate. In addition, we show how this abundant bandwidth may be used to retransmit lost data.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Dalgic, I., Tobagi, F.A.: Glitches as a Measure of Video Quality Degradation Caused by Packet Loss. In: Packet Video Workshop 1996, Brisbane, Australia (March 1996)

    Google Scholar 

  2. Sadka, A.H.: Compressed Video Communications. John Wiley and Sons, Chichester (2002)

    Book  Google Scholar 

  3. Riley, M.J., Richardson, I.E.G.: Digital Video Communications. Artech House, Boston (1997)

    Google Scholar 

  4. Wu, D., Hou, Y.T., Zhu, W., Zhang, Y.-Q., Peha, J.M.: Streaming Video over the Internet: Approaches and Directions. IEEE Transactions on Circuits and Systems for Video Technologie 11, 1–20 (2001)

    Google Scholar 

  5. Podolsky, M.G., McCanne, S., Vetterli, M.: Soft ARQ for Layered Streaming Media. Journal of VLSI Signal Processing 27, 81–97 (2001)

    Article  MATH  Google Scholar 

  6. Dorries, G., Martini, P.: Exploiting Decoder Schedules for the Stabilization of Internet Video Streams in Bottlenecks. In: Packet Video Workshop 2003, Nantes, France (April 2003)

    Google Scholar 

  7. Rey, J., Leon, D., Miyazaki, A., Varsa, V., Hakenberg, R.: RTP Retransmission Pay-load Format, Internet Draft <draft-ietf-avt-rtp-retransmission-06.txt>, IETF (February 2003)

    Google Scholar 

  8. Sahu, S., Firoiu, V., Towsley, D., Kurose, J.: Traffic models and admission control for variabale bit rate continous media transmission with deterministic service. Performance Evaluation 40, 115–133 (2000)

    Article  MATH  Google Scholar 

  9. Knightly, E.W., Wrege, D.E., Liebeherr, J., Zhang, H.: Fundamental Limits and Tradeoffs of Providing Deterministic Guarantees to VBR Video Traffic. In: ACM SIGMETRICS 1995, Ontario, Canada (1995)

    Google Scholar 

  10. Liebeherr, J., Wrege, D.E., Ferrari, D.: Exact Admission Control for Networks with a Bounded Delay Service. IEEE/ACM Transactions on Networking 4, 885–901 (1996)

    Article  Google Scholar 

  11. Wrege, D.E., Knightly, E.W., Zhang, H., Liebeherr, J.: Deterministic Delay Bounds for VBR Video in Packet-Switching Networks: Fundamental Limits and Practical Trade-Offs. IEEE/ACM Transactions on Networking 4, 352–362 (1996)

    Article  Google Scholar 

  12. The Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/

  13. Fitzek, F.H.P., Reisslein, M.: MPEG-4 and H.263 Video Traces for Network Performance Evaluation, TKN Technical Report, TU Berlin, TKN-00-06 (October 2000)

    Google Scholar 

  14. Handley, M., Floyd, S., Padhye, J., Widmer, J.:TCP Friendly Rate Control, RFC 3448 (Status Proposed Standard), IETF (January 2003)

    Google Scholar 

  15. Cheung, G., Yoshimura, T.: Streaming Agent: A Network Proxy for Media Streaming in 3G Wireless Networks. In: Packet Video Workshop 2002, Pittsburgh, USA (April 2002)

    Google Scholar 

  16. Sen, S., Rexford, J., Towsley, D.: Proxy Prefix Caching for Multimedia Streams. In: IEEE INFOCOM 1999 (1999)

    Google Scholar 

  17. Rejaie, R., Kangasharju, J.: Mocha: A Quality Adaptive Multimedia Proxy Cache for Internet Streaming. In: NOSSDAV 2001 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dörries, G., Martini, P. (2003). Adaptive Access Regulation for VBR Video Streams. In: Ventre, G., Canonico, R. (eds) Interactive Multimedia on Next Generation Networks. MIPS 2003. Lecture Notes in Computer Science, vol 2899. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-40012-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-40012-7_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20534-0

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics