Skip to main content
SpringerLink
Log in

Large-Scale Behavior of End-to-End Epidemic Message Loss Recovery

  • Conference paper
  • First Online:
Book cover From QoS Provisioning to QoS Charging (QofIS 2002, ICQT 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2511))

Abstract

An important class of large-scale distributed applications is insensitive to small inconsistencies among participants, as long as these events are temporary and not frequent. An efficient way for propagating information to participants in such cases is referred to as epidemic protocols. Epidemic protocols are simple, scale well and robust again common failures, and provide eventual consistency as well. They combine benefits of efficiency in hierarchical data dissemination with robustness in flooding protocols. These communication mechanisms have been mainly used for resolving inconsistencies in distributed database updates, failure detection, message loss recovery in multicast communication, network news distribution, group membership management, scalable system management, and resource discovery. In this paper, we focus on an end-to-end epidemic loss recovery mechanism for multicasting and give our simulation results discussing the performance of the approach in large-scale network settings.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Peterson, L. and Davie, B.S., 1999, Computer Networks: A Systems Approach, Second Edition, Morgan Kaufmann Series in Networking, ISBN 1-55860-514-2.

    Google Scholar 

  2. Paxson, V., 1997, End-to-End Internet Packet Dynamics, Proceedings of SIGCOMM’ 97, 139–154p.

    Google Scholar 

  3. Lidl, K., Osbome, J. and Malcome, J., 1994, Drinking from the Firehose: Multicast USENET News, USENIX Winter 1994, 33–45p.

    Google Scholar 

  4. Floyd, S., Jacobson, V., Liu, C, McCanne, S. and Zhang, L., 1997, A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing, IEEE/ACM Transactions on Networking, 5(6), 784–803p.

    Article  Google Scholar 

  5. Birman, K.P., Hayden, M., Ozkasap, O., Xiao, Z., Budiu, M. and Minsky, Y., 1999, Bimodal Multicast, ACM Transactions on Computer Systems, 17(2), 41–88p.

    Article  Google Scholar 

  6. Tanenbaum, A.S. and van Steen, M., 2002, Distributed Systems: Principles and Paradigms, Prentice Hall, ISBN 0-13-088893-1.

    Google Scholar 

  7. Demers, A., Greene, D., Hauser, C, Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinehart, D. and Terry, D., 1987, Epidemic Algorithms for Replicated Database Maintenance, Proceedings of the Sixth ACM Symposium on Principles of Distributed Computing, Vancouver, British Columbia, 1–12p.

    Google Scholar 

  8. Ladin, R., Lishov, B., Shrira, L. and Ghemawat, S., 1992, Providing Availability using Lazy Replication, ACM Transactions on Computer Systems, 10(4), 360–391p.

    Article  Google Scholar 

  9. Bajaj, S., Breslau, L., Estrin, D., et al., Improving Simulation for Network Research, 1999, USC Computer Science Dept. Technical Report 99-702.

    Google Scholar 

  10. Birrell, A.D., Levin, R., Needham, R.M. and Schroeder, M.D., 1982, Grapevine, An Exercise in Distributed Computing, Communications of the ACM, 25(4), 260–274p.

    Article  Google Scholar 

  11. Ken Calvert, Matt Doar and Ellen W. Zegura. Modeling Internet Topology. IEEE Communications Magazine, June 1997.

    Google Scholar 

  12. Liu, C, Error Recovery in Scalable Reliable Multicast, Ph.D. dissertation, University of Southern California, 1997.

    Google Scholar 

  13. Lucas, M., Efficient Data Distribution in Large-Scale Multicast Networks, Ph.D. dissertation, Dept. of Computer Science, University of Virginia, 1998.

    Google Scholar 

  14. Golding, R.A. and Taylor K., 1992, Group Membership in the Epidemic Style, Technical Report, UCSC-CRL-92-13, University of California at Santa Cruz.

    Google Scholar 

  15. Bailey, N.T.J., 1975, The Mathematical Theory of Infectious Diseases and its Applications, second edition, Hafner Press.

    Google Scholar 

  16. Guo, K., 1998, Scalable Message Stability Detection Protocols, Ph.D. dissertation, Cornell University Dept. of Computer Science.

    Google Scholar 

  17. Van Renesse, R., Minsky, Y. and Hayden, M., 1998, A Gossip-style Failure Detection Service, Proceedings of Middleware’98, 55–70p.

    Google Scholar 

  18. Xiao, Z. and Birman, KP., 2001, A Randomized Error Recovery Algorithm for Reliable Multicast, Proceedings, IEEE Infocom 2001.

    Google Scholar 

  19. Ozkasap, O., Scalability, Throughput Stability and Efficient Buffering in Reliable Multicast Protocols, Technical Report, TR2000-1827, Dept. of Computer Science, Cornell University.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Koç University, Istanbul, Turkey

    Öznur Özkasap

Authors
  1. Öznur Özkasap
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Information Systems Laboratory, IIS, University of Federal Armed Forces Munich, UniBwM, Werner-Heisenberg-Weg 39, 85577, Neubiberg, Germany

    Burkhard Stiller

  2. Computer Engineering and Networks Laboratory, TIK, Swiss Federal Institute of Technology Zurich, ETH Zurich, Gloriastr. 35, 8092, Zurich, Switzerland

    Burkhard Stiller

  3. Fraunhofer Institute FOKUS, Kaiserin-Augusta-Allee 31, 19589, Berlin, Germany

    Michael Smirnow

  4. Multimedia Communications Lab, KOM, Darmstadt University of Technology, Merckstr. 25, 64283, Darmstadt, Germany

    Martin Karsten

  5. Forschungszentrum Wien, FTW, Donau-City-Str. 1, 1220, Wien, Austria

    Peter Reichl

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Özkasap, Ö. (2002). Large-Scale Behavior of End-to-End Epidemic Message Loss Recovery. In: Stiller, B., Smirnow, M., Karsten, M., Reichl, P. (eds) From QoS Provisioning to QoS Charging. QofIS ICQT 2002 2002. Lecture Notes in Computer Science, vol 2511. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45859-X_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-45859-X_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44356-8

  • Online ISBN: 978-3-540-45859-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation