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. doi: 10.1007/978-3-319-23237-9_16

Abstract/Summary

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)
URI	https://reading-clone.eprints-hosting.org/id/eprint/50986
Identification Number/DOI	10.1007/978-3-319-23237-9_16
Refereed	Yes
Divisions	Science > School of Mathematical, Physical and Computational Sciences > Department of Computer Science
Download/View statistics	View download statistics for this item