Title :
Implementation of distributed asynchronous algorithms with stochastic delays for solving time drifting optimization problems
Author :
Beidas, Bassem F. ; Papavassilopoulos, George P.
Author_Institution :
Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA
Abstract :
A distributed asynchronous algorithm that minimizes a functional whose minimum drifts with time is discussed. The communication delays among the processors are assumed to be stochastic with Markovian character. The authors present conditions under which the mean square and almost sure convergence to the sought nonstationary solution are guaranteed
Keywords :
convergence of numerical methods; distributed algorithms; function approximation; iterative methods; minimisation; Markovian character; communication delays; convergence; distributed asynchronous algorithms; minimum; nonstationary solution; stochastic delays; time drifting optimization problems; Concurrent computing; Convergence; Cost function; Delay effects; Frequency synchronization; Large-scale systems; Multiprocessing systems; Nonlinear equations; Parallel processing; Stochastic processes;
Conference_Titel :
Parallel Processing Symposium, 1993., Proceedings of Seventh International
Conference_Location :
Newport, CA
Print_ISBN :
0-8186-3442-1
DOI :
10.1109/IPPS.1993.262812
