Strategic replication of video files in a distributed environment

Youjip Won, Jaideep Srivastava

Research output: Contribution to journalArticlepeer-review

21 Scopus citations


The per service cost has been a serious impediment to wide spread usage of on-line digital continuous media service, especially in the entertainment arena. Although handling continuous media may be achievable due to technology advances in the past few years, its competitiveness in the market with existing service type such as video rental is still in question. In this paper, we propose a model for continuous media service in a distributed infrastructure which has a video warehouse and intermediate storages connected via a high speed communication network, in an effort to reduce the resource requirement to support a set of service requests. The storage resource and network resource to support a set of requests should be properly quantified to a uniform metric to measure the efficiency of the service schedule. We developed a cost model which maps the given service schedule to a quantity. The proposed cost model is used to capture the amortized resource requirement of the schedule and thus to measure the efficiency of the schedule. The distributed environment consists of a massive scale continuous media server called a video warehouse, and intermediate storages connected via a high speed communication network. An intermediate storage is located in each neighborhood, and its main purpose is to avoid the repeated delivery of the same file to a neighborhood. We consider a situation where a request for a video file is made sometime in advance. We develop a scheduling algorithm which strategically replicates the requested continuous media files at the various intermediate storages.

Original languageEnglish (US)
Pages (from-to)249-283
Number of pages35
JournalMultimedia Tools and Applications
Issue number2
StatePublished - 1999

Bibliographical note

Funding Information:
The work of this author was supported in part by Air Force contract number F30602-96-C-0B to Honeywell Inc., via subcontract number B0903054/AF to the University of Minnesota.


Dive into the research topics of 'Strategic replication of video files in a distributed environment'. Together they form a unique fingerprint.

Cite this