A dynamic policy of segment replication for load-balancing in video-on-demand servers

In a video-on-demand server, resource reservation is needed for continuous delivery. Hence, any given server can serve only a fixed maximum of clients. Different videos can be placed on different disks or disk array groups. Since the access rates to various movies are not uniform, load imbalance can occur among the disks in the system. In this paper, we propose a dynamic policy that replicates segments of files to balance the load across the disks. By using simulation, we show that the proposed policy is responsive to quick load surges and is superior to a policy based on the static replication of hot movies.

[1]  Asit Dan,et al.  Scheduling policies for an on-demand video server with batching , 1994, MULTIMEDIA '94.

[2]  Richard R. Muntz,et al.  Fault tolerant design of multimedia servers , 1995, SIGMOD '95.

[3]  Michael Williams,et al.  Replication in the harp file system , 1991, SOSP '91.

[4]  Asit Dan,et al.  Channel Allocation under Batching and VCR Control in Movie-On-Demand Servers , 1995 .

[5]  Asit Dan,et al.  An online video placement policy based on bandwidth to space ratio (BSR) , 1995, SIGMOD '95.

[6]  Miron Livny,et al.  Multi-disk management algorithms , 1987, SIGMETRICS '87.

[7]  David P. Anderson,et al.  Metascheduling for continuous media , 1993, TOCS.

[8]  H.M. Vin,et al.  Designing an on-demand multimedia service , 1992, IEEE Communications Magazine.

[9]  W. David Sincoskie,et al.  System Architecture for a Large Scale Video on Demand Service , 1991, Comput. Networks ISDN Syst..

[10]  Philip S. Yu,et al.  Issues in the design of multi-server file systems to cope with load skew , 1993, [1993] Proceedings of the Second International Conference on Parallel and Distributed Information Systems.

[11]  Philip S. Yu,et al.  Performance Evaluation of Transaction Processing Coupling Architectures for Handling System Dynamics , 1994, IEEE Trans. Parallel Distributed Syst..

[12]  Mahadev Satyanarayanan,et al.  Coda: A Highly Available File System for a Distributed Workstation Environment , 1990, IEEE Trans. Computers.

[13]  Edward A. Fox,et al.  The coming revolution in interactive digital video , 1989, CACM.

[14]  A. Dan,et al.  Dynamic Segment Replication Policy for Load-Balancing in Video-on-Demand Servers , 1995 .