In peer-to-peer networks, mobile ad-hoc networks and wireless sensor networks it can be useful, at run time, to reactively agree over choices that cannot be taken at design time: global consensus over one choice among a set of possible predefined alternatives, can emerge from the self-organization of a population of distributed agents connected through some communication network and interacting only locally, by means of a gossiping based information dissemination. However the standard gossiping used in many overlay networks, represented by a short-memory Self-Avoiding Random Walk, is very sensitive to topological bottlenecks: as a consequence different areas of an unstructured network can settle into different local consensus states. In this paper we study the performance of a class of gossiping algorithms, based on Neighbor Avoiding Random walks, that improve the mutual reachability of any pair of nodes in an unstructured network of arbitrary topology, so that each agent can potentially disseminate its own state more uniformly, so as to favor the attainment of global consensus.
Gossiping solutions for distributed consensus on unstructured overlays / G. Gianini, E. Damiani, G. Lena-Cota, P. Danielius - In: 4. IEEE international conference on digital ecosystems and technologies : conference proceedings of IEEE-DEST 2010 : Dubai, United Arab Emirates 12-15 April 2010[s.l] : Institute of electrical and electronics engineers, 2010. - ISBN 9781424455515. - pp. 246-251 (( Intervento presentato al 4. convegno International Conference on Digital Ecosystems and Technologies (IEEE-DEST) tenutosi a Dubai nel 2010.
|Titolo:||Gossiping solutions for distributed consensus on unstructured overlays|
GIANINI, GABRIELE (Primo)
DAMIANI, ERNESTO (Secondo)
|Parole Chiave:||Computer networks ; Distributed processing ; Multi-agent systems.|
|Settore Scientifico Disciplinare:||Settore INF/01 - Informatica|
|Data di pubblicazione:||2010|
|Digital Object Identifier (DOI):||http://dx.doi.org/10.1109/DEST.2010.5610638|
|Tipologia:||Book Part (author)|
|Appare nelle tipologie:||03 - Contributo in volume|