A decentralized perfecting protocol for vbr video on demand

Martin Reisslein, Keith W. Ross, Vincent Verillotte

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations


We present a high-performance decentralized prefetching protocol for the delivery of VBR video on demand (VoD) 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 VoD 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.

Original languageEnglish (US)
Title of host publicationMultimedia Applications, Services and Techniques- ECMAST 1998 - 3rd European Conference, Proceedings
EditorsRalf Schafer, David Hutchison
PublisherSpringer Verlag
Number of pages14
ISBN (Print)9783540645948
StatePublished - 1998
Externally publishedYes
Event3rd European Conference on Multimedia Applications, Services and Techniques, ECMAST 1998 - Berlin, Germany
Duration: May 26 1998May 28 1998

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other3rd European Conference on Multimedia Applications, Services and Techniques, ECMAST 1998

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'A decentralized perfecting protocol for vbr video on demand'. Together they form a unique fingerprint.

Cite this