Skip to main content

Live Video Scheduling in Differentiated Services Internet

  • Conference paper
  • First Online:
Quality of Future Internet Services (QofIS 2000)

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

Included in the following conference series:

  • 345 Accesses

Abstract

Future Internet services will be judged to a large degree by the efficient deployment of real-time applications. The issue of utilisation is especially central for the economic introduction of live video in packet switching networks; at the same time, the bandwidth requirement is high and the QoS guarantees are stringent. With static allocations based on arbitrary policy enforcement and scheduling mechanisms coupled to them this cannot be achieved. Instead, we propose a fast intra-domain bandwidth management approach that can help in rational policy decision making. It is based on inexpensive video smoothing and scheduling based either on adaptive tracking of aggregate video queue occupancy, or adaptive prediction of aggregate video arrivals. In this way, a general measurement-based utilisation theory for live video can be derived that ensures respectively constant maximum allocation utilisation guarantees or less-than-maximum allocation utilisation target following. QoS guarantees take the form of a constant maximum per-hop delay that is solely dependent on tracker/identifier sampling interval selection. Overall, we show how to provide support for live video under differentiated services.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. B. Teitelbaum, S. Hares, L. Dunn, R. Neilson, V. Narayan and F. Reichmeyer, “Internet 2 Qbone:building a testbed for differentiated services”, IEEE Network Magazine, pp. 8–16, Sept./Oct. 1999.

    Google Scholar 

  2. M. J. Riezenman, “Communications technology 2000 analysis & forecast”, IEEE Spectrum Magazine, pp. 33–39, Jan. 2000.

    Google Scholar 

  3. A. Elwalid and D. Mitra, “Effective bandwidth of general markovian traffic sources and admission control of high-speed networks”, IEEE/ACM Trans. on Networking, pp. 329–343, Oct. 1993.

    Google Scholar 

  4. C. Courcoubetis, V. Siris and G. Stamoulis, “Application and evaluation of large deviation techniques for traffic engineering in broadband networks”, ACM SIGMETRICS’ 98, Madison, June 1998.

    Google Scholar 

  5. E. W. Knightly and N. B. Shroff, “Admission control for statistical QoS:theory and prac-tice”, IEEE Network Magazine, pp. 20–29, March/April 1999.

    Google Scholar 

  6. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang and W. Weiss, “An architecture for differentiated services”, IETF RFC 2475, Dec. 1998.

    Google Scholar 

  7. V. Jacobson, K. Nichols and K. Poduri, “An expedited forwarding PHB”, IETF RFC 2598, June 1999.

    Google Scholar 

  8. S.-Q. Li and J. D. Pruneski, “The linearity of low frequency traffic flow:an intrinsic I/O property in queuing systems”, IEEE/ACM Trans. on Networking, pp. 429–443, June 1997.

    Google Scholar 

  9. Z..L. Zhang, J. F. Kurose, J. D. Salehi and D. Towsley, “Smoothing, statistical multiplex-ing, and call admission control for stored video”, IEEE JSAC, pp. 1148–1166, Aug. 1997.

    Google Scholar 

  10. S. S. Lam, S. Chow and D. K. Yau, “An algorithm for lossless smoothing of MPEG video”, ACM SIGCOMM’ 94, London, Aug./Sept. 1994.

    Google Scholar 

  11. S. Sen, J. L. Rexford, J. K. Dey, J. F. Kurose and D. F. Towsley, “Online smoothing of variable-bit-rate streaming video”, IEEE Trans. on Multimedia, pp. 37–48, March 2000.

    Google Scholar 

  12. B. Wittenmark and K. J. Åström, “Practical issues in the implementation of self-tuning control”, Automatica, Vol. 20, No. 5, pp. 595–605, 1984.

    Article  MATH  Google Scholar 

  13. K. J. Åström and B. Wittenmark, Adaptive Control, Addison-Wesley, 1995.

    Google Scholar 

  14. L. Ljung and S. Gunnarsson, “Adaptation and tracking in system identification-a survey”, Automatica, Vol. 26, No. 1, pp. 7–21, 1990.

    Article  MATH  MathSciNet  Google Scholar 

  15. T. Fortescue, L. Kershenbaum and B. Ydstie, “Implementation of self-tuning regulators with variable forgetting factors”, Automatica, Vol. 17, No. 6, pp. 831–835, 1981.

    Article  Google Scholar 

  16. L. Guo, “Convergence and logarithm laws of self-tuning regulators”, Automatica, Vol. 31, No. 3, pp. 435–450, 1995.

    Article  MATH  MathSciNet  Google Scholar 

  17. O. Rose, “Statistical properties of MPEG video traffic and their impact on traffic model-ling in ATM systems”, IEEE LCN’ 95, Minneapolis, Oct. 1995.

    Google Scholar 

  18. M. Garrett and W. Willinger, “Analysis, modeling and generation of self-similar VBR video traffic”, ACM SIGCOMM’ 94, London, Aug./Sept. 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rapsomanikis, T. (2000). Live Video Scheduling in Differentiated Services Internet. In: Crowcroft, J., Roberts, J., Smirnov, M.I. (eds) Quality of Future Internet Services. QofIS 2000. Lecture Notes in Computer Science, vol 1922. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39939-9_26

Download citation

  • DOI: https://doi.org/10.1007/3-540-39939-9_26

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41076-8

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics