Agreement in epidemic information dissemination

Ayiad, M., Katti, A. and Di Fatta, G. (2016) Agreement in epidemic information dissemination. In: International Conference on Internet and Distributed Computing Systems, 28-30 Sept 2016, Wuhan, China, pp. 95-106. doi: 10.1007/978-3-319-45940-0_9

Abstract/Summary

Consensus is one of the fundamental problems in multi-agent systems and distributed computing, in which agents or processing nodes are required to reach global agreement on some data value, decision, action, or synchronisation. In the absence of centralised coordination, achieving global consensus is challenging especially in dynamic and large-scale distributed systems with faulty processes. This paper presents a fully decentralised phase transition protocol to achieve global consensus on the convergence of an underlying information dissemination process. The proposed approach is based on Epidemic protocols, which are a randomised communication and computation paradigm and provide excellent scalability and fault-tolerant properties. The experimental analysis is based on simulations of a large-scale information dissemination process and the results show that global agreement can be achieved without deterministic and global communication patterns, such as those based on centralised coordination.

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