On the convergence time of distributed quantized averaging algorithms

We come up with novel quantized averaging algorithms on synchronous and asynchronous communication networks with fixed, switching and random topologies. The implementation of these algorithms is subject to the realistic constraint that the communication rate, the memory capacities of agents and the...

Full description

Saved in:
Bibliographic Details
Published in2008 47th IEEE Conference on Decision and Control pp. 3971 - 3976
Main Authors Minghui Zhu, Martinez, S.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2008
Subjects
Asynchronous communication
Channel capacity
Communication channels
Communication networks
Communication switching
Convergence
Load management
Network topology
Polynomials
Quantization
Online AccessGet full text
ISBN9781424431236
1424431239
ISSN0191-2216
DOI10.1109/CDC.2008.4738749

Cover

Abstract We come up with novel quantized averaging algorithms on synchronous and asynchronous communication networks with fixed, switching and random topologies. The implementation of these algorithms is subject to the realistic constraint that the communication rate, the memory capacities of agents and the computation precision are finite. The focus of this paper is on the study of the convergence time of the proposed quantized averaging algorithms. By appealing to random walks on graphs, we derive polynomial bounds on the expected convergence time of all the algorithms presented.
AbstractList We come up with novel quantized averaging algorithms on synchronous and asynchronous communication networks with fixed, switching and random topologies. The implementation of these algorithms is subject to the realistic constraint that the communication rate, the memory capacities of agents and the computation precision are finite. The focus of this paper is on the study of the convergence time of the proposed quantized averaging algorithms. By appealing to random walks on graphs, we derive polynomial bounds on the expected convergence time of all the algorithms presented.
Author Martinez, S.
Minghui Zhu
Author_xml – sequence: 1
  surname: Minghui Zhu
  fullname: Minghui Zhu
  organization: Dept. of Mech. & Aerosp. Eng., Univ. of California, La Jolla, CA, USA
– sequence: 2
  givenname: S.
  surname: Martinez
  fullname: Martinez, S.
  organization: Dept. of Mech. & Aerosp. Eng., Univ. of California, La Jolla, CA, USA
BookMark eNpVkE1Lw0AYhFdswbT2LnjZP5C6735l9yixfkChFz2XTfJuutJsNNkK-usN2IunmYHhgZkFmcU-IiE3wNYAzN6VD-WaM2bWshCmkPaCrGxhQHIpBXApLv9loWckY2Ah5xz0nGSFzbVkVsMVWYzjO5tITOuMbHaRpgPSuo9fOLQYa6QpdEh7T5swpiFUp4QN_Ty5mMLP5NzUc22ILXXHth9COnTjNZl7dxxxddYleXvcvJbP-Xb39FLeb_MAhUq5dsh4XTFula-1mlaA8F43SrC68sagqYSRUummEhIbhYI7Y1FJp0BqW4gluf3jBkTcfwyhc8P3_vyI-AXISFGj
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/CDC.2008.4738749
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9781424431243
1424431247
EndPage 3976
ExternalDocumentID 4738749
Genre orig-research
GroupedDBID 29P
6IE
6IF
6IH
6IK
6IM
AAJGR
AFFNX
ALMA_UNASSIGNED_HOLDINGS
CBEJK
IPLJI
RIE
RIO
RNS
ID FETCH-LOGICAL-i175t-6ae02cb0295fc6574913ff6d530cbf88e8b384456db34ed5e32a89e54a5146973
IEDL.DBID RIE
ISBN 9781424431236
1424431239
ISSN 0191-2216
IngestDate Wed Aug 27 02:14:07 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCN 79-640961
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-6ae02cb0295fc6574913ff6d530cbf88e8b384456db34ed5e32a89e54a5146973
PageCount 6
ParticipantIDs ieee_primary_4738749
PublicationCentury 2000
PublicationDate 2008-Dec.
PublicationDateYYYYMMDD 2008-12-01
PublicationDate_xml – month: 12
  year: 2008
  text: 2008-Dec.
PublicationDecade 2000
PublicationTitle 2008 47th IEEE Conference on Decision and Control
PublicationTitleAbbrev CDC
PublicationYear 2008
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0008066
ssj0001215762
Score 1.4531835
Snippet We come up with novel quantized averaging algorithms on synchronous and asynchronous communication networks with fixed, switching and random topologies. The...
SourceID ieee
SourceType Publisher
StartPage 3971
SubjectTerms Asynchronous communication
Channel capacity
Communication channels
Communication networks
Communication switching
Convergence
Load management
Network topology
Polynomials
Quantization
Title On the convergence time of distributed quantized averaging algorithms
URI https://ieeexplore.ieee.org/document/4738749
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV09T8MwELXaTrDw0SK-5YGRtEns-GMurSqkAgOVulWJc4YKSKEkS389FyctBTGwOVGUOHYUv_O9946QK22SOLCaeVaC8Dj43NNaphiq6FCpOE2YY7uP78Rowm-n0bRBrjdaGABw5DPolk2Xy08Xpii3ynpcMiW5bpKmlLrSam3tpwQInb-to5Rf5SkxHvHCMBBrURfDX7Veez3Vx5v8pa97_Zt-xbCsH_aj6opbdIZ7ZLzubsU1eekWedI1q19Ojv99n33S-Zb30YfNwnVAGpAdkt0tZ8I2GdxnFKEhdaR0p88EWpahpwtL09JrtyyTBSn9KHBm5itsxXidq3hE49enxXKeP799dshkOHjsj7y64oI3RxiReyIGPzSJH-rIGhFh3wJmrUgj5pvEKgUqYYoj5sI55JBGwMJYaYh4jLhLaMmOSCtbZHBMKMZ5hoGRTq1rFVNWJIHAmxurAeOYE9IuB2T2XplqzOqxOP379BnZcUQNxyM5J618WcAFooE8uXSfwRfcWayF
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NU4MwEM3UelAvflTHb3PwKC0QCMm5tlO1rR7amd46EDbaUYtWuPTXuwT6oePBW2AYCAlD3mbfe0vItVRR6GjJLB0AtzywPUvKIMZQRbpChHHEDNu91-edoXc_8kcVcrPUwgCAIZ9BPW-aXH6cqCzfKmt4AROBJzfIpo9RRVCotdZ2VBwEzyvzKGEXmUqMSCzXdfhC1sXwZy0Xbk_l8TKDactG87ZZcCzLx_2ou2KWnfYu6S06XLBNXutZGtXV_JeX43_faI8crgR-9Gm5dO2TCkwPyM6aN2GNtB6nFMEhNbR0o9AEmheip4mmce62mxfKgph-Zjg3kzm2QrzO1Dyi4dtzMpukL-9fh2TYbg2aHausuWBNEEikFg_BdlVku9LXivvYN4dpzWOf2SrSQoCImPAQdeEsehD7wNxQSPC9EJEXlwE7ItVpMoVjQjHSUwxUYPS6WjCheeRwvLnSEjCSOSG1fEDGH4Wtxrgci9O_T1-Rrc6g1x137_oPZ2Tb0DYMq-ScVNNZBheIDdLo0nwS3yXWr9Y
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2008+47th+IEEE+Conference+on+Decision+and+Control&rft.atitle=On+the+convergence+time+of+distributed+quantized+averaging+algorithms&rft.au=Minghui+Zhu&rft.au=Martinez%2C+S.&rft.date=2008-12-01&rft.pub=IEEE&rft.isbn=9781424431236&rft.issn=0191-2216&rft.spage=3971&rft.epage=3976&rft_id=info:doi/10.1109%2FCDC.2008.4738749&rft.externalDocID=4738749
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0191-2216&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0191-2216&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0191-2216&client=summon