Epidemic-style proactive aggregation in large overlay networks

Proceedings - International Conference on Distributed Computing Systems

Volumn 24, Issue , 2004, Pages 102-109

  Jelasity, Mark ^a,b   Montresor, Alberto ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b RGAI   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER NETWORKS; COMPUTER SIMULATION; DATABASE SYSTEMS; NETWORK PROTOCOLS; TOPOLOGY;

COMPUTING PLATFORMS; PEER-TO-PEER (P2P) NETWORKS; SYSTEM MANAGEMENT;

COMPUTER SCIENCE;

EID: 2442565830     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icdcs.2004.1281573     Document Type: Conference Paper

References (15)

1. N. T. J. Bailey. The mathematical theory of infectious diseases and its applications. Griffin, London, second edition, 1975.
2. M. Bawa, H. Garcia-Molina, A. Gionis, and R. Motwani. Estimating aggregates on a peer-to-peer network. submitted for publication.
3. B. Bollobás. Random graphs. Cambridge University Press, Cambridge; New York, second edition, 2001.
4. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemic algorithms for replicated database management. In Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing (PODC'87), pages 1-12, Vancouver, Aug. 1987. ACM.
5. P. T. Eugster, R. Guerraoui, S. B. Handurukande, A.-M. Kermarrec, and P. Kouznetsov. Lightweight probabilistic broadcast. ACM Transactions on Computer Systems, 21(4):341-374, 2003.
6. P. T. Eugster, R. Guerraoui, A.-M. Kermarrec, and L. Massoulié. From epidemics to distributed computing. IEEE Computer. to appear.
7. A. J. Ganesh, A.-M. Kermarrec, and L. Massoulié. Peer-to-peer membership management for gossip-based protocols. IEEE Transactions on Computers, 52(2), Feb. 2003.
8. I. Gupta, R. van Renesse, and K. P. Birman. Scalable fault-tolerant aggregation in large process groups. In Proceedings of the International Conference on Dependable Systems and Networks (DSN'01), Göteborg, Sweden, 2001.
9. M. Jelasity and M. van Steen. Large-scale newscast computing on the Internet. Technical Report IR-503, Vrije Universiteit Amsterdam, Department of Computer Science, Amsterdam, The Netherlands, Oct. 2002.
10. D. S. Milojicic, V. Kalogeraki, R. Lukose, K. Nagaraja, J. Pruyne, B. Richard, S. Rollins, and Z. Xu. Peer-to-peer computing. Technical Report HPL-2002-57, HP Labs, Palo Alto, 2002.
11. A. Montresor, M. Jelasity, and O. Babaoglu. Robust aggregation protocols for large-scale overlay networks. Technical Report UBLCS-2003-16, University of Bologna, Department of Computer Science, Bologna, Italy, Dec. 2003.
12. A. Oram, editor. Peer-to-Peer: Harnessing the Benefits of a Disruptive Technology. O'Reilly, Mar. 2001.
13. R. van Renesse. The importance of aggregation. In A. Schiper, A. A. Shvartsman, H. Weatherspoon, and B. Y. Zhao, editors, Future Directions in Distributed Computing, number 2584 in Lecture Notes in Computer Science, pages 87-92. Springer, 2003.
14. R. Van Renesse, K. P. Birman, and W. Vogels. Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining. ACM Transactions on Computer Systems, 21(2), May 2003.
15. R. van Renesse, Y. Minsky, and M. Hayden. A gossip-style failure detection service. In N. Davies, K. Raymond, and J. Seitz, editors, Middleware '98, pages 55-70. Springer, 1998.