TY - GEN
T1 - Convergence Rate of Distributed Subgradient Methods under Communication Delays
AU - Doan, Thinh T.
AU - Beck, Carolyn L.
AU - Srikant, R.
N1 - Funding Information:
This work has been supported by Boeing, ARO Grant W911NF-16-1-0259, and the National Science Foundation under grants CNS 1544953 and CPS ECCS 1739189, and NeTS 1718203.
Publisher Copyright:
© 2018 AACC.
PY - 2018/8/9
Y1 - 2018/8/9
N2 - Motivated by broad applications in computer science and engineering, we study distributed algorithms for optimization problems over a network of nodes, where the goal is to optimize a global objective composed of a sum of local functions. In this paper, we consider a popular distributed gradient-based consensus algorithm, which only requires local computation and communication. A significant problem in this area is to analyze the convergence rate of such algorithms in the presence of communication delays that are inevitable in distributed systems. Our main contribution is to obtain an upper bound on the rate of convergence of the algorithm as a function of the network size, topology, and the inter-node communication delays.
AB - Motivated by broad applications in computer science and engineering, we study distributed algorithms for optimization problems over a network of nodes, where the goal is to optimize a global objective composed of a sum of local functions. In this paper, we consider a popular distributed gradient-based consensus algorithm, which only requires local computation and communication. A significant problem in this area is to analyze the convergence rate of such algorithms in the presence of communication delays that are inevitable in distributed systems. Our main contribution is to obtain an upper bound on the rate of convergence of the algorithm as a function of the network size, topology, and the inter-node communication delays.
UR - http://www.scopus.com/inward/record.url?scp=85052559107&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85052559107&partnerID=8YFLogxK
U2 - 10.23919/ACC.2018.8431382
DO - 10.23919/ACC.2018.8431382
M3 - Conference contribution
AN - SCOPUS:85052559107
SN - 9781538654286
T3 - Proceedings of the American Control Conference
SP - 5310
EP - 5315
BT - 2018 Annual American Control Conference, ACC 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 Annual American Control Conference, ACC 2018
Y2 - 27 June 2018 through 29 June 2018
ER -