Strategic Replication of Video Files in a Distributed Environment

  • Authors:
  • Youjip Won;Jaideep Srivastava

  • Affiliations:
  • Division of Electrical and Computer Engineering, Hanyang University, Seoul, Korea. yjwon@email.hanyang.ac.kr;Department of Computer Science & Engineering, University of Minnesota, MN 55455. srivasta@cs.umn.edu

  • Venue:
  • Multimedia Tools and Applications
  • Year:
  • 1999

Quantified Score

Hi-index 0.01

Visualization

Abstract

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 beachievable due to technology advances in the past few years, its competitiveness in the market with existing service type such asvideo rental is still in question. In this paper, we propose a model for continuous media service in adistributed infrastructure which has a video warehouse and intermediatestorages connected via a high speed communication network, in an effortto reduce the resource requirement to support a set of service requests.The storage resource and networkresource to support a set of requests should be properly quantified to auniform metric to measure the efficiency of the service schedule. Wedeveloped a cost model which maps the given service schedule to aquantity. The proposed cost model is used tocapture the amortized resource requirement of the scheduleand thus to measure the efficiency of the schedule. The distributedenvironment consists of a massive scale continuous media server called a video warehouse, and intermediate storages connected via ahigh speed communication network. An intermediate storage is located ineach neighborhood, and its main purpose is to avoid the repeateddelivery of the same file to a neighborhood. We consider a situation where a request for a video file is madesometime in advance. We develop a scheduling algorithm whichstrategically replicates the requested continuous media files at thevarious intermediate storages.