A Generic Algorithm Framework for Distributed Optimization Over the Time-Varying Network With Communication Delays

• Published in: IEEE transactions on automatic control Vol. 69; no. 1; pp. 371 - 378
• Main Authors: Liu, Jie, Ho, Daniel W. C., Li, Lulu
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.01.2024; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Communication delays; Communication networks; Convergence; Delays; distributed optimization; Linear programming; Multi-agent systems; multiagent network; Network topologies; Network topology; Optimization; time-varying network; Time-varying systems
• ISSN: 0018-9286; 1558-2523; 2334-3303; 1558-2523
• DOI: 10.1109/TAC.2023.3264784

In this article, we study the distributed optimization problem (DOP) over the time-varying communication network topology with communication delays. The existing distributed optimization algorithms (DOAs) cannot be directly applied to DOPs over the time-varying network with communication delays. In this article, by adding new virtual agents and redefining communication links, some delay properties are realized and existing DOAs can then be reused to solve the DOPs. Thus, a generic algorithm framework is established, which can apply to many important DOAs, such as the mirror descent algorithm and dual averaging algorithm, to solve DOPs over the time-varying network with communication delays. The convergence results of the DOAs are established and verified under the generic algorithm framework.