• 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