Request-based gossiping

J. Liu*, S. Mou, A. S. Morse, B. D.O. Anderson, C. Yu

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    5 Citations (Scopus)

    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.

    Original languageEnglish
    Title of host publication2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages1968-1973
    Number of pages6
    ISBN (Print)9781612848006
    DOIs
    Publication statusPublished - 2011
    Event2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011 - Orlando, FL, United States
    Duration: 12 Dec 201115 Dec 2011

    Publication series

    NameProceedings of the IEEE Conference on Decision and Control
    ISSN (Print)0743-1546
    ISSN (Electronic)2576-2370

    Conference

    Conference2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011
    Country/TerritoryUnited States
    CityOrlando, FL
    Period12/12/1115/12/11

    Fingerprint

    Dive into the research topics of 'Request-based gossiping'. Together they form a unique fingerprint.

    Cite this