Expansion quality of epidemic protocols

Poonpakdee, P. and Di Fatta, G. (2014) Expansion quality of epidemic protocols. In: The 8th International Symposium on Intelligent Distributed Computing (IDC 2014), Sept. 3-5, 2014, Madrid, Spain, pp. 291-300. doi: 10.1007/978-3-319-10422-5_31

Abstract/Summary

Epidemic protocols are a bio-inspired communication and computation paradigm for large and extreme-scale networked systems. This work investigates the expansion property of the network overlay topologies induced by epidemic protocols. An expansion quality index for overlay topologies is proposed and adopted for the design of epidemic membership protocols. A novel protocol is proposed, which explicitly aims at improving the expansion quality of the overlay topologies. The proposed protocol is tested with a global aggregation task and compared to other membership protocols. The analysis by means of simulations indicates that the expansion quality directly relates to the speed of dissemination and convergence of epidemic protocols and can be effectively used to design better protocols.

Item Type	Conference or Workshop Item (Paper)
URI	https://reading-clone.eprints-hosting.org/id/eprint/37975
Identification Number/DOI	10.1007/978-3-319-10422-5_31
Refereed	Yes
Divisions	Science > School of Mathematical, Physical and Computational Sciences > Department of Computer Science
Download/View statistics	View download statistics for this item