Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Barroso, L.A., Dean, J., Hölzle, U.: Web search for a planet: The google cluster architecture. IEEE Micro 23(2), 22–28 (2003)
Brewer, E.A.: Lessons from giant-scale services. IEEE Internet Computing 5(4), 46–55 (2001)
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)
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)
Dukes, J., Jones, J.: Dynamic replication of content in the hammerhead multimedia server. In: Proceedings of EUROMEDIA 2003 (April 2003)
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)
Hayden, M.: The Ensemble System. PhD thesis, Department of Computer Science, Cornell University (1997)
Lee, J.Y.B.: Parallel video servers: A tutorial. IEEE Multimedia 5(2), 20–28 (1998)
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)
Microsoft Corporation. Network load balancing technical overview. White paper, Microsoft Corporation (January 2000)
Schulzrinne, H., Rao, A., Lanphier, R.: Real time streaming protocol (RTSP). IETF RFC 2326 (proposed standard) (April 1998)
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)
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)
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)
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)
Zipf, G.K.: Human Behaviour and the Principle of Least Effort: an Introduction to Human Ecology. Addison-Wesley, Reading (1949)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dukes, J., Jones, J. (2004). Using Dynamic Replication to Manage Service Availability in a Multimedia Server Cluster. In: Roca, V., Rousseau, F. (eds) Interactive Multimedia and Next Generation Networks. MIPS 2004. Lecture Notes in Computer Science, vol 3311. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30493-7_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-30493-7_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23928-4
Online ISBN: 978-3-540-30493-7
eBook Packages: Springer Book Archive