Communication and Agreement Abstractions for Fault-Tolerant Asynchronous Distributed Systems / by Michel Raynal
By: Raynal, M.(Michel), autor
Material type:
E-bookSeries: (Synthesis Lectures on Distributed Computing Theory, 2155-1634).Publisher: Cham : Springer International Publishing, 2010Edition: 1st edition 2010.Description: 1 recurso en línea (XXII, 251 páginas).ISBN: 9783031020001.Subject: Proceso de datos
| Item type | Current library | Collection | Call number | Status | Date due | Barcode | Item holds | |
|---|---|---|---|---|---|---|---|---|
LIBRO-E NO PRÉSTAMO
|
Madrid Digital Acceso Electrónico (UEM) | Ciencias e Ingeniería | QA76.9.D5 2010 EB (Browse shelf(Opens below)) | Acceso electrónico | eBook.01112501 |
Browsing Madrid Digital shelves, Shelving location: Acceso Electrónico (UEM) Close shelf browser (Hides shelf browser)
| QA76.9.D37 S46 2016 EB Hyper-lattice Algebraic Model for Data Warehousing | QA76.9 .D43 2019 EB Post-Silicon Validation and Debug | QA76.9 .D43 2021 EB Essential spectrum-based fault localization | QA76.9.D5 2010 EB Communication and Agreement Abstractions for Fault-Tolerant Asynchronous Distributed Systems | QA76.9 .D5 2011 EB Cooperative Task-Oriented Computing : Algorithms and Complexity | QA76.9.D5 2011 EB New Models for Population Protocols | QA76.9.D5 2012 EB Link Reversal Algorithms |
List of Figures -- The Atomic Register Abstraction -- Implementing an Atomic Register in a Crash-Prone Asynchronous System -- The Uniform Reliable Broadcast Abstraction -- Uniform Reliable Broadcast Abstraction Despite Unreliable Channels -- The Consensus Abstraction -- Consensus Algorithms for Asynchronous Systems Enriched with Various Failure Detectors -- Constructing Failure Detectors.
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. Considering the uncertainty created by asynchrony and process crash failures in the context of message-passing systems, the book focuses on the main abstractions that one has to understand and master in order to be able to produce software with guaranteed properties. These fundamental abstractions are communication abstractions that allow the processes to communicate consistently (namely the register abstraction and the reliable broadcast abstraction), and the consensus agreement abstractions that allows them to cooperate despite failures. As they give a precise meaning to the words "communicate" and "agree" despite asynchrony and failures, these abstractions allow distributed programs to be designed with properties that can be stated and proved. Impossibility results are associated with these abstractions. Hence, in order to circumvent these impossibilities, the book relies on the failure detector approach, and, consequently, that approach to fault-tolerance is central to the book. Table of Contents: List of Figures / The Atomic Register Abstraction / Implementing an Atomic Register in a Crash-Prone Asynchronous System / The Uniform Reliable Broadcast Abstraction / Uniform Reliable Broadcast Abstraction Despite Unreliable Channels / The Consensus Abstraction / Consensus Algorithms for Asynchronous Systems Enriched with Various Failure Detectors / Constructing Failure Detectors.
There are no comments on this title.