Robust and efficient membership management in large-scale dynamic networks

Poonpakdee, P. and Di Fatta, G. (2017) Robust and efficient membership management in large-scale dynamic networks. Future Generation Computer Systems, 75. pp. 85-93. ISSN 0167-739X doi: 10.1016/j.future.2017.02.033

Abstract/Summary

Epidemic protocols are a bio-inspired communication and computation paradigm for large-scale networked systems based on randomised communication. These protocols rely on a membership service to build decentralised and random overlay topologies. In large-scale, dynamic network environments, node churn and failures may have a detrimental effect on the structure of the overlay topologies with negative impact on the efficiency and the accuracy of applications. Most importantly, there exists the risk of a permanent loss of global connectivity that would prevent the correct convergence of applications. This work investigates to what extent a dynamic network environment may negatively affect the performance of Epidemic membership protocols. A novel Enhanced Expander Membership Protocol (EMP+) based on the expansion properties of graphs is presented. The proposed protocol is evaluated against other membership protocols and the comparative analysis shows that EMP+ can support faster application convergence and is the first membership protocol to provide robustness against global network connectivity problems.

Item Type	Article
URI	https://reading-clone.eprints-hosting.org/id/eprint/71079
Identification Number/DOI	10.1016/j.future.2017.02.033
Refereed	Yes
Divisions	Science > School of Mathematical, Physical and Computational Sciences > Department of Computer Science
Publisher	Elsevier
Download/View statistics	View download statistics for this item