Compositional gossip: A conceptual architecture for designing gossip-based applications

Operating Systems Review (ACM)

Volumn 41, Issue 5, 2007, Pages 43-50

  Rivière, Étienne ^a   Baldoni, Roberto ^b   Li, Harry ^c   Pereira, José ^d  

^a CAMPUS DE BEAULIEU   (France)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^d UNIVERSITY OF MINHO   (Portugal)

Author keywords

Design framework; Distributed applications; Gossip based computing

Indexed keywords

BUILDING BLOCKES; CONCEPTUAL ARCHITECTURE; DESIGN FRAMEWORKS; DISTRIBUTED APPLICATIONS; GOSSIP PROTOCOLS; LOW DEGREE; RE-UTILIZATION;

CONCEPTUAL DESIGN;

EID: 57549113733     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1317379.1317387     Document Type: Conference Paper

References (36)

1. A. Allavena, A. Demers, and J. E. Hopcroft. Correctness of a gossip based membership protocol. In PODC '05: Proceedings of the twenty-fourth annual ACM symposium on Principles Of Distributed Computing, pages 292-301, New York, NY, USA, 2005. ACM Press.
2. O. Babaoglu, M. Jelasity, A.-M. Kermarrec, A. Montresor, and M. van Steen. Managing clouds: a case for a fresh look at large unreliable dynamic networks. SIGOPS Operating Systems Review, 40(3):9-13, 2006.
3. R. Baldoni, R. Beraldi, V. Quema, L. Querzoni, and S. T. Piergiovanni. Tera: Topic-based event routing for peer-to-peer architectures. In Proceedings of the Inaugural International Conference on Distributed Event-Based Systems, Toronto, Canada, 2007.
4. R. Baldoni, R. Guerraoui, R. Levi, V. Quema, and S. T. Piergiovanni. Unconscious eventual consistency with gossips. In Proceedings of the Eight International Symposium on Stabilization, Safety and Security of Distributed Systems (SSS 06), Dallas, Texas, Nov. 2006. LNCS.
5. K. P. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, and Y. Minsky. Bimodal multicast. ACM Transactions on Computer Systems, 17(2):41-88, 1999.
6. F. Bonnet, F. Tronel, and S. Voulgaris. Brief Announcement: Performance Analysis of Cyclon, an Inexpensive Membership Management for Unstructured P2P Overlays. In DISC 2006, pages 560-562, Stockholm, Sweden, Sep. 2006.
7. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Randomized gossip algorithms. IEEE/ACM Transactions on Networking, 14(SI):2508-2530, 2006.
8. P. Costa, V. Gramoli, M. Jelasity, G. P. Jesi, E. L. Merrer, A. Montresor, and L. Querzoni. Exploring the interdisciplinary connections of gossip-based systems. SIGOPS Operating Systems Review, 2007.
9. R. Cox, F. Dabek, F. Kaashoek, J. Li, and R. Morris. Practical, distributed network coordinates. In Proceedings of the Second Workshop on Hot Topics in Networks (HotNets-II), Cambridge, Massachusetts, November 2003. ACM SIGCOMM.
10. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemic algorithms for replicated database maintenance. In PODC '87: Proceedings of the sixth annual ACM Symposium on Principles Of Distributed Computing, pages 1-12, New York, NY, USA, 1987. ACM Press.
11. P. T. Eugster, R. Guerraoui, S. B. Handurukande, P. Kouznetsov, and A.-M. Kermarrec. Lightweight probabilistic broadcast. ACM Transactions on Computer Systems, 21(4):341-374, 2003.
12. P. T. Eugster, R. Guerraoui, A.-M. Kermarrec, and L. Massoulié. Epidemic information dissemination in distributed systems. In Computer, volume 37, pages 60-67. IEEE, May 2004.
13. R. Guerraoui, S. B. Handurukande, K. Huguenin, A.-M. Kermarrec, F. L. Fessant, and É. Rivière. Gosskip, an efficient, fault-tolerant and self organizing overlay using gossip-based construction and skip-lists principles. In P2P '06: Proceedings of the Sixth IEEE International Conference on Peer-to-Peer Computing, pages 12-22, Cambridge, UK, Sep. 2006. IEEE Computer Society.
14. K. Guo. Scalable Message Stability Detection Protocols. PhD thesis, Cornell University, Computer Science Department, May 1998.
15. I. Gupta, A.-M. Kermarrec, and A. Ganesh. Efficient epidemic-style protocols for reliable and scalable multicast. In Proceedings of the 21st Symposium on Reliable Distributed Systems (SRDS'02), page 180, Oct. 2002.
16. Z. J. Haas, J. Y. Halpern, and L. Li. Gossip-based ad hoc routing. IEEE/ACM Transactions on Networking, 14(3):479-491, 2006.
17. M. Jelasity, R. Guerraoui, A.-M. Kermarrec, and M. van Steen. The peer sampling service: experimental evaluation of unstructured gossip-based implementations. In Middleware '04: Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, pages 79-98, New York, NY, USA, 2004. Springer-Verlag New York, Inc.
18. M. Jelasity and A.-M. Kermarrec. Ordered slicing of very large-scale overlay networks. In Proceedings of the Sixth IEEE International Conference on Peer-to-Peer Computing (P2P 2006), Cambridge, UK, 2006.
19. M. Jelasity, A. Montresor, and O. Babaoglu. Gossip-based aggregation in large dynamic networks. ACM Transactions on Computer Systems, 23(3):219-252, 2005.
20. M. Jelasity, A. Montresor, and O. Babaoglu. The bootstrapping service. In Proceedings of International ICDCS Workshop on Dynamic Distributed Systems (ICDCS-IWDDS'06), Lisboa, Portugal, July 2006. IEEE Computer Society.
21. S. Kashyap, S. Deb, K. V. M. Naidu, R. Rastogi, and A. Srinivasan. Efficient gossip-based aggregate computation. In PODS '06: Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pages 308-317, New York, NY, USA, 2006. ACM Press.
22. D. Kostoulas, D. Psaltoulis, I. Gupta, K. Birman, and A. Demers. Decentralized schemes for size estimation in large and dynamic groups. In NCA '05: Proceedings of the Fourth IEEE International Symposium on Network Computing and Applications, pages 41-48, Washington, DC, USA, 2005. IEEE Computer Society.
23. J. Ledlie, P. Pietzuch, and M. Seltzer. Stable and accurate network coordinates. In ICDCS '06: Proceedings of the 26th IEEE International Conference on Distributed Computing Systems, page 74, Washington, DC, USA, 2006. IEEE Computer Society.
24. L. Massoulié, E. L. Merrer, A.-M. Kermarrec, and A. Ganesh. Peer counting and sampling in overlay networks: random walk methods. In PODC '06: Proceedings of the twenty-fifth annual ACM symposium on Principles Of Distributed Computing, pages 123-132, New York, NY, USA, 2006. ACM Press.
25. A. Montresor, M. Jelasity, and O. Babaoglu. Chord on demand. In P2P '05: Proceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05), pages 87-94, Washington, DC, USA, 2005. IEEE Computer Society.
26. J. A. Patel, I. Gupta, and N. Contractor. Jetstream: Achieving predictable gossip dissemination by leveraging social network principles. In NCA '06: Proceedings of the Fifth IEEE International Symposium on Network Computing and Applications, pages 32-39, Washington, DC, USA, 2006. IEEE Computer Society.
27. J. Pereira and R. Oliveira. The mutable consensus protocol. In 23rd IEEE Symposium on Reliable Distributed Systems, pages 218-227, Florianpolis, Brazil, Oct. 2004. IEEE, IEEE Computer Society.
28. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of the ACM SIGCOMM '01 Conference, pages 149-160, San Diego, California, Aug. 2001.
29. R. van Renesse, Y. Minsky, and M. Hayden. A gossip-style failure detection service. Technical Report TR98-1687, Cornell university, 28, 1998.
30. W. Vogels, R. van Renesse, and K. Birman. The power of epidemics: robust communication for large-scale distributed systems. SIGCOMM Computer Communication Review, 33(1):131-135, 2003.
31. S. Voulgaris. Epidemic-Based Self-Organization in Peer-to-Peer Systems. PhD thesis, Vrije Universiteit, Amsterdam, November 2006.
32. S. Voulgaris, A.-M. Kermarrec, L. Massoulié, and M. van Steen. Exploiting semantic proximity in peer-to-peer content searching. In 10th International Workshop on Future Trends in Distributed Computing Systems (FTDCS 2004), China, May 2004.
33. S. Voulgaris, É. Rivière, A.-M. Kermarrec, and M. van Steen. Sub-2-sub: Self-organizing content-based publish and subscribe for dynamic and large scale collaborative networks. In IPTPS'06: the fifth International Workshop on Peer-to-Peer Systems, Santa Barbara, USA, Feb. 2006.
34. S. Voulgaris and M. van Steen. An epidemic protocol for managing routing tables in very large peer-to-peer networks. In A. K. Marcus Brunner, editor, Self-Managing Distributed Systems: 14th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, DSOM 2003, volume 2867, pages 41-54. Springer-Verlag GmbH, 2003.
35. S. Voulgaris and M. van Steen. Epidemic-style management of semantic overlays for content-based searching. In P. D. M. José C. Cunha, editor, : Euro-Par 2005 Parallel Processing: 11th International Euro-Par Conference, volume 3648, page 1143, sep 2005.
36. T. Wong, R. Katz, and S. McCanne. An evaluation of preference clustering in large-scale multicast applications. In IEEE Infocom '00: The Conference on Computer Communications, Volume 2: 19th Annual Joint Conference of the IEEE Computer and Communications Societies (IC '00), 2000.