Network Topology and Fault-Tolerant Consensus

Network Topology and Fault-Tolerant Consensus
Author :
Publisher : Springer Nature
Total Pages : 129
Release :
ISBN-10 : 9783031020148
ISBN-13 : 3031020146
Rating : 4/5 (48 Downloads)

Book Synopsis Network Topology and Fault-Tolerant Consensus by : Dimitris Sakavalas

Download or read book Network Topology and Fault-Tolerant Consensus written by Dimitris Sakavalas and published by Springer Nature. This book was released on 2022-05-31 with total page 129 pages. Available in PDF, EPUB and Kindle. Book excerpt: As the structure of contemporary communication networks grows more complex, practical networked distributed systems become prone to component failures. Fault-tolerant consensus in message-passing systems allows participants in the system to agree on a common value despite the malfunction or misbehavior of some components. It is a task of fundamental importance for distributed computing, due to its numerous applications. We summarize studies on the topological conditions that determine the feasibility of consensus, mainly focusing on directed networks and the case of restricted topology knowledge at each participant. Recently, significant efforts have been devoted to fully characterize the underlying communication networks in which variations of fault-tolerant consensus can be achieved. Although the deduction of analogous topological conditions for undirected networks of known topology had shortly followed the introduction of the problem, their extension to the directed network case has been proven a highly non-trivial task. Moreover, global knowledge restrictions, inherent in modern large-scale networks, require more elaborate arguments concerning the locality of distributed computations. In this work, we present the techniques and ideas used to resolve these issues. Recent studies indicate a number of parameters that affect the topological conditions under which consensus can be achieved, namely, the fault model, the degree of system synchrony (synchronous vs. asynchronous), the type of agreement (exact vs. approximate), the level of topology knowledge, and the algorithm class used (general vs. iterative). We outline the feasibility and impossibility results for various combinations of the above parameters, extensively illustrating the relation between network topology and consensus.


Network Topology and Fault-Tolerant Consensus Related Books

Network Topology and Fault-Tolerant Consensus
Language: en
Pages: 129
Authors: Dimitris Sakavalas
Categories: Computers
Type: BOOK - Published: 2022-05-31 - Publisher: Springer Nature

DOWNLOAD EBOOK

As the structure of contemporary communication networks grows more complex, practical networked distributed systems become prone to component failures. Fault-to
Wireless Consensus
Language: en
Pages: 210
Authors: Minghui Xu
Categories:
Type: BOOK - Published: - Publisher: Springer Nature

DOWNLOAD EBOOK

Complex Networks & Their Applications XII
Language: en
Pages: 490
Authors: Hocine Cherifi
Categories:
Type: BOOK - Published: - Publisher: Springer Nature

DOWNLOAD EBOOK

Building a Low-Carbon Future
Language: en
Pages: 132
Authors: Jiayue Sun
Categories:
Type: BOOK - Published: - Publisher: Springer Nature

DOWNLOAD EBOOK

Distributed Control of Robotic Networks
Language: en
Pages: 320
Authors: Francesco Bullo
Categories: Technology & Engineering
Type: BOOK - Published: 2009-07-06 - Publisher: Princeton University Press

DOWNLOAD EBOOK

This self-contained introduction to the distributed control of robotic networks offers a distinctive blend of computer science and control theory. The book pres