ARRG: Real-world gossiping

Proceedings of the 16th International Symposium on High Performance Distributed Computing 2007, HPDC'07

Volumn , Issue , 2007, Pages 147-158

  Drost, Niels ^a   Ogston, Elth ^a   Van Nieuwpoort, Rob V ^a   Bal, Henri E ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

Gossiping; Peer to peer; Real world; Robust

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SYSTEM FIREWALLS; DYNAMICAL SYSTEMS; PROBLEM SOLVING;

GOSSIPING; NODE FAILURES; NON-ATOMICITY OFINFORMATION EXCHANGE; PEER-TO-PEER;

INFORMATION DISSEMINATION;

EID: 34548070181     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1272366.1272386     Document Type: Conference Paper

References (19)

1. A. Allavena, A. Demers, and J. E. Hopcroft. Correctness of a gossip based membership protocol. In PODC '05: Proc. of the twenty-fourth annual ACM symposium on Principles of distributed computing, pages 292-301, New York, NY, USA, 2005. ACM Press.
2. K. P. Birman, R. v. Renesse, and W. Vogels. Navigating in the Storm: Using Astrolabe to Adaptively Configure Web Services and Their Clients. Cluster Computing, 9(2):127-139, 2006.
3. A. Demers, D. Greene, C. Häuser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemic algorithms for replicated database maintenance. In PODC '87: Proc. of the sixth annual ACM Symposium on Principles of distributed computing, pages 1-12, New York, NY, USA, 1987. ACM Press.
4. N. Drost, R. V. van NieuwPoort, and H. E. Bal. Simple locality-aware co-allocation in peer-to-peer supercomputing. In Proc. of GP2P: Sixth International Workshop on Global and Peer-2-Peer Computing, Singapore, may 2006.
5. P. T. Eugster, R. Guerraoui, S. B. Handurukande, P. Kouznetsov, and A.-M. Kermarrec. Lightweight probabilistic broadcast. ACM Trans. Comput. Syst., 21(4):341-374, 2003.
6. P. T. Eugster, R. Guerraoui, A.-M. Kermarrec, and L. Massoulie. From epidemics to distributed computing. IEEE Computer, 37(5):60-67, 2004.
7. A. J. Ganesh, A.-M. Kermarrec, and L. Massoulie. Peer-to-peer membership management for gossip-based protocols. IEEE Trans. Comput., 52(2): 139-149, 2003.
8. M. Jelasity, W. Kowalczyk, and M. van Steen. Newscast computing. Technical report, Vrije Universiteit Amsterdam, Department of Computer Science, 2003.
9. M.-J. Lin and K. Marzullo. Directional gossip: Gossip in a wide area network. In EDCC-S: Proc. of the Third European Dependable Computing Conference on Dependable Computing, pages 364-379, London, UK, 1999. Springer-Verlag.
10. M.-J. Lin, K. Marzullo, and S. Masini. Gossip versus deterministically constrained flooding on small networks. In DISC '00: Proc. of the 14th International Conference on Distributed Computing, pages 253-267, London, UK, 2000. Springer-Verlag.
11. J. Maassen and H. E. Bal. Solving the Connectivity Problems in Grid Computing. In Proc. of The 16th IEEE International Symposium on High-Performance Distributed Computing (HPDC), Monterey, CA, USA, June 2007. Accepted for Publication.
12. R. v. Renesse, K. P. Birman, and W. Vogels. Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining. ACM Trans. Comput. Syst., 21(2):164-206, 2003.
13. R. v. Renesse, Y. Minsky, and M. Hayden. A gossip-based failure detection service. In Middleware '98, IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing, pages 55-70, England, September 1998.
14. A. Stavrou, D. Rubenstein, and S. Sahu. A lightweight, robust p2p system to handle flash crowds. In ICNP '02: Proc. of the 10th IEEE International Conference on Network Protocols, pages 226-235, Washington, DC, USA, 2002. IEEE Computer Society.
15. G. Tan, S. A. Jarvis, X. Chen, and D. P. Spooner. Performance analysis and improvement of overlay construction for peer-to-peer live streaming. Simulation, 82(2):93-106, 2006.
16. S. Voulgaris. Epidemic-Based Self-Organization in Peer-to-Peer Systems. PhD thesis, Vrije University Amsterdam, 2006.
17. S. Voulgaris, D. Gavidia, and M. Steen. Cyclon: Inexpensive membership management for unstructured p2p overlays. Journal of Network and Systems Management, 13(2): 197-217, June 2005.
18. S. Voulgaris, M. Jelasity, and M. van Steen. A robust and scalable peer-to-peer gossiping protocol. In Proc. of the 2nd International Workshop on Agents and Peer-to-Peer Computing (AP2PC03), Melbourne, Australia, July 2003.
19. B. Yang and H. Garcia-Molina. Improving search in peer-to-peer networks. In Proc. of the International Conference on Distributed Computing Systems, pages 5-14, Vienna, Austria, July 2002.