NDLI: Asynchronous Adaptation and Learning Over Networks

Content Provider	IEEE Xplore Digital Library
Author	Xiaochuan Zhao Sayed, A.H.
Copyright Year	1991
Abstract	In Part I of this paper, also in this issue, we introduced a fairly general model for asynchronous events over adaptive networks including random topologies, random link failures, random data arrival times, and agents turning on and off randomly. We performed a stability analysis and established the notable fact that the network is still able to converge in the mean-square-error sense to the desired solution. Once stable behavior is guaranteed, it becomes important to evaluate how fast the iterates converge and how close they get to the optimal solution. This is a demanding task due to the various asynchronous events and due to the fact that agents influence each other. In this Part II, we carry out a detailed analysis of the mean-square-error performance of asynchronous strategies for solving distributed optimization and adaptation problems over networks. We derive analytical expressions for the mean-square convergence rate and the steady-state mean-square-deviation. The expressions reveal how the various parameters of the asynchronous behavior influence network performance. In the process, we establish the interesting conclusion that even under the influence of asynchronous events, all agents in the adaptive network can still reach an O(ν^{1 + γo'}) near-agreement with some γo^' > 0 while approaching the desired solution within O(ν) accuracy, where ν is proportional to the small step-size parameter for adaptation.
Sponsorship	IEEE Signal Processing Society
Starting Page	827
Ending Page	842
Page Count	16
File Size	6017463
File Format	PDF
ISSN	1053587X
Volume Number	63
Issue Number	4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Vectors Steady-state Stability analysis Noise Covariance matrices Convergence Asymptotic stability link failures Adaptive networks asynchronous behavior diffusion adaptation distributed learning distributed optimization dynamic topology
Content Type	Text
Resource Type	Article
Subject	Signal Processing Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Asynchronous Adaptation and Learning Over Networks—Part III: Comparison Analysis

Asynchronous Adaptation and Learning Over Networks—Part I: Modeling and Stability Analysis

Asynchronous diffusion adaptation over networks

Diffusion Adaptation Strategies for Distributed Optimization and Learning Over Networks

Distributed Clustering and Learning Over Networks

Performance of diffusion adaptation for collaborative optimization

Distributed pareto-optimal solutions via diffusion adaptation

On the probability distribution of distributed optimization strategies

Adjustment of combination weights over adaptive diffusion networks

Asynchronous Adaptation and Learning Over Networks—Part II: Performance Analysis

Similar Documents

Asynchronous Adaptation and Learning Over Networks—Part III: Comparison Analysis

Asynchronous Adaptation and Learning Over Networks—Part I: Modeling and Stability Analysis

Asynchronous diffusion adaptation over networks

Diffusion Adaptation Strategies for Distributed Optimization and Learning Over Networks

Distributed Clustering and Learning Over Networks

Performance of diffusion adaptation for collaborative optimization

Distributed pareto-optimal solutions via diffusion adaptation

On the probability distribution of distributed optimization strategies

Adjustment of combination weights over adaptive diffusion networks

Asynchronous Adaptation and Learning Over Networks—Part II: Performance Analysis