Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Books and Book parts
  4. Asynchronous adaptive networks
 
book part or chapter

Asynchronous adaptive networks

Zhao, Xiaochuan
•
Sayed, Ali H.  
Djuric, Petar
•
Richard, Cedric
2018
Cooperative and Graph Signal Processing 1st ed.

In a recent article [1] we surveyed advances related to adaptation, learning, and optimization over synchronous networks. Various distributed strategies were discussed that enable a collection of networked agents to interact locally in response to streaming data and to continually learn and adapt to track drifts in the data and models. Under reasonable technical conditions on the data, the adaptive networks were shown to be mean-square stable in the slow adaptation regime, and their mean-square-error performance and convergence rate were characterized in terms of the network topology and data statistical moments [2]. Classical results for single-agent adaptation and learning were recovered as special cases. Following the works [3]–[5], this chapter complements the exposition from [1] and extends the results to asynchronous networks. The operation of this class of networks can be subject to various sources of uncertainties that influence their dynamic behavior, including randomly changing topologies, random link failures, random data arrival times, and agents turning on and off randomly. In an asynchronous environment, agents may stop updating their solutions or may stop sending or receiving information in a random manner and without coordination with other agents. The presentation will reveal that the mean-square-error performance of asynchronous networks remains largely unaltered compared to synchronous networks. The results justify the remarkable resilience of cooperative networks in the face of random events.

  • Details
  • Metrics
Type
book part or chapter
DOI
10.1016/B978-0-12-813677-5.00001-8
ArXiv ID

1511.09180

Author(s)
Zhao, Xiaochuan
Sayed, Ali H.  
Editors
Djuric, Petar
•
Richard, Cedric
Date Issued

2018

Publisher

Elsevier

Published in
Cooperative and Graph Signal Processing 1st ed.
ISBN of the book

9780128136775

Start page

3

End page

68

Written at

OTHER

EPFL units
ASL  
Available on Infoscience
January 16, 2018
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/144138
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés