ON THE RATE OF CONVERGENCE OF A DISTRIBUTED ASYNCHRONOUS ROUTING ALGORITHM

被引：9

作者：

LUO, ZQ ^{[1
]}

TSENG, P ^{[1
]}

机构：

[1] UNIV WASHINGTON,DEPT MATH,SEATTLE,WA 98195

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 1994年 / 39卷 / 05期

关键词：

D O I：

10.1109/9.284908

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We analyze a distributed asynchronous algorithm, proposed by Tsitsiklis and Bertsekas, for optimal routing in a virtual-circuit data network. We show that, under a strict convexity assumption on the link delay functions, the sequence of routings generated by the algorithm converges in the space of path flows and the convergence rate is linear. Our analysis is based on estimating the distance from a routing to the set of optimal routings and, for the synchronous case, it gives an explicit estimate of the convergence ratio in terms of the network parameters.

引用

页码：1123 / 1129

页数：7

共 50 条

[41] HDRA: Hierarchical distributed routing algorithm
El-Darieby, M
Petriu, D
Rolia, J
GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 4096 - 4100
[42] Sharper Convergence Guarantees for Asynchronous SGD for Distributed and Federated Learning
Koloskova, Anastasia
Stich, Sebastian U.
Jaggi, Martin
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
[43] Convergence of Asynchronous Distributed Gradient Methods Over Stochastic Networks
Xu, Jinming
Zhu, Shanying
Soh, Yeng Chai
Xie, Lihua
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (02) : 434 - 448
[44] Convergence properties of the gravitational algorithm in asynchronous robot systems
Cohen, R
Peleg, D
ALGORITHMS ESA 2004, PROCEEDINGS, 2004, 3221 : 228 - 239
[45] Convergence properties of the gravitational algorithm in asynchronous robot systems
Cohen, R
Peleg, D
SIAM JOURNAL ON COMPUTING, 2005, 34 (06) : 1516 - 1528
[46] Convergence of asynchronous parallel algorithm for independent component analysis
Hu, Jie
INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2007, 10 (06): : 723 - 729
[47] ON THE RATE OF CONVERGENCE OF THE ECM ALGORITHM
MENG, XL
ANNALS OF STATISTICS, 1994, 22 (01): : 326 - 339
[48] Rate of Convergence of the FOCUSS Algorithm
Xie, Kan
He, Zhaoshui
Cichocki, Andrzej
Fang, Xiaozhao
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2017, 28 (06) : 1276 - 1289
[49] The Convergence Rate of the MDM Algorithm
Lopez, Jorge
Dorronsoro, Jose R.
2012 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2012,
[50] On the rate of convergence of the ECME algorithm
Stat Probab Lett, 1 (81):

← 1 2 3 4 5 →