Applicability and Resilience of a Linear Encoding Scheme for Computing Consensus

Michel Toulouse, Bùi Quang Minh

2018

Abstract

Consensus algorithms have a set of network nodes converge asymptotically to a same state which depends on some function of their initial states. At the core of these algorithms is a linear iterative scheme where each node updates its current state based on its previous state and the state of its neighbors in the network. In this paper we review a proposal from control theory which uses linear iterative schemes of asymptotic consensus and observability theory to compute consensus states in a finite number of iterations. This proposal has low communication requirements which makes it attractive to address consensus problems in a limited resource environment such as edge computing. However it assumes static networks contrary to wireless edge computing networks which are often dynamic and prone to attacks. The main purpose of this paper is to assess the network conditions and attack scenarios where this algorithm can still be considered useful in practice to address consensus problems in IoT applications. We introduce some new lower and exact bounds which further improve the communication performance of the algorithm. We also have some technical contributions on how to speed up mitigation of malicious activities and handling network instabilities. Numerical results confirm the communication performance of the algorithm and the existence of scenarios where the system can be considered cost effective resilient to errors injected intentionally or unintentionally.

Paper Citation

in Harvard Style

Toulouse M. and Quang Minh B. (2018). Applicability and Resilience of a Linear Encoding Scheme for Computing Consensus.In Proceedings of the 3rd International Conference on Internet of Things, Big Data and Security - Volume 1: IoTBDS, ISBN 978-989-758-296-7, pages 173-184. DOI: 10.5220/0006806001730184

in Bibtex Style

@conference{iotbds18,
author={Michel Toulouse and Bùi Quang Minh},
title={Applicability and Resilience of a Linear Encoding Scheme for Computing Consensus},
booktitle={Proceedings of the 3rd International Conference on Internet of Things, Big Data and Security - Volume 1: IoTBDS,},
year={2018},
pages={173-184},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006806001730184},
isbn={978-989-758-296-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 3rd International Conference on Internet of Things, Big Data and Security - Volume 1: IoTBDS,
TI - Applicability and Resilience of a Linear Encoding Scheme for Computing Consensus
SN - 978-989-758-296-7
AU - Toulouse M.
AU - Quang Minh B.
PY - 2018
SP - 173
EP - 184
DO - 10.5220/0006806001730184