Skip to main content
SpringerLink
Log in

Live Admission Control for Video Streaming

  • Conference paper
  • First Online:
Quality of Service in Multiservice IP Networks (QoS-IP 2003)

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

  • 370 Accesses

Abstract

The core aspect of most multimedia applications is the transmission of Variable Bit Rate (VBR) video streams requiring a sustained relatively high bandwidth with stringent Quality of Service (QoS) guarantee. In such systems, a statistical bandwidth estimation is especially relevant as it is indispensable for implementing an efficient admission control. In this paper a novel measurement-based admission control algorithm for video distribution systems has been developed. Such an algorithm estimates the bandwidth occupied by the actual video streams, observing their temporal evolution in a chosen measurement window. In particular, for each video stream, the estimation procedure needs an online measurement of the bandwidth values assumed successively and their persistence time. An exponential weighted moving average filter is used for smoothing the estimated values. Finally, some measurements of video traffic are shown comparing the results with simulation and other analytical results, discussing the effectiveness of the considered solution.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tanenbaum, A.: Computer Networks. Prentice-Hall, Third Edition (1996)

    Google Scholar 

  2. Kurose, J., Ross, K.: Computer Networking: A Top-Down Approach Featuring the Internet. Addison Wesley Longman (2000)

    Google Scholar 

  3. Rexford, J., Sen, S., Dey, J., Feng, W., Kurose, J., Stankovic, J., Towsley, D.: Online Smoothing of Live, Variable-Bit-Rate Video. Workshop on Network and Operating Systems Support for Digital Audio and Video. St. Louis, Missouri (1997) 249–257

    Google Scholar 

  4. Rexford J., Sen S., Basso A.: A Smoothing Proxy Service for Variable-Bit-Rate Streaming Video. IEEE Global Internet Symposium, Rio de Janeiro (1999)

    Google Scholar 

  5. Feng, W., Rexford, J.: Performance Evaluation of Smoothing Algorithms for Transmitting Prerecorded Variable-Bit-Rate Video. IEEE Transactions on Multimedia (1999) 302–313

    Google Scholar 

  6. Feng, W., Sechrest, S.: Critical Bandwidth Allocation for Delivery of Compressed Video. Computer Communications, Vol. 18 (1995) 709–717

    Article  Google Scholar 

  7. Feng, W., Jahanian, F., Sechrest, S.: Optimal Buffering for Delivery of Compressed Prerecorded Video. IASTED/ISMM International Conference on Networks (1995)

    Google Scholar 

  8. Feng, W., Rexford, J.: A Comparison of Bandwidth Smoothing Techniques for the Transmission of Prerecorded Compressed Video. IEEE INFOCOM. Kobe, Japan (1997) 58–66

    Google Scholar 

  9. McManus, J.M., Ross, K.W., Video on Demand Over ATM: Constant-Rate Transmission and Transport. IEEE INFOCOM (1996) 1357–1362

    Google Scholar 

  10. Zhang, Z.L., Kurose, J., Salehi, J.D., Towsley, D.: Smoothing, Statistical Multiplexing, and Call Admission Control for Stored Video. IEEE Journal on Selected Areas in Communications Vol. 15 No 6 (1997) 1148–1166

    Article  Google Scholar 

  11. Salehi, J.D., Zhang, Z.L., Kurose, J., Towsley, D.: Supporting Stored Video: Reducing Rate Variability and End-to-End Resource Requirements Through Optimal Smoothing. IEEE/ACM Transactions On Networking Vol. 6 No 4 (1998) 397–410

    Article  Google Scholar 

  12. Knightly, E.W., Shroff, N.B.: Admission Control for Statistical QoS: Theory and Practice. IEEE Network Vol. 13 No 2 (1999) 20–29

    Article  Google Scholar 

  13. Li, S., Chong, S., Hwang, C.L.: Link Capacity Allocation and Network Control by Filtered Input Rate in High Speed Networks. IEEE/ACM Transactions on Networking Vol. 3 No 1 (1995) 10–25

    Article  Google Scholar 

  14. Reisslein, M., Ross, K.W.: Call Admission for Prerecorded Sources with Packet Loss. IEEE Journal on Selected Area in Communications (1997) 1167–1180

    Google Scholar 

  15. Heszberger, Z., Zátonyi, J., Bíró, J., Henk, T.: Efficient Bounds for Bufferless Statistical Multiplexing. IEEE GLOBECOM 2000 (2000) San Francisco, CA

    Google Scholar 

  16. Hwang, C.L., Li, S.: On Input State Space Reduction and Buffer Noneffective Region. IEEE INFOCOM (1994) 1018–1028

    Google Scholar 

  17. Kleinrock, L.: Queueing Systems, Volume 1: Theory. John Wiley & Sons New Jork (1975)

    Google Scholar 

  18. Baskett, F., Mani Chandy, K., Muntz, R.R., Palacios, F.G.: Open, Closed, and Mixed Networks of Queues with Different Classes of Customers. Journal of the Association for Computing Machinery Vol.22 No 2 (1975) 248–260

    MATH  MathSciNet  Google Scholar 

  19. Breslau, L., Jamin, S., Shenker, S.: Comments on the Performance of Measurement-based Admission Control Algorithms. IEEE Infocom 2000 (2000) Tel Aviv, Israel

    Google Scholar 

  20. Floyd, S.: Comments on Measurement-based Admission Control for Controlled-Load Services. Technical report, Laurence Berkeley Laboratory (1996)

    Google Scholar 

  21. Grossglauser, M., Tse, D.: A Framework for Robust Measurement-Based Admission Control. IEEE / ACM Transactions on Networking Vol. 7 No 3 (1999) 293–309

    Article  Google Scholar 

  22. Gross, D., Harris, C.M.: Fundamentals of Queueing Theory. John Wiley & Sons, Third Edition (1998)

    Google Scholar 

  23. Camarda, P., Striccoli, D., Trotta, L.: An Admission Control Algorithm based on Queueing Networks for Multimedia Streaming. International Conference on Telecommunication Systems. Modeling and Analysis. Monterey, CA (2002)

    Google Scholar 

  24. Zhang, Z.L., Kurose, J., Salehi, J.D., Towsley, D.: Smoothing, Statistical Multiplexing, and Call Admission Control for Stored Video. IEEE Journal on Selected Areas in Communications Vol. 15 No 6 (1997) 1148–1166

    Article  Google Scholar 

  25. Camarda, P., Striccoli, D.: Admission Control in Video Distribution Systems Exploiting Correlation Among Streams. SoftCOM 2001. Split, Dubrovnik (Croatia), Ancona, Bari (Italy) (2001)

    Google Scholar 

  26. Manjunath, D., Sikdar, B.: Integral Expressions for Numerical Evaluation of Product Form Expressions Over Irregular Multidimensional Integer State Spaces. Symposium on Performance Evaluation of Computer and Telecommunication Systems. Chicago, Illinois (1999) 326–333

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dip. di Elettrotecnica ed Elettronica, Politecnico di Bari, Via E. Orabona, 4, 70125, Bari, Italy

    Pietro Camarda & Domenico Striccoli

Authors
  1. Pietro Camarda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Domenico Striccoli
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento di Elettronica, Politecnico di Torino, Corso Duca degli Abruzzi 24, 10129, Torino, Italy

    Marco Ajmone Marsan

  2. DEIS, Università di Bologna, Viale Risorgimento 2, 40136, Bologna, Italy

    Giorgio Corazza

  3. Dipartimento di INFOCOM, Università di Roma “La Sapienza”, Via Eudossiana, 18, 00184, Roma, Italy

    Marco Listanti  & Aldo Roveri  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Camarda, P., Striccoli, D. (2003). Live Admission Control for Video Streaming. In: Marsan, M.A., Corazza, G., Listanti, M., Roveri, A. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2003. Lecture Notes in Computer Science, vol 2601. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36480-3_21

Download citation

  • DOI: https://doi.org/10.1007/3-540-36480-3_21

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00604-6

  • Online ISBN: 978-3-540-36480-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation