NDLI: Asynchronous distributed averaging using double linear iterations

Content Provider	IEEE Xplore Digital Library
Author	Ji Liu Morse, A.S.
Copyright Year	2012
Description	Author affiliation: Yale Univ., New Haven, CT, USA (Ji Liu; Morse, A.S.)
Abstract	The distributed averaging problem is to devise a protocol which will enable the members of a group of n >; 1 agents to asymptotically determine in a decentralized manner, the average of the initial values of their scalar agreement variables. A typical averaging protocol can be modeled by a linear iterative equation whose update matrices are doubly stochastic. Building on the ideas proposed in [1] and [2], this paper discusses an alternative approach to distributed averaging which is modeled by two simultaneously iterated linear iterative equations whose update matrices are left stochastic rather than doubly stochastic. We call such models, double linear iterations. The aim of this paper is to propose and analyze two different asynchronous double linear iteration protocols. For each protocol, each agent independently updates its variables at times determined by its own clock. It is not assumed that the agents' clocks are synchronized or that the “event times” at which any one agent updates its variables are evenly spaced. Nor is it assumed that the communication between agents is bidirectional. By appealing to the concept of “analytic synchronization”, it is shown that both the two protocols are guaranteed to solve the asynchronous distributed averaging problem under appropriate assumptions for both fixed and time-varying directed neighbor graphs.
Sponsorship	IEEE Control Syst. Soc.
Starting Page	6620
Ending Page	6625
File Size	152729
Page Count	6
File Format	PDF
ISBN	9781457710957
ISSN	07431619
e-ISBN	9781457710964
e-ISBN	9781467321020
DOI	10.1109/ACC.2012.6315266
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-06-27
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	American Automatic Control Council(AACC)
Subject Keyword	Protocols Synchronization Stochastic processes Mathematical model Equations Sensors Nickel
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in