A decentralized prefetching protocol for VBR video on demand

  • Martin Reisslein
  • Keith W. Ross
  • Vincent Verillotte
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1425)


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.


Transmission Control Protocol Admission Control Loss Probability Link Utilization Optimal Smoothing 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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. 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. 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. 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. 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 Scholar
  8. 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. 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. 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. 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. 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 Scholar
  13. 13.
    J.M. McManus and K.W. Ross.A comparison of traffic management schemes for prerecorded video with constant quality service. Available at Scholar
  14. 14.
    V. Jacobson. Congestion control and avoidance. In Proceedings of SIGCOMM '88 Symposium, August 1988.Google Scholar
  15. 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. 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: Scholar
  17. 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. 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 Scholar
  19. 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. Scholar
  20. 20.
    R. Stevens. TCP/IP Illustrated, Volume 1, The Protocols. Addison-Wesley, 1994.Google Scholar
  21. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Martin Reisslein
    • 1
  • Keith W. Ross
    • 2
  • Vincent Verillotte
    • 3
  1. 1.Department of Systems EngineeringUniversity of PennsylvaniaPhiladelphiaUSA
  2. 2.Institute EurecomSophia-AntipolisFrance
  3. 3.Sun Microsystems France S.A.Velizy CedexFrance

Personalised recommendations