English

Fully Asynchronous Push-Sum With Growing Intercommunication Intervals

Optimization and Control 2018-02-26 v1
Authors: Alex Olshevsky , Ioannis Ch. Paschalidis , Artin Spiridonoff
View on arXiv ↗ PDF ↗

Abstract

We propose an algorithm for average consensus over a directed graph which is both fully asynchronous and robust to unreliable communications. We show its convergence to the average, while allowing for slowly growing but potentially unbounded communication failures.

Keywords

network theory multi-agent consensus random graphs

Cite

@article{arxiv.1802.08634,
  title  = {Fully Asynchronous Push-Sum With Growing Intercommunication Intervals},
  author = {Alex Olshevsky and Ioannis Ch. Paschalidis and Artin Spiridonoff},
  journal= {arXiv preprint arXiv:1802.08634},
  year   = {2018}
}

Related papers

View all related →
Distributed, Parallel, and Cluster Computing · Computer Science
Push sum with transmission failures
Balázs Gerencsér, Julien M. Hendrickx
2017-06-01
Optimization and Control · Mathematics
Push-sum on random graphs
Pouya Rezaeinia, Bahman Gharesifard, Tamas Linder, Behrouz Touri
2020-01-01
Distributed, Parallel, and Cluster Computing · Computer Science
Agreement in Directed Dynamic Networks
Martin Biely, Peter Robinson, Ulrich Schmid
2015-03-20
Multiagent Systems · Computer Science
Average Consensus in the Presence of Delays and Dynamically Changing Directed Graph Topologies
Christoforos N. Hadjicostis, Themistoklis Charalambous
2013-02-25
Optimization and Control · Mathematics
Consensus on the average in arbitrary directed network topologies with time-delays
Mehran Zareh, Carla Seatzu, Mauro Franceschelli
2015-02-17
Optimization and Control · Mathematics
On the convergence of weighted-average consensus
Francisco Pedroche, Miguel Rebollo, Carlos Carrascosa, Alberto Palomares
2013-07-30
Systems and Control · Electrical Eng. & Systems
Average Consensus with Dynamic Quantization Framing and Finite-Time Termination over Limited-Bandwidth Directed Networks
Evagoras Makridis, Gabriele Oliva, Apostolos I. Rikos, Themistoklis Charalambous
2026-01-01
Systems and Control · Computer Science
Average Consensus on General Strongly Connected Digraphs
Kai Cai, Hideaki Ishii
2012-03-13
Systems and Control · Electrical Eng. & Systems
Average Consensus with Dynamic Compression in Bandwidth-Limited Directed Networks
Evagoras Makridis, Gabriele Oliva, Apostolos I. Rikos, Themistoklis Charalambous
2025-08-12
Systems and Control · Computer Science
Average Consensus by Graph Filtering: New Approach, Explicit Convergence Rate and Optimal Design
Jingwen Yi, Li Chai, Jingxin Zhang
2018-08-07
Systems and Control · Electrical Eng. & Systems
New Results on Delay Robustness of Consensus Algorithms
Anton V. Proskurnikov, Guiseppe Calafiore
2020-09-08
Optimization and Control · Mathematics
Dynamic Average Consensus under Limited Control Authority and Privacy Requirements
Solmaz S. Kia, Jorge Cortes, Sonia Martinez
2014-01-28
Systems and Control · Computer Science
On Robustness Analysis of a Dynamic Average Consensus Algorithm to Communication Delay
Hossein Moradian, Solmaz S. Kia
2018-12-12
Optimization and Control · Mathematics
A dual ascent algorithm for asynchronous distributed optimization with unreliable directed communications
C. H. Jeffrey Pang
2019-02-22
Distributed, Parallel, and Cluster Computing · Computer Science
Average-Consensus Algorithms in a Deterministic Framework
Kevin Topley, Vikram Krishnamurthy
2011-06-23
Systems and Control · Electrical Eng. & Systems
Privacy-Preserving Push-sum Average Consensus via State Decomposition
Xiaomeng Chen, Lingying Huang, Kemi Ding, Subhrakanti Dey +1
2021-06-17
Physics and Society · Physics
Asynchronous Rumor Spreading on Random Graphs
Konstantinos Panagiotou, Leo Speidel
2016-08-08
Systems and Control · Electrical Eng. & Systems
Consensus over Clustered Networks Using Intermittent and Asynchronous Output Feedback
Federico M. Zegers, Sean Phillips
2025-12-12
Multiagent Systems · Computer Science
Dynamics-Based Algorithm-Level Privacy Preservation for Push-Sum Average Consensus
Huqiang Cheng, Mengying Xie, Xiaowei Yang, Qingguo Lü +1
2024-12-12
Information Theory · Computer Science
Consensus Propagation
Ciamac C. Moallemi, Benjamin Van Roy
2007-07-13
Multiagent Systems · Computer Science
Algorithm-Level Confidentiality for Average Consensus on Time-Varying Directed Graphs
Huan Gao, Yongqiang Wang
2022-01-06
Distributed, Parallel, and Cluster Computing · Computer Science
Finite-time and Asymptotic Convergence of Distributed Averaging and Maximizing Algorithms
Guodong Shi, Karl Henrik Johansson
2012-09-06
Systems and Control · Computer Science
Analysis of Average Consensus Algorithm for Asymmetric Regular Networks
Sateeshkrishna Dhuli, Y. N. Singh
2018-08-21
Systems and Control · Computer Science
Robust Consensus in the Presence of Impulsive Channel Noise
Sivaraman Dasarathan, Cihan Tepedelenlioglu, Mahesh Banavar, Andreas Spanias
2015-06-22
Distributed, Parallel, and Cluster Computing · Computer Science
Distributed Average Consensus Over Noisy Communication Links in Directed Graphs
Vivek Khatana, Murti V. Salapaka
2022-11-21
R2 v1 2026-06-23T00:31:40.718Z