Delay-Tolerant Augmented-Consensus-based Distributed Directed Optimization
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912626150211584 |
|---|---|
| author | Doostmohammadian, Mohammadreza Ramesh, Narahari Kasagatta Aghasi, Alireza |
| author_facet | Doostmohammadian, Mohammadreza Ramesh, Narahari Kasagatta Aghasi, Alireza |
| contents | Distributed optimization finds applications in large-scale machine learning, data processing and classification over multi-agent networks. In real-world scenarios, the communication network of agents may encounter latency that may affect the convergence of the optimization protocol. This paper addresses the case where the information exchange among the agents (computing nodes) over data-transmission channels (links) might be subject to communication time-delays, which is not well addressed in the existing literature. Our proposed algorithm improves the state-of-the-art by handling heterogeneous and arbitrary but bounded and fixed (time-invariant) delays over general strongly-connected directed networks. Arguments from matrix theory, algebraic graph theory, and augmented consensus formulation are applied to prove the convergence to the optimal value. Simulations are provided to verify the results and compare the performance with some existing delay-free algorithms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_02889 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Delay-Tolerant Augmented-Consensus-based Distributed Directed Optimization Doostmohammadian, Mohammadreza Ramesh, Narahari Kasagatta Aghasi, Alireza Systems and Control Multiagent Systems Social and Information Networks Signal Processing Optimization and Control Distributed optimization finds applications in large-scale machine learning, data processing and classification over multi-agent networks. In real-world scenarios, the communication network of agents may encounter latency that may affect the convergence of the optimization protocol. This paper addresses the case where the information exchange among the agents (computing nodes) over data-transmission channels (links) might be subject to communication time-delays, which is not well addressed in the existing literature. Our proposed algorithm improves the state-of-the-art by handling heterogeneous and arbitrary but bounded and fixed (time-invariant) delays over general strongly-connected directed networks. Arguments from matrix theory, algebraic graph theory, and augmented consensus formulation are applied to prove the convergence to the optimal value. Simulations are provided to verify the results and compare the performance with some existing delay-free algorithms. |
| title | Delay-Tolerant Augmented-Consensus-based Distributed Directed Optimization |
| topic | Systems and Control Multiagent Systems Social and Information Networks Signal Processing Optimization and Control |
| url | https://arxiv.org/abs/2510.02889 |