SLIDE 14 Task1: Gossip-based algorithm
14
Nodes own such numerical values The goal is to compute global average even if each node is
able to communicate only with neighbour nodes
Each node holds the current “local” average value (initially
sets to the measured value)
These local average values are continuously exchanged
among neighbor nodes which update their local averages by applying the average operator
It can be proved that the algorithm converges to the global
average value after an enough steps *
The algorithm ensures fault tolerance and adaptivity
*Jelasity M., Montresor A., Babaoglu O., Gossip-based aggregation in large dynamic networks, ACM
Transactions on Computer Systems 23, 3, 219 - 252, 2005.
IDCS 2014, Sept 22 – 24, Calabria, Italy