Skip to main content
SpringerLink
Log in

A decentralized prefetching protocol for VBR video on demand

  • Conference paper
  • First Online:
Book cover Multimedia Applications, Services and Techniques — ECMAST'98 (ECMAST 1998)

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

Abstract

We present a high-performance decentralized prefetching protocol for the delivery of VBR video on demand (Vol)) from servers to clients across a packet-switched network. The protocol gives constant perceptual quality for high link utilizations. It also allows for immediate commencement of the video upon user request and near instantaneous response to viewer interactions such as pause, resume and temporal jumps. The protocol requires that (1) the client has a moderate amount of memory dedicated to the Vol) application (2) the client sends a positive acknowledgment back to the server for each received video frame. Our decentralized prefetching protocol employs window flow control. A send window limits the number of frames a server is allowed to send in a frame period. The send window grows larger than one when the network is underutilized, allowing the server to prefetch future frames into the client memory. When the network becomes congested the send window is reduced and the server is throttled. Simulation results based on MPEG encoded traces show that our decentralized prefetching protocol compares favorably with other prefetching protocols in the existing literature.

Supported partially by NSF grant NCR96-12781

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. I. Dalgic and F. A. Tobagi. Characterization of quality and traffic for various video encoding schemes and various encoder control schemes. Technical Report CSL-TR-96-701, Stanford University, Departments of Electrical Engineering and Computer Science, August 1996.

    Google Scholar 

  2. D. Wrege, E. Knightly, H. Zhang, and J. Liebeherr. Deterministic delay bounds for VBR video in packet-switching networks: Fundamental limits and tradeoffs. IEEE/ACM Transactions on Networking, 4(3):352–362, June 1996.

    Google Scholar 

  3. E. W. Knightly and H. Zhang. Traffic characterization and switch utilization using a deterministic bounding interval dependent traffic model. In Proceedings of IEEE Infocom '95, Boston, MA, April 1995.

    Google Scholar 

  4. J. Liebeherr and D. Wrege. Video characterization for multimedia networks with a deterministic service. In Proceedings of IEEE Infocom '96, San Francisco, CA, March 1996.

    Google Scholar 

  5. W. Feng, F. Jahanian, and S. Sechrest. Providing VCR functionality in a constant quality video-on-demand transportation service. In IEEE Multimedia, Hiroshima, Japan, June 1996.

    Google Scholar 

  6. W. Feng and J. Rexford. A comparison of bandwidth smoothing techiniques for the transmission of prerecorded compressed video. In Proceedings of IEEE Infocom, Kobe, Japan, April 1997.

    Google Scholar 

  7. J.M. McManus and K.W. Ross. Prerecorded VBR sources in ATM networks: Piecewise-constant rate transmission and transport. In Proceedings of SPIE, Dallas, TX, October 1997. Available at http://www.eurecom.fr/~ross.

    Google Scholar 

  8. J. Salehi, Z.-L. Zhang, Kurose J, and D. Towsley. Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing. Technical report, University of Massachusetts, 1995.

    Google Scholar 

  9. M. Reisslein and K. W. Ross. Call admission for prerecorded sources with packet loss. IEEE Journal on Selected Areas in Communications, 15(6):1167–1180, August 1997.

    Google Scholar 

  10. M. Grossglauser, S. Keshav, and D. Tse. RCBR: A simple and efficient service for multiple time-scale traffic. In ACM SIGCOMM 1995.

    Google Scholar 

  11. Z. Zhang, J. Kurose, J. Salehi, and D. Towsley. Smoothing, statistical multiplexing and call admission control for stored video. IEEE Journal on Selected Areas in Communications, 13(6):1148–1166, August 1997.

    Google Scholar 

  12. M. Reisslein and K. W. Ross. A join-the-shortest-queue prefetching protocol for VBR video on demand. In IEEE International Conference on Network Protocols, Atlanta, GA, October 1997. Available at http://www.seas.upenn.edu/~reisslei.

    Google Scholar 

  13. J.M. McManus and K.W. Ross.A comparison of traffic management schemes for prerecorded video with constant quality service. Available at http://www.eurecom.fr/~ross.

    Google Scholar 

  14. V. Jacobson. Congestion control and avoidance. In Proceedings of SIGCOMM '88 Symposium, August 1988.

    Google Scholar 

  15. L. Brakmo and L. Peterson. TCP Vegas: end to end congestion avoidance on a global internet. IEEE Journal on Selected Areas in Communications, 13(8):1465–1480, October 1995.

    Google Scholar 

  16. O. Rose. Statistical properties of MPEG video traffic and their impact on traffic modelling in ATM systems. Technical Report 101, University of Wuerzburg, Insitute of Computer Science, Am Hubland, 97074 Wuerzburg, Germany, February 1995. ftp address and directory of the used video traces: ftp-info3.informatik.uni-wuerzburg.de/pub/MPEG/.

    Google Scholar 

  17. J. Salehi, Z. Zhang, J Kurose, and D. Towsley. Optimal smoothing of stored video and the impact on network resource requirements. submitted to IEEE/ACM Transactions on Networking, 1996.

    Google Scholar 

  18. J. Rexford and D. Towsley. Smoothing variable-bit-rate video in an internetwork. Technical Report CMPSCI-97-33, University of Massachusetts at Amherst, Department of Computer Science, May 1997. Availble via ftp://gaia.cs.umass.edu/pub/Rex97:Tandem.ps.Z.

    Google Scholar 

  19. Martin Reisslein, Keith W. Ross, and Vincent Verillotte. A decentralized prefetching protocol for VBR video on demand (extented version). Technical report, University of Pennsylvania, Department of Systems Engineering, November 1997. Available at http://www.seas. upenn.edu/~reisslei.

    Google Scholar 

  20. R. Stevens. TCP/IP Illustrated, Volume 1, The Protocols. Addison-Wesley, 1994.

    Google Scholar 

  21. A. Elwalid, D. Mitra, and R. H. Wentworth. A new approach for allocating buffers and bandwidth to heterogeneous regulated traffic in an ATM node. IEEE Journal on Selected Areas in Communications, 13(6):1115–1127, August 1995.

    Google Scholar 

  22. J. Dey, S. Sen, J. Kurose, D. Towsley, and J. Salehi. Playback restart in interactive streaming video applications. In To appear in Proceedings of IEEE Multimedia, Ottawa, Canada, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Systems Engineering, University of Pennsylvania, 19104, Philadelphia, PA, USA

    Martin Reisslein

  2. Institute Eurecom, 06904, Sophia-Antipolis, France

    Keith W. Ross

  3. Sun Microsystems France S.A., 13 Avenue Morane Saulmer - BP 53, 78142, Velizy Cedex, France

    Vincent Verillotte

Authors
  1. Martin Reisslein
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Keith W. Ross
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vincent Verillotte
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

David Hutchison Ralf Schäfer

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Reisslein, M., Ross, K.W., Verillotte, V. (1998). A decentralized prefetching protocol for VBR video on demand. In: Hutchison, D., Schäfer, R. (eds) Multimedia Applications, Services and Techniques — ECMAST'98. ECMAST 1998. Lecture Notes in Computer Science, vol 1425. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64594-2_110

Download citation

  • DOI: https://doi.org/10.1007/3-540-64594-2_110

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-69344-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation