Accessibility navigation

Connectivity recovery in epidemic membership protocols

Poonpakdee, P. and Di Fatta, G. (2015) Connectivity recovery in epidemic membership protocols. In: The 8th International Conference on Internet and Distributed Computing Systems, 2-4 Sep 2015, Windsor, UK, pp. 177-189,

Text - Accepted Version
· Please see our End User Agreement before downloading.


It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing.

To link to this item DOI: 10.1007/978-3-319-23237-9_16


Epidemic protocols are a bio-inspired communication and computation paradigm for extreme-scale network system based on randomized communication. The protocols rely on a membership service to build decentralized and random overlay topologies. In a weakly connected overlay topology, a naive mechanism of membership protocols can break the connectivity, thus impairing the accuracy of the application. This work investigates the factors in membership protocols that cause the loss of global connectivity and introduces the first topology connectivity recovery mechanism. The mechanism is integrated into the Expander Membership Protocol, which is then evaluated against other membership protocols. The analysis shows that the proposed connectivity recovery mechanism is effective in preserving topology connectivity and also helps to improve the application performance in terms of convergence speed.

Item Type:Conference or Workshop Item (Paper)
Divisions:Science > School of Mathematical, Physical and Computational Sciences > Department of Computer Science
ID Code:50986


Downloads per month over past year

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation