Abstract
There are several alternative mechanisms for disseminating information among a group of participants in a distributed environment. An efficient model is to use epidemic algorithms that involve pair-wise propagation of information. These algorithms are based on the theory of epidemics which studies the spreading of infectious diseases through a population. Epidemic protocols are simple, scale well and robust again common failures, and provide eventual consistency as well. They have been mainly utilized in a large set of applications for resolving inconsistencies in distributed database updates, failure detection, reliable multicasting, network news distribution, scalable system management, and resource discovery. A popular distribution model based on the theory of epidemics is the anti-entropy. In this study, we focus on pull-based anti-entropy model used for multicast reliability as a case study, demonstrate its scalability and robustness, and give our comparative simulation results discussing the performance of the approach on a range of typical scenarios.
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
Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinehart, D., Terry, D.: Epidemic Algorithms for Replicated Database Maintenance. In: Proc. of the Sixth ACM Symp. on Principles of Distributed Computing, pp. 1–12 (1987)
Birrell, A.D., Levin, R., Needham, R.M., Schroeder, M.D.: Grapevine, An Exercise in Distributed Computing. Communications of the ACM 25(4), 260–274 (1982)
Golding, R.A., Taylor, K.: Group Membership in the Epidemic Style, Technical Report, UCSC-CRL-92-13, University of California at Santa Cruz (1992)
Ladin, R., Lishov, B., Shrira, L., Ghemawat, S.: Providing Availability using Lazy Replication. ACM Transactions on Computer Systems 10(4), 360–391 (1992)
Guo, K.: Scalable Message Stability Detection Protocols, Ph.D. dissertation, Cornell University Dept. of Computer Science (1998)
van Renesse, R., Minsky, Y., Hayden, M.: A Gossip-style Failure Detection Service. In: Proceedings of Middleware 1998, pp. 55–70 (1998)
Xiao, Z., Birman, K.P.: A Randomized Error Recovery Algorithm for Reliable Multicast. In: Proceedings, IEEE Infocom 2001 (2001)
van Renesse, R., Birman, K.P., Vogels, W.: Astrolabe: A Robust and Scalable Technology for Distributed System Monitoring, Management, and Data Mining. ACM Transactions on Computer Systems 21(2), 164–206 (2003)
Bailey, N.T.J.: The Mathematical Theory of Infectious Diseases and its Applications, 2nd edn. Hafner Press (1975)
Tanenbaum, A.S., van Steen, M.: Distributed Systems: Principles and Paradigms. Prentice Hall, Englewood Cliffs (2002) ISBN 0-13-088893-1
Birman, K.P., Hayden, M., Ozkasap, O., Xiao, Z., Budiu, M., Minsky, Y.: Bimodal Multicast. ACM Transactions on Computer Systems 17(2), 41–88 (1999)
Floyd, S., Jacobson, V., Liu, C., McCanne, S., Zhang, L.: A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing. IEEE/ACM Transactions on Networking 5(6), 784–803 (1997)
Gemmell, J., Montgomery, T., Speakman, T., Bhaskar, N., Crowcroft, J.: The PGM Reliable Multicast Protocol. IEEE Network (January/Febraury 2003)
Ozkasap, O.: Large-Scale Behavior of End-to-end Epidemic Message Loss Recovery. In: Stiller, B., Smirnow, M., Karsten, M., Reichl, P. (eds.) QofIS 2002 and ICQT 2002. LNCS, vol. 2511, pp. 25–35. Springer, Heidelberg (2002)
Lidl, K., Osborne, J., Malcome, J.: Drinking from the Firehose: Multicast USENET News. USENIX Winter 1994, 33–45 (1994)
Bajaj, S., Breslau, L., Estrin, D., et al.: Improving Simulation for Network Research, USC Computer Science Dept. Technical Report 99–702 (1999)
Ozkasap, O.: Scalability, Throughput Stability and Efficient Buffering in Reliable Multicast Protocols, Technical Report, TR2000-1827, Dept. Comp. Sci., Cornell University (2000)
Calvert, K., Doar, M., Zegura, E.W.: Modeling Internet Topology. IEEE Communications Magazine (June 1997)
Liu, C.: Error Recovery in Scalable Reliable Multicast, Ph.D. dissertation, University of Southern California (1997)
Lucas, M.: Efficient Data Distribution in Large-Scale Multicast Networks, Ph.D. dissertation, Dept. of Computer Science, University of Virginia (1998)
Varshney, U.: Multicast over Wireless Networks. Communications of the ACM 45(12), 31–37 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Özkasap, Ö. (2003). Scalability and Robustness of Pull-Based Anti-entropy Distribution Model. In: Yazıcı, A., Şener, C. (eds) Computer and Information Sciences - ISCIS 2003. ISCIS 2003. Lecture Notes in Computer Science, vol 2869. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39737-3_116
Download citation
DOI: https://doi.org/10.1007/978-3-540-39737-3_116
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20409-1
Online ISBN: 978-3-540-39737-3
eBook Packages: Springer Book Archive