NDLI: Quantized Consensus by Means of Gossip Algorithm

Content Provider	IEEE Xplore Digital Library
Author	Lavaei, J. Murray, R.M.
Copyright Year	1963
Abstract	This paper deals with the distributed averaging problem over a connected network of agents, subject to a quantization constraint. It is assumed that at each time update, only a pair of agents can update their own states in terms of the quantized data being exchanged. The agents are also required to communicate with one another in a stochastic fashion. It is shown that a quantized consensus is reached for an arbitrary quantizer by means of the stochastic gossip algorithm proposed in a recent paper. The expected value of the time at which a quantized consensus is reached is lower and upper bounded in terms of the topology of the graph for a uniform quantizer. In particular, it is shown that these bounds are related to the principal submatrices of the weighted Laplacian matrix. A convex optimization is also proposed to determine a set of probabilities used to pick a pair of agents that leads to a fast convergence of the gossip algorithm.
Sponsorship	IEEE Control Systems Society
Starting Page	19
Ending Page	32
Page Count	14
File Size	624062
File Format	PDF
ISSN	00189286
Volume Number	57
Issue Number	1
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Convergence Quantization Heuristic algorithms Upper bound Steady-state Probability distribution Laplace equations quantization Distributed computation gossip algorithm network
Content Type	Text
Resource Type	Article
Subject	Control and Systems Engineering Electrical and Electronic Engineering Computer Science Applications

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

Quantized Consensus and Averaging on Gossip Digraphs

A Gossip-Based Algorithm for Discrete Consensus Over Heterogeneous Networks

Consensus for Quantum Networks: Symmetry From Gossip Interactions

Gossip Algorithms for Convex Consensus Optimization Over Networks

Distributed Averaging in Sensor Networks Based on Broadcast Gossip Algorithms

On the Convergence Time of Asynchronous Distributed Quantized Averaging Algorithms

Network-Based Consensus Averaging With General Noisy Channels

Convergence Time for Unbiased Quantized Consensus Over Static and Dynamic Networks

Distributed Kalman Filtering With Quantized Sensing State

Quantized Consensus by Means of Gossip Algorithm

Similar Documents

Quantized Consensus and Averaging on Gossip Digraphs

A Gossip-Based Algorithm for Discrete Consensus Over Heterogeneous Networks

Consensus for Quantum Networks: Symmetry From Gossip Interactions

Gossip Algorithms for Convex Consensus Optimization Over Networks

Distributed Averaging in Sensor Networks Based on Broadcast Gossip Algorithms

On the Convergence Time of Asynchronous Distributed Quantized Averaging Algorithms

Network-Based Consensus Averaging With General Noisy Channels

Convergence Time for Unbiased Quantized Consensus Over Static and Dynamic Networks

Distributed Kalman Filtering With Quantized Sensing State

Quantized Consensus by Means of Gossip Algorithm