Distributed protocol for determlisleg when averaging consensus Is readied

Vikas Yadav, Murti V. Salapaka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

61 Scopus citations

Abstract

Distributed averaging over a large network Is a well studied problem that converges asymptotically; however, existing protocols does not provide a way for each node to distributively detect the occurrence of convergencE. In this paper a method is developed to distributively determine when the consensus has reached within a given error margin. In absence of such a method all nodes in the network keep running the required computation and communication even if the consensus value are within acceptable tolerance, which is not preferable as in large-scale distributed networks resources like power are limited. Furthermore, this extra communication can cause signal interference with other critical information. This distributed detection takes finite time and occurs at each node simultaneously.

Original languageEnglish (US)
Title of host publication45th Annual Allerton Conference on Communication, Control, and Computing 2007
PublisherUniversity of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
Pages715-720
Number of pages6
Volume2
ISBN (Electronic)9781605600864
StatePublished - Jan 1 2007
Event45th Annual Allerton Conference on Communication, Control, and Computing 2007 - Monticello, United States
Duration: Sep 26 2007Sep 28 2007

Other

Other45th Annual Allerton Conference on Communication, Control, and Computing 2007
CountryUnited States
CityMonticello
Period9/26/079/28/07

Fingerprint Dive into the research topics of 'Distributed protocol for determlisleg when averaging consensus Is readied'. Together they form a unique fingerprint.

Cite this