Distributed video presentations

Eenjun Hwang*, V. S. Subrahmanian, B. Prabhakaran

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

5 Scopus citations


In this paper, we consider a distributed video server environment where video movies need not be stored entirely in one server. Blocks of a video movie are allowed to be distributed and replicated over multiple video servers. Customers are served by one video server. This video server, termed originating server, might have to interact with other servers for down-loading missing blocks of the requested movie. We present three types of presentation plans that an originating server can possibly construct for satisfying a customer's request. A presentation plan can be considered as a detailed (temporally synchronized) sequence of steps carried out by the originating server for presenting the requested movie to the customer. Creation of presentation plans involves obtaining commitments from other video servers and the network service provider, as well as making commitments of local resources, within the limitations of available bandwidth, available buffer, and customer consumption rates. For evaluating the goodness of a presentation plan, we introduce two measures of optimality for presentation plans: minimizing wait time for a customer, and minimizing access bandwidth. We present algorithms for computing optimal presentation plans, and compare experimentally their performance. We have also mathematically proved certain results for the presentation plans.

Original languageEnglish (US)
Number of pages8
StatePublished - 1998
Externally publishedYes
EventProceedings of the 1998 14th International Conference on Data Engineering - Orlando, FL, USA
Duration: Feb 23 1998Feb 27 1998


ConferenceProceedings of the 1998 14th International Conference on Data Engineering
CityOrlando, FL, USA

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Information Systems


Dive into the research topics of 'Distributed video presentations'. Together they form a unique fingerprint.

Cite this