Using Dynamic Replication to Manage Service Availability in a Multimedia Server Cluster

  • Jonathan Dukes
  • Jeremy Jones
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3311)


Dynamic replication policies assign non-disjoint subsets of multimedia presentations to nodes in a server cluster, replicating selected presentations to achieve load-balancing, while avoiding complete replication of the multimedia archive on every node. This paper presents a development of our existing Dynamic RePacking policy, which creates a configurable minimum number of replicas of selected presentations, increasing their availability. These additional replicas are assigned to nodes in a manner that allows load-balancing to be maintained when nodes fail. By separating replication to achieve load-balancing from replication to increase the availability of individual presentations, the trade-off between availability and storage cost can be controlled. This is illustrated by performance results from a prototype multimedia server cluster, which uses a group-communication service to implement inter-node communication.


Node Failure Interarrival Time Multimedia Server Dynamic Replication Service Capacity 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Anker, T., Dolev, D., Keidar, I.: Fault tolerant video on demand services. In: Proceedings of the 19th International Conference on Distributed Computing Systems, Austin, Texas, USA (June 1999)Google Scholar
  2. 2.
    Barroso, L.A., Dean, J., Hölzle, U.: Web search for a planet: The google cluster architecture. IEEE Micro 23(2), 22–28 (2003)CrossRefGoogle Scholar
  3. 3.
    Brewer, E.A.: Lessons from giant-scale services. IEEE Internet Computing 5(4), 46–55 (2001)CrossRefGoogle Scholar
  4. 4.
    Dan, A., Sitaram, D.: Dynamic policy of segment replication for load-balancing in video-on-demand servers. ACM Multimedia Systems 3(3), 93–103 (1995)CrossRefGoogle Scholar
  5. 5.
    Dan, A., Sitaram, D.: An online video placement policy based on bandwith to space ratio (BSR). In: Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, California, USA, pp. 376–385 (May 1995)Google Scholar
  6. 6.
    Dukes, J., Jones, J.: Dynamic replication of content in the hammerhead multimedia server. In: Proceedings of EUROMEDIA 2003 (April 2003)Google Scholar
  7. 7.
    Gray, J., Shenoy, P.: Rules of thumb in data engineering. In: Proceedings of the 16th International Conference on Data Engineering, San Diego, California, USA, pp. 3–12 (February/March 2000)Google Scholar
  8. 8.
    Hayden, M.: The Ensemble System. PhD thesis, Department of Computer Science, Cornell University (1997)Google Scholar
  9. 9.
    Lee, J.Y.B.: Parallel video servers: A tutorial. IEEE Multimedia 5(2), 20–28 (1998)CrossRefGoogle Scholar
  10. 10.
    Lie, P.W.K., Lui, J.C.S., Golubchik, L.: Threshold-based dynamic replication in large-scale video-on-demand systems. In: Proceedings of 8th International Workshop on Research Issues in Data Engineering (RIDE), Orlando, Florida, USA (February 1998)Google Scholar
  11. 11.
    Microsoft Corporation. Network load balancing technical overview. White paper, Microsoft Corporation (January 2000)Google Scholar
  12. 12.
    Schulzrinne, H., Rao, A., Lanphier, R.: Real time streaming protocol (RTSP). IETF RFC 2326 (proposed standard) (April 1998)Google Scholar
  13. 13.
    Serpanos, D.N., Georgiadis, L., Bouloutas, T.: MMPacking: A load and storage balancing algorithm for distributed multimedia servers. IEEE Transactions on Circuits and Systems for Video Technology 8(1), 13–17 (1998)CrossRefGoogle Scholar
  14. 14.
    Venkatasubramanian, N., Ramanathan, S.: Load management in distributed video servers. In: Proceedings of the International Conference on Distributed Computing Systems, Baltimore, Maryland, USA (May 1997)Google Scholar
  15. 15.
    Wei, X., Venkatasubramanian, N.: Predictive fault-tolerant placement in distributed video servers. In: IEEE International Conference on Multimedia and Expo 2001 (ICME 2001), Tokyo, Japan (August 2001)Google Scholar
  16. 16.
    Wolf, J.L., Yu, P.S., Shachnai, H.: DASD dancing: A disk load balancing optimization scheme for video-on-demand computer systems. In: Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (ACM SIGMETRICS 1995), Ottawa, Ontario, Canada, pp. 157–166 (May 1995)Google Scholar
  17. 17.
    Zipf, G.K.: Human Behaviour and the Principle of Least Effort: an Introduction to Human Ecology. Addison-Wesley, Reading (1949)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Jonathan Dukes
    • 1
  • Jeremy Jones
    • 1
  1. 1.Department of Computer ScienceTrinity College DublinIreland

Personalised recommendations