Accessibility navigation

Robust epidemic aggregation under churn

Ayiad, M. M. and Di Fatta, G. (2018) Robust epidemic aggregation under churn. In: The 10th International Conference on Internet and Distributed Computing System 2017 (IDCS 2017), 11 -13 December 2017, Mana Island Resort & Spa, Fiji, pp. 173-185.

Text - Accepted Version
· Please see our End User Agreement before downloading.


It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing.

Official URL:


In large-scale distributed systems data aggregation is a fundamental task that provides a global synopsis over a distributed set of data values. Epidemic protocols are based on a randomised communication paradigm inspired by biological systems and have been proposed to provide decentralised, scalable and fault-tolerant solutions to the data aggregation problem. However, in epidemic aggregation, nodes failure and churn have a detrimental effect on the accuracy of the local estimates of the global aggregation target. In this paper, a novel approach, the Robust Epidemic Aggregation Protocol (REAP), is proposed to provide robustness in the presence of churn by detecting three distinct phases in the aggregation process. An analysis of the impact of each phase over the estimation accuracy is provided. In particular, a novel mechanism is introduced to improve the phase that is most critical for the protocol accuracy. REAP is validated by means of simulations and is shown to achieve convergence with a good level of accuracy for a reasonable range of node churn rates.

Item Type:Conference or Workshop Item (Paper)
Divisions:Science > School of Mathematical, Physical and Computational Sciences > Department of Computer Science
ID Code:73501
Additional Information:Part of the Lecture Notes in Computer Science book series (LNCS, volume 10794).


Downloads per month over past year

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation