DIMPLE: DynamIc Membership ProtocoL for epidemic protocols

—Epidemic protocols assume that information of a random set of nodes is provided at each protocol round. By definition, the random set needs to be chosen uniformly and randomly from the entire set to gossip with. Consequently, a node observes a different set of randomly chosen nodes at each different protocol round. Several proposals have addressed the issue of providing a different random set of nodes at each different round. In general, for large systems, this is done by creating a partial view of the entire membership at each node and exchanging part of the partial view among nodes. While many interesting properties of this approach have been found, investigation is needed to study the performance of this approach with practically high network churn. Without an action specifically designed for churn, shuffling would produce many dangling pointers in the partial view which point to an already left node. This in turn would significantly degrade the quality of epidemic protocols....

• Type: Conference
• Year: 2007
• Where: BROADNETS
• Authors: Jin Sun, Paul J. Weber, Byung Kyu Choi, Roger M. Kieckhafer
• Keywords: BROADNETS 2007, Computer Networks, Partial View, Protocol Round, Random Set