DocumentCode :
3444847
Title :
Request-based gossiping
Author :
Liu, J. ; Mou, S. ; Morse, A.S. ; Anderson, B.D.O. ; Yu, C.
Author_Institution :
Yale Univ., New Haven, CT, USA
fYear :
2011
fDate :
12-15 Dec. 2011
Firstpage :
1968
Lastpage :
1973
Abstract :
By the distributed averaging problem is meant the problem of computing the average value of a set of numbers possessed by the agents in a distributed network using only communication between neighboring agents. Gossiping is a well-known approach to the problem which seeks to iteratively arrive at a solution by allowing each agent to interchange information with at most one neighbor at each iterative step. Crafting a gossiping protocol which accomplishes this is challenging because gossiping is an inherently collaborative process which can lead to deadlock unless careful precautions are taken to ensure that it does not. In this paper we present three gossiping protocols. We show by example that the first can deadlock. While the second cannot, it requires a degree of network-wide coordination which may not be possible to secure in some applications. The third protocol uses only local information, is guaranteed to avoid deadlock, and requires fewer transmissions per iteration than standard broadcast-based distributed averaging protocols.
Keywords :
distributed processing; iterative methods; multi-agent systems; protocols; system recovery; agents; broadcast based distributed averaging protocols; deadlock; distributed averaging problem; distributed network; gossiping protocol; iterative step; network wide coordination; request based gossiping; Broadcasting; Convergence; Nickel; Protocols; Receivers; System recovery; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control and European Control Conference (CDC-ECC), 2011 50th IEEE Conference on
Conference_Location :
Orlando, FL
ISSN :
0743-1546
Print_ISBN :
978-1-61284-800-6
Electronic_ISBN :
0743-1546
Type :
conf
DOI :
10.1109/CDC.2011.6161388
Filename :
6161388
Link To Document :
بازگشت