DocumentCode
3485910
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
fYear
1993
fDate
13-16 Apr 1993
Firstpage
597
Lastpage
601
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Processing Symposium, 1993., Proceedings of Seventh International
Conference_Location
Newport, CA
Print_ISBN
0-8186-3442-1
Type
conf
DOI
10.1109/IPPS.1993.262812
Filename
262812
Link To Document