Abstract
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.
Similar content being viewed by others
References
Anderson DP (1993) Metascheduling for continuous media. ACM Trans Comput Syst 11:226–252
Berson S, Golubchik L, Muntz RR (1994) A fault-tolerant design of a multimedia server. UCLA Technical Report CSA-940009, University of California at Los Angeles
Dan A, Sitaram D (1994) Buffer management policy for an on-demand video server. IBM Research Report RC19347, Yorktown Heights, NY
Dan A, Sitaram D (1995) An online video placement policy based on bandwidth to space ratio (BSR). Proceedings of ACM SIG-MOD'95, San Jose
Dan A, Sitaram D, Shahabuddin P (1994a) Scheduling policies for an on-demand video server with batching. Second Annual ACM Multimedia Conference and Exposition, San Francisco, pp 15–23
Dan A, Shahabuddin P, Sitaram D, Towsley D (1994b) Channel allocation under batching and VCR control in movie-on-demand servers. IBM Research Report RC19588, Yorktown Heights, NY
Dan A, Kienzle M, Sitaram D, Dynamic Segment Replication policy for Load Balancing in Video on Demand Servers, IBM Res. Report RDI 19859, Yorktown HK
Fox EA (1989): The coming revolution in interactive digital video. Commun ACM 7:794–801
Liskov B, Ghemawat S, Gruber R, Johnson P, Shrira L, Williams M (1991) Replication in the Harp file system. ACM Symp. On Op. Sys. Principles. Pacific Grove, pp 226–238
Livny M, Khoshafian S, Boral H (1987) Disk management algorithms. Performance Eval Rev 15:69–77
Rangan PV, Vin HM, Ramanathan S (1992) Designing an on-demand multimedia service. IEEE Commun 30:56–65
Satyanarayanan M, Kistler J, Kumar P, Okasaki ME, Siegel EH, Steere DC (1990) Coda: a highly available file system for a distributed workstation environment. IEEE Trans Comput. 39:441–459
Sincoskie WD (1991) System architecture for a large-scale video-on-demand server. Comput Networks ISDN Syst 22:155–162
Sitaram D, Dan A, Yu P (1993) Issues in the design of multiserver file systems to cope with load skew. Second International Conference on Parallel and Distributed Information Systems, San Diego IEEE Computer Society Press, hos Alamitos pp 214–221
Yu P, Dan A (1994) Performance evaluation of transaction processing coupling architectures for handling system dynamics. IEEE Trans Parallel Distrib Syst 5:139–153
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dan, A., Kienzle, M. & Sitaram, D. A dynamic policy of segment replication for load-balancing in video-on-demand servers. Multimedia Systems 3, 93–103 (1995). https://doi.org/10.1007/BF01542861
Issue Date:
DOI: https://doi.org/10.1007/BF01542861