A DYNAMIC POLICY OF SEGMENT REPLICATION FOR LOAD-BALANCING IN VIDEO-ON-DEMAND SERVERS

被引:36
作者
DAN, A
KIENZLE, M
SITARAM, D
机构
[1] IBM Research Division, T.J. Watson Research Center, Yorktown Heights, 10598, NY
关键词
VIDEO-ON-DEMAND; LOAD-BALANCING; DYNAMIC REPLICATION;
D O I
10.1007/BF01542861
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:93 / 103
页数:11
相关论文
共 15 条
[1]   METASCHEDULING FOR CONTINUOUS MEDIA [J].
ANDERSON, DP .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1993, 11 (03) :226-252
[2]  
BERSON S, 1994, UCLA CSA940009 U CAL
[3]  
DAN A, 1985, DYNAMIC SEGMENT REPL
[4]  
DAN A, 1994, IBM RC19347 RES REP
[5]  
DAN A, 1995, P ACM SIGMOD 95 SAN
[6]  
DAN A, 1994, IBM RC19588 RES REP
[7]  
DAN A, 1994, 2ND ANN ACM MULT C E, P15
[8]  
FOX EA, 1989, COMMUN ACM, V7, P794
[9]  
Liskov B., 1991, ACM S OP SYST PRINC, P226
[10]   MULTI-DISK MANAGEMENT ALGORITHMS. [J].
Livny, Miron ;
Khoshafian, Setrag ;
Boral, Haran .
Performance Evaluation Review, 1987, 15 (01) :69-77