Distributed asynchronous algorithms with stochastic delays for constrained optimization problems with conditions of time drift

Baudet, 1978, Asynchronous iterative methods for multiprocessors, J. ACM, 25, 226, 10.1145/322063.322067 B.F. Beidas and G.P. Papavassilopoulos, Asynchronous implementation with stochastic delays of optimization algorithms under conditions of drift, submitted to IEEE Trans. Auto. Cont. Beidas, 1993, Convergence analysis of linear asynchronous iterations with stochastic delays, Parallel Comput., 19, 281, 10.1016/0167-8191(93)90038-M Bertsekas, 1982, Distributed dynamic programming, IEEE Trans. Auto. Cont., AC-27, 610, 10.1109/TAC.1982.1102980 Bertsekas, 1987 Bertsekas, 1989 Chazan, 1969, Chaotic relaxation, Linear Algebra Appl., 2, 199, 10.1016/0024-3795(69)90028-7 Dupac, 1965, A dynamic stochastic approximation method, Ann. Math. Statistics, 36, 1695, 10.1214/aoms/1177699797 Kung, 1976, Synchronized and asynchronous parallel algorithms for multiprocessors, 153 Kushner, 1987, Asymptotic properties of distributed and communicating stochastic approximation algorithms, SIAM J. Cont. Optimiz., 25, 1266, 10.1137/0325070 Kaszkurewicz, 1990, On the convergence of parallel asynchronous block-iterative computations, Linear Algebra Appl., 131, 139, 10.1016/0024-3795(90)90380-U Luenberger, 1984 McQuillan, 1980, The new routing algorithm for the ARPANET, IEEE Trans. Commun., COM-28, 711, 10.1109/TCOM.1980.1094721 Polyak, 1976, Convergence and convergence rate of iterative algorithms, Part I: General case, Automation Remote Control, 37, 83 Polyak, 1973, Pseudogradient adaptation and training algorithms, Automation Remote Control, 34, 45 Šiljak, 1978 Tseng, 1990, Partially asynchronous, parallel algorithms for network flow and other problems, SIAM J. Cont. Optimiz., 28, 678, 10.1137/0328040 Tsitsikils, 1986, Distributed asynchronous optimal routing in data networks, IEEE Trans. Auto. Cont., AC-31, 325, 10.1109/TAC.1986.1104261 Tsitsiklis, 1986, Distributed asynchronous deterministic and stochastic gradient optimization algorithms, IEEE Trans. Auto. Cont., AC-31, 803, 10.1109/TAC.1986.1104412 Tsitsiklis, 1990, On the average communication complexity of asynchronous distributed algorithms Tsypkin, 1970, Adaptation and learning algorithms under nonstationary conditions, Engineering Cybernet, 5, 829 Üresin, 1990, Asynchronous iterative algorithms for problems with discrete data Üresin, 1990, Parallel asynchronous algorithms for discrete data, J. ACM, 37, 588, 10.1145/79147.79162