Presentation planning for distributed VoD systems

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

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


A distributed video-on-demand (VoD) system is one where a collection of video data is located at dispersed sites across a computer network. In a single site environment, a local video server retrieves video data from its local storage device. However, in distributed VoD systems, when a customer requests a movie from the local server, the server may need to interact with other servers located across the network. In this paper, we present different types of presentation plans that a local server can construct in order to satisfy a customer request. Informally speaking, a presentation plan is a temporally synchronized sequence of steps that the local server must perform in order to present the requested movie to the customer. This involves obtaining commitments from other video servers, obtaining commitments from the network service provider, as well as making commitments of local resources, while keeping within the limitations of available bandwidth, available buffer, and customer data consumption rates. Furthermore, in order to evaluate the quality of a presentation plan, we introduce two measures of optimality for presentation plans: minimizing wait time for a customer and minimizing access bandwidth which, informally speaking, specifies how much network/disk bandwidth is used. We develop algorithms to compute three different optimal presentation plans that work at a block level, or at a segment level, or with a hybrid mix of the two, and compare their performance through simulation experiments. We have also mathematically proven effects of increased buffer or bandwidth and data replications for presentation plans which had previously been verified experimentally in the literature.

Original languageEnglish
Pages (from-to)1059-1077
Number of pages19
JournalIEEE Transactions on Knowledge and Data Engineering
Issue number5
Publication statusPublished - 2002 Sept
Externally publishedYes


  • Distributed VoD
  • Optimal presentation
  • Presentation plan
  • Video server

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics


Dive into the research topics of 'Presentation planning for distributed VoD systems'. Together they form a unique fingerprint.

Cite this