Compositional gossip
Authors:
Open Access
- 1 October 2007
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGOPS Operating Systems Review
- Vol. 41 (5) , 43-50
Abstract
Most proposed gossip-based systems use an ad-hoc design. We observe a low degree of reutilization among this proposals. We present how this limits both the systematic development of gossip-based applications and the number of applications that can benefit from gossip-based construction. We posit that these reinvent-the-wheel approaches poses a significant barrier to the spread and usability of gossip protocols. This paper advocates a conceptual design framework based upon aggregating basic and predefined building blocks (B 2 ). We show how to compose building blocks within our framework to construct more complex blocks to be used in gossip-based applications. The concept is further depicted with two gossip-based applications described using our building blocks.Keywords
This publication has 27 references indexed in Scilit:
- Exploring the interdisciplinary connections of gossip-based systemsACM SIGOPS Operating Systems Review, 2007
- Managing cloudsACM SIGOPS Operating Systems Review, 2006
- Brief Announcement: Performance Analysis of Cyclon, an Inexpensive Membership Management for Unstructured P2P OverlaysLecture Notes in Computer Science, 2006
- Gossip-based aggregation in large dynamic networksACM Transactions on Computer Systems, 2005
- Correctness of a gossip based membership protocol2005
- Epidemic-Style Management of Semantic Overlays for Content-Based Searching2005
- Lightweight probabilistic broadcastACM Transactions on Computer Systems, 2003
- An Epidemic Protocol for Managing Routing Tables in Very Large Peer-to-Peer NetworksLecture Notes in Computer Science, 2003
- The power of epidemicsACM SIGCOMM Computer Communication Review, 2003
- Bimodal multicastACM Transactions on Computer Systems, 1999