Performance and robustness of discrete and finite time average consensus algorithms

Luca Faramondi, Roberto Setola and Gabriele Oliva

International Journal of Systems Science, 2018, vol. 49, issue 12, 2704-2724

Abstract: In this paper, we review some of the main discrete and finite time average consensus implementations in the literature, discussing their strengths and shortcomings from a theoretical and empirical point of view. In particular, we compare the computational characteristics of the different algorithms, their behaviour considering different underlying network topologies, their ability to withstand packet losses and their robustness to attacks where a malicious node aims to steer the result of the algorithm towards a desired value, without letting the other nodes detect the attack. Specifically, we will discuss synchronous approaches, where the nodes broadcast their messages, and asynchronous approaches, where the nodes need to be able to address their neighbours individually on a point-to-point basis (i.e. by direct communication between a specific sender and a specific receiver). With the aim to overcome some critical aspects of the considered methodologies, in this paper we present an asynchronous consensus algorithm based on a broadcast-only approach. The algorithm is characterised by a good trade-off between the robustness of synchronous approaches and to low computational demands of asynchronous methods.

Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207721.2018.1510059 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tsysxx:v:49:y:2018:i:12:p:2704-2724

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TSYS20

DOI: 10.1080/00207721.2018.1510059

Access Statistics for this article

International Journal of Systems Science is currently edited by Visakan Kadirkamanathan

More articles in International Journal of Systems Science from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().