Paper Info
Title
Connectivity Recovery in Epidemic Membership Protocols.
Abstract
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.
Year
DOI
Venue
2015
10.1007/978-3-319-23237-9_16
IDCS
Keywords
DocType
Volume
Topology connectivity, Expander graphs, Epidemic protocols, Extreme-scale computing, Decentralized algorithms
Conference
9258
ISSN
Citations 
PageRank 
0302-9743
2
0.37
References 
Authors
9
2
Name
Order
Citations
PageRank
Pasu Poonpakdee1172.76
Giuseppe Di Fatta252939.23