Request-Based Gossiping
Download (173.01 kB)
-
Altmetric Citations
Liu, Ji; Mou, Shaoshuai; Morse, A Stephen; Anderson, Brian; Yu, Changbin (Brad)
Description
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...[Show more]
dc.contributor.author | Liu, Ji | |
---|---|---|
dc.contributor.author | Mou, Shaoshuai | |
dc.contributor.author | Morse, A Stephen | |
dc.contributor.author | Anderson, Brian | |
dc.contributor.author | Yu, Changbin (Brad) | |
dc.coverage.spatial | Orlando USA | |
dc.date.accessioned | 2015-12-10T23:13:03Z | |
dc.date.created | December 12-15 2011 | |
dc.identifier.uri | http://hdl.handle.net/1885/64245 | |
dc.description.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. | |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE Inc) | |
dc.relation.ispartofseries | IEEE Conference on Decision and Control and European Control Conference (CDC-ECC 2011) | |
dc.source | Proceedings of the IEEE Conference on Decision and Control and European Control Conference (CDC-ECC 2011) | |
dc.subject | Keywords: Average values; Collaborative process; Distributed averaging; Distributed networks; Gossiping protocols; Local information; Control; Distributed computer systems | |
dc.title | Request-Based Gossiping | |
dc.type | Conference paper | |
local.description.notes | Imported from ARIES | |
local.description.refereed | Yes | |
dc.date.issued | 2011 | |
local.identifier.absfor | 080503 - Networking and Communications | |
local.identifier.ariespublication | u4334215xPUB906 | |
local.type.status | Published Version | |
local.contributor.affiliation | Liu, Ji, Yale University | |
local.contributor.affiliation | Mou, Shaoshuai, Yale University | |
local.contributor.affiliation | Morse, A Stephen, Yale University | |
local.contributor.affiliation | Anderson, Brian, College of Engineering and Computer Science, ANU | |
local.contributor.affiliation | Yu, Changbin (Brad), College of Engineering and Computer Science, ANU | |
local.description.embargo | 2037-12-31 | |
local.bibliographicCitation.startpage | 1968 | |
local.bibliographicCitation.lastpage | 1973 | |
local.identifier.doi | 10.1109/CDC.2011.6161388 | |
local.identifier.absseo | 810104 - Emerging Defence Technologies | |
dc.date.updated | 2016-02-24T11:04:09Z | |
local.identifier.scopusID | 2-s2.0-84860671028 | |
Collections | ANU Research Publications |
Download
File | Description | Size | Format | Image |
---|---|---|---|---|
01_Liu_Request-Based_Gossipi_2011.pdf | 173.01 kB | Adobe PDF |
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.
Updated: 17 November 2022/ Responsible Officer: University Librarian/ Page Contact: Library Systems & Web Coordinator