Distributed stopping for average consensus in undirected graphs via event-triggered strategies
AuthorManitara, N. E.
Hadjicostis, Christoforos N.
Google Scholar check
MetadataShow full item record
We develop and analyze two distributed event-triggered linear iterative algorithms that enable the components of a distributed system, each with some initial value, to reach approximate average consensus on their initial values, after executing a finite number of iterations. Each proposed algorithm provides a criterion that allows the nodes to determine, in a distributed manner, when to terminate because approximate average consensus has been reached, i.e., all nodes have obtained a value that is within a small distance from the average of their initial values. We focus on a distributed system whose underlying topology is captured by an undirected (symmetric) graph, and develop linear iterative strategies with time-varying weights, chosen based on the subset of edges that separate nodes with significantly different values and are considered active at each iteration. In our simulations, we illustrate the proposed algorithms and compare the number of iterations and transmitted values required by the proposed protocols against a previously proposed stopping protocol for approximate average consensus. © 2016 Elsevier Ltd. All rights reserved.
Showing items related by title, author, creator and subject.
Oliva, G.; Setola, R.; Hadjicostis, Christoforos N. (2017)Consensus is a fundamental feature of distributed systems, and it is the prerequisite for several complex tasks, such as flocking of mobile robots, localization in wireless-sensor networks, or decentralized control of smart ...
The ASBM-SA turbulence closure: Taking advantage of structure-based modeling in current engineering CFD codes Panagiotou, C. F.; Kassinos, Stavros C.; Aupoix, B. (2015)Structure-based turbulence models (SBM) carry information about the turbulence structure that is needed for the prediction of complex non-equilibrium flows. SBM have been successfully used to predict a number of canonical ...
Barocas, V. Η; Chandran, P. L.; Stylianopoulos, T. (2008)A multiscale formulation is derived for the mechanics of a dilute fiber network microstructure, as occurs in in vitro reconstituted collagen gels, to accommodate the deterministic solution of a uniform-stress condition in ...