Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.future.2017.02.033 | Future Generation Computer Systems |
Keywords | Field | DocType |
Epidemic protocols,Expander graphs,Node churn,Large-scale systems,Decentralised algorithms | Convergence (routing),Dynamic network analysis,Global network,Expander graph,Graph property,Computer science,Computer network,Robustness (computer science),Network topology,Real-time computing,Overlay,Distributed computing | Journal |
Volume | ISSN | Citations |
75 | 0167-739X | 1 |
PageRank | References | Authors |
0.37 | 18 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Pasu Poonpakdee | 1 | 17 | 2.76 |
Giuseppe Di Fatta | 2 | 529 | 39.23 |