Multimedia Systems

, Volume 3, Issue 3, pp 93–103 | Cite as

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

Article

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.

Key words

Video-on-demand Load-balancing Dynamic replication 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anderson DP (1993) Metascheduling for continuous media. ACM Trans Comput Syst 11:226–252Google Scholar
  2. 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 AngelesGoogle Scholar
  3. Dan A, Sitaram D (1994) Buffer management policy for an on-demand video server. IBM Research Report RC19347, Yorktown Heights, NYGoogle Scholar
  4. Dan A, Sitaram D (1995) An online video placement policy based on bandwidth to space ratio (BSR). Proceedings of ACM SIG-MOD'95, San JoseGoogle Scholar
  5. 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–23Google Scholar
  6. 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, NYGoogle Scholar
  7. Dan A, Kienzle M, Sitaram D, Dynamic Segment Replication policy for Load Balancing in Video on Demand Servers, IBM Res. Report RDI 19859, Yorktown HKGoogle Scholar
  8. Fox EA (1989): The coming revolution in interactive digital video. Commun ACM 7:794–801Google Scholar
  9. 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–238Google Scholar
  10. Livny M, Khoshafian S, Boral H (1987) Disk management algorithms. Performance Eval Rev 15:69–77Google Scholar
  11. Rangan PV, Vin HM, Ramanathan S (1992) Designing an on-demand multimedia service. IEEE Commun 30:56–65Google Scholar
  12. 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–459Google Scholar
  13. Sincoskie WD (1991) System architecture for a large-scale video-on-demand server. Comput Networks ISDN Syst 22:155–162Google Scholar
  14. 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–221Google Scholar
  15. Yu P, Dan A (1994) Performance evaluation of transaction processing coupling architectures for handling system dynamics. IEEE Trans Parallel Distrib Syst 5:139–153Google Scholar

Copyright information

© Springer-Verlag 1995

Authors and Affiliations

  1. 1.IBM Research DivisionT.J. Watson Research CenterYorktown HeightsUSA

Personalised recommendations