TY - GEN
T1 - Distributed asynchronous algorithms
AU - Bertsekas, Dimitri P.
AU - Tsitsiklis, John N.
PY - 1988
Y1 - 1988
N2 - The authors consider iterative algorithms of the form x := f(x), executed by a distributed network of processors. They first discuss a few possibilities for synchronous execution. They then consider asynchronous implementations whereby each processor iterates on a different component of x, at its own pace, using the most recently received (but possibly outdated) information on the remaining components of x. While certain algorithms may fail to converge when implemented asynchronously, a large number of positive convergence results are available. The authors classify asynchronous algorithms into three main categories, depending on the amount of asynchronism they can tolerate, and survey the corresponding convergence results.
AB - The authors consider iterative algorithms of the form x := f(x), executed by a distributed network of processors. They first discuss a few possibilities for synchronous execution. They then consider asynchronous implementations whereby each processor iterates on a different component of x, at its own pace, using the most recently received (but possibly outdated) information on the remaining components of x. While certain algorithms may fail to converge when implemented asynchronously, a large number of positive convergence results are available. The authors classify asynchronous algorithms into three main categories, depending on the amount of asynchronism they can tolerate, and survey the corresponding convergence results.
UR - http://www.scopus.com/inward/record.url?scp=0024168309&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0024168309&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0024168309
SN - 7800030393
T3 - Proc 1988 IEEE Int Conf Syst Man Cybern
SP - 591
EP - 593
BT - Proc 1988 IEEE Int Conf Syst Man Cybern
A2 - Anon, null
T2 - Proceedings of the 1988 IEEE International Conference on Systems, Man, and Cybernetics
Y2 - 8 August 1988 through 12 August 1988
ER -