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 -