|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
24th IEEE International Conference on Distributed Computing Systems (ICDCS'04)
Epidemic-Style Proactive Aggregation in Large Overlay Networks
Hachioji, Tokyo, Japan
March 24-March 26
ISBN: 0-7695-2086-3
| ASCII Text | x | ||
| Márk Jelasity, Alberto Montresor, "Epidemic-Style Proactive Aggregation in Large Overlay Networks," 2012 IEEE 32nd International Conference on Distributed Computing Systems, pp. 102-109, 24th IEEE International Conference on Distributed Computing Systems (ICDCS'04), 2004. | |||
| BibTex | x | ||
| @article{ 10.1109/ICDCS.2004.1281573, author = {Márk Jelasity and Alberto Montresor}, title = {Epidemic-Style Proactive Aggregation in Large Overlay Networks}, journal ={2012 IEEE 32nd International Conference on Distributed Computing Systems}, volume = {0}, year = {2004}, issn = {1063-6927}, pages = {102-109}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDCS.2004.1281573}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 IEEE 32nd International Conference on Distributed Computing Systems TI - Epidemic-Style Proactive Aggregation in Large Overlay Networks SN - 1063-6927 SP102 EP109 A1 - Márk Jelasity, A1 - Alberto Montresor, PY - 2004 KW - null VL - 0 JA - 2012 IEEE 32nd International Conference on Distributed Computing Systems ER - | |||
Aggregation & that is, the computation of global properties like average or maximal load, or the number of nodes & is an important basic functionality in fully distributed environments. In many cases & which include protocols responsible for self-organization in large-scale systems and collaborative environments & it is useful if all nodes know the value of some aggregates continuously. In this paper we present and analyze novel protocols capable of providing this service. The proposed anti-entropy aggregation protocols compute different aggregates of component properties like extremal values, average and counting. Our protocols are inspired by the anti-entropy epidemic protocol where random pairs of databases periodically resolve their differences. In the case of aggregation, resolving difference is generalized to an arbitrary (numeric) computation based on the states of the two communicating peers. The advantage of this approach is that it is proactive and "democratic", which means it has no performance bottlenecks, and the approximation of the aggregates is present continuously at all nodes. These properties make our protocol suitable for implementing e.g. collective decision making or automatic system maintenance based on global information in a fully distributed fashion. As our main contribution we provide fundamental theoretical results on the proposed averaging protocol.
Citation:
Márk Jelasity, Alberto Montresor, "Epidemic-Style Proactive Aggregation in Large Overlay Networks," icdcs, pp.102-109, 24th IEEE International Conference on Distributed Computing Systems (ICDCS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.
