Gossip protocols for aggregation
Aggregazione dei criteri
Aperto: sabato, 25 marzo 2017, 00:00
Data limite: venerdì, 21 aprile 2017, 01:00
Read the paper:
Jelasity, M., Montresor, A., Babaoglu, O.: Gossip-based aggregation in
large dynamic net-works. ACM Transactions on Computer Systems 23(3),
219–252 (2005).
Write a report that describes:
1) the gossip strategy to perfrom aggregation with the main charateristics of the protocol. Provide a short description of the functions that is possible to implement with gossip aggregation.
(Optional bonus question: how would you estimate a distribution of values?)
2) the impact of node failures, message losses, and message delay on the correctness of aggregation. Describe one way to cope with failures.
- 25 marzo 2017, 22:43