Fault-tolerant Agreement in Synchronous Message-passing Systems

Fault-tolerant Agreement in Synchronous Message-passing Systems
Author :
Publisher : Springer Nature
Total Pages : 167
Release :
ISBN-10 : 9783031020018
ISBN-13 : 3031020014
Rating : 4/5 (18 Downloads)

Book Synopsis Fault-tolerant Agreement in Synchronous Message-passing Systems by : Michel Raynal

Download or read book Fault-tolerant Agreement in Synchronous Message-passing Systems written by Michel Raynal and published by Springer Nature. This book was released on 2022-06-01 with total page 167 pages. Available in PDF, EPUB and Kindle. Book excerpt: Understanding distributed computing is not an easy task. This is due to the many facets of uncertainty one has to cope with and master in order to produce correct distributed software. A previous book Communication and Agreement Abstraction for Fault-tolerant Asynchronous Distributed Systems (published by Morgan & Claypool, 2010) was devoted to the problems created by crash failures in asynchronous message-passing systems. The present book focuses on the way to cope with the uncertainty created by process failures (crash, omission failures and Byzantine behavior) in synchronous message-passing systems (i.e., systems whose progress is governed by the passage of time). To that end, the book considers fundamental problems that distributed synchronous processes have to solve. These fundamental problems concern agreement among processes (if processes are unable to agree in one way or another in presence of failures, no non-trivial problem can be solved). They are consensus, interactive consistency, k-set agreement and non-blocking atomic commit. Being able to solve these basic problems efficiently with provable guarantees allows applications designers to give a precise meaning to the words ""cooperate"" and ""agree"" despite failures, and write distributed synchronous programs with properties that can be stated and proved. Hence, the aim of the book is to present a comprehensive view of agreement problems, algorithms that solve them and associated computability bounds in synchronous message-passing distributed systems. Table of Contents: List of Figures / Synchronous Model, Failure Models, and Agreement Problems / Consensus and Interactive Consistency in the Crash Failure Model / Expedite Decision in the Crash Failure Model / Simultaneous Consensus Despite Crash Failures / From Consensus to k-Set Agreement / Non-Blocking Atomic Commit in Presence of Crash Failures / k-Set Agreement Despite Omission Failures / Consensus Despite Byzantine Failures / Byzantine Consensus in Enriched Models


Fault-tolerant Agreement in Synchronous Message-passing Systems Related Books

Fault-tolerant Agreement in Synchronous Message-passing Systems
Language: en
Pages: 167
Authors: Michel Raynal
Categories: Computers
Type: BOOK - Published: 2022-06-01 - Publisher: Springer Nature

DOWNLOAD EBOOK

Understanding distributed computing is not an easy task. This is due to the many facets of uncertainty one has to cope with and master in order to produce corre
Fault-tolerant Agreement in Synchronous Message-passing Systems
Language: en
Pages: 190
Authors: Michel Raynal
Categories: Computers
Type: BOOK - Published: 2010 - Publisher: Morgan & Claypool Publishers

DOWNLOAD EBOOK

The present book focuses on the way to cope with the uncertainty created by process failures (crash, omission failures and Byzantine behavior) in synchronous me
Fault-Tolerant Message-Passing Distributed Systems
Language: en
Pages: 468
Authors: Michel Raynal
Categories: Computers
Type: BOOK - Published: 2018-09-08 - Publisher: Springer

DOWNLOAD EBOOK

This book presents the most important fault-tolerant distributed programming abstractions and their associated distributed algorithms, in particular in terms of
Structural Information and Communication Complexity
Language: en
Pages: 486
Authors: Christian Scheideler
Categories: Computers
Type: BOOK - Published: 2015-10-19 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the thoroughly refereed post-conference proceedings of the 22nd International Colloquium on Structural Information and Communication Compl
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