NDLI: Gossip-based distributed hierarchical algorithm for multi-cluster constrained optimisation

Content Provider	IET Digital Library
Author	Li, Da Kuo Shi, Chong Xiao Yang, Guang Hong
Abstract	This study develops a gossip-based distributed hierarchical algorithm to solve the constrained convex optimisation problem over a multi-cluster network. Different from the existing works with incremental communication approach, a gossip protocol is applied to achieve inter-cluster information exchange. At each iteration, only two neighbour clusters are randomly woken up to exchange their new updates while others keep their latest information, which relaxes the restrictions on the inter-cluster communication topology. Technically, to investigate the intra-cluster consensus, a new analysing approach is exploited and some different techniques including the non-expansiveness of projection operator and the supermartingale convergence results are employed, based on which it is proved that estimates of all agents in the multi-cluster network jointly converge to the optimal solution with probability one. A numerical example on constrained lasso regression is provided to validate the theoretical results.
Starting Page	2346
Ending Page	2355
Page Count	10
ISSN	17518644
Volume Number	13
e-ISSN	17518652
Issue Number	Issue 15, Oct (2019)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-cta/13/15
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-cta.2018.6224
Journal	IET Control Theory & Applications
Publisher Date	2019-06-25
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Analysing Approach Combinatorial Mathematics Constrained Convex Optimisation Problem Constrained Lasso Regression Convergence Convex Programming Different Technique Distributed Algorithm Existing Works Gossip Protocol Gossip-based Graph Theory Hierarchical Algorithm Incremental Communication Approach Inter-cluster Communication Topology Inter-cluster Information Exchange Intra-cluster Consensus Latest Information Multicluster Constrained Optimisation Multicluster Network Neighbour Clusters Optimisation Optimisation Technique Pattern Clustering Probability Protocol Regression Analysis Statistics Wireless Sensor Network
Content Type	Text
Resource Type	Article
Subject	Control and Optimization Control and Systems Engineering Human-Computer Interaction Electrical and Electronic Engineering Computer Science Applications

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

Distributed optimisation approach to least-squares solution of Sylvester equations

EACO and FABC to multi-path data transmission in wireless sensor networks

Asynchronous algorithms for distributed optimisation and application to distributed regression with robustness to outliers

Distributed event-triggered algorithm for unconstrained convex optimisation over weight-balanced directed networks

Analysis of distributed ADMM algorithm for consensus optimisation over lossy networks

Research on distributed cooperative optimisation control strategy for active distribution network based on combine-then-adapt diffusion algorithm

Finite-time convergent distributed consensus optimisation over networks

Gossip-Based Resource Location Strategy in Interest Community for P2P Networks

Adaptive PSO with optimised firefly algorithms for secure cluster-based routing in wireless sensor networks

Gossip-based distributed hierarchical algorithm for multi-cluster constrained optimisation

Similar Documents

Distributed optimisation approach to least-squares solution of Sylvester equations

EACO and FABC to multi-path data transmission in wireless sensor networks

Asynchronous algorithms for distributed optimisation and application to distributed regression with robustness to outliers

Distributed event-triggered algorithm for unconstrained convex optimisation over weight-balanced directed networks

Analysis of distributed ADMM algorithm for consensus optimisation over lossy networks

Research on distributed cooperative optimisation control strategy for active distribution network based on combine-then-adapt diffusion algorithm

Finite-time convergent distributed consensus optimisation over networks

Gossip-Based Resource Location Strategy in Interest Community for P2P Networks

Adaptive PSO with optimised firefly algorithms for secure cluster-based routing in wireless sensor networks

Gossip-based distributed hierarchical algorithm for multi-cluster constrained optimisation