Fault-Tolerant Message-Passing Distributed Systems : An Algorithmic Approach

This book presents the most important fault-tolerant distributed programming abstractions and their associated distributed algorithms, in particular in terms of reliable communication and agreement, which lie at the heart of nearly all distributed applications. These programming abstractions, distri...

Description complète

Détails bibliographiques
Auteur principal : Raynal Michel (Auteur)
Format : Livre
Langue : anglais
Titre complet : Fault-Tolerant Message-Passing Distributed Systems : An Algorithmic Approach / by Michel Raynal
Publié : Cham : Springer International Publishing , 2018
Cham : Springer Nature
Accès en ligne : Accès Nantes Université
Accès direct soit depuis les campus via le réseau ou le wifi eduroam soit à distance avec un compte @etu.univ-nantes.fr ou @univ-nantes.fr
Note sur l'URL : Attention, l'accès à la ressource est limitée à 3 utilisations simultanées
Sujets :
Documents associés : Autre format: Fault-Tolerant Message-Passing Distributed Systems
Autre format: Fault-Tolerant Message-Passing Distributed Systems
Autre format: Fault-Tolerant Message-Passing Distributed Systems
LEADER 05350clm a2200541 4500
001 PPN230541984
003 http://www.sudoc.fr/230541984
005 20241007061400.0
010 |a 978-3-319-94141-7 
017 7 0 |a 10.1007/978-3-319-94141-7  |2 DOI 
035 |a (OCoLC)1458630612 
035 |a Springer-11645-978-3-319-94141-7 
073 1 |a 9783319941417 
100 |a 20181002d2018 k y0frey0103 ba 
101 0 |a eng  |2 639-2 
102 |a CH 
105 |a a a 001yy 
135 |a dr||#||||||a| 
181 |6 z01  |c txt  |2 rdacontent 
181 1 |6 z01  |a i#  |b xxxe## 
182 |6 z01  |c c  |2 rdamedia 
182 1 |6 z01  |a b 
183 |6 z01  |a ceb  |2 RDAfrCarrier 
200 1 |a Fault-Tolerant Message-Passing Distributed Systems  |e An Algorithmic Approach  |f by Michel Raynal 
214 0 |a Cham  |c Springer International Publishing 
214 2 |a Cham  |c Springer Nature  |d 2018 
330 |a This book presents the most important fault-tolerant distributed programming abstractions and their associated distributed algorithms, in particular in terms of reliable communication and agreement, which lie at the heart of nearly all distributed applications. These programming abstractions, distributed objects or services, allow software designers and programmers to cope with asynchrony and the most important types of failures such as process crashes, message losses, and malicious behaviors of computing entities, widely known under the term "Byzantine fault-tolerance". The author introduces these notions in an incremental manner, starting from a clear specification, followed by algorithms which are first described intuitively and then proved correct. The book also presents impossibility results in classic distributed computing models, along with strategies, mainly failure detectors and randomization, that allow us to enrich these models. In this sense, the book constitutes an introduction to the science of distributed computing, with applications in all domains of distributed systems, such as cloud computing and blockchains. Each chapter comes with exercises and bibliographic notes to help the reader approach, understand, and master the fascinating field of fault-tolerant distributed computing. 
359 1 |a Part I: Introductory : Chapter: a Few Definitions and Two Examples -- Part II : I The Reliable Broadcast Communication Abstraction -- Reliable Broadcast in the Presence of Process Crash Failures -- Reliable Broadcast in the Presence of Process Crashes and Unreliable Channels -- Reliable Broadcast in the Presence of Byzantine Processes -- Part III : The Read/Write Register Communication Abstraction -- The Read/Write Register Abstraction -- Building Read/Write Registers Despite Asynchrony and Less Than Half of Processes Crash (t < n/2) -- Circumventing the t < n/2 Read/Write Register Impossibility: the Failure Detector Approach -- A Broadcast Abstraction Suited to the Family of Read/Write Implementable Objects -- Atomic Read/Write Registers in the Presence of Byzantine Processes -- Part IV: Agreement in Synchronous Systems -- Consensus and Interactive Consistency in Synchronous Systems Prone to Process Crash Failures -- Expedite Decision in Synchronous Systems with Process Crash Failures -- Consensus Variants: Simultaneous Consensus and k-Set Agreement -- Non-blocking Atomic Commit in Synchronous Systems with Process Crash Failures -- Consensus in Synchronous Systems Prone to Byzantine Process Failures -- Part V: Agreement in Asynchronous Systems -- Implementable Agreement Abstractions Despite Asynchrony and a Minority of Process Crashes -- Consensus: Power and Implementability Limit in Crash-Prone Asynchronous Systems -- Implementing Consensus in Enriched Crash-Prone Asynchronous Systems -- Implementing Oracles in Asynchronous Systems with Process Crash Failures -- Implementing Consensus in Enriched Byzantine Asynchronous Systems.-Part VI : Appendix - Bibliography -- Index. 
371 0 |a L'accès complet à la ressource est réservé aux usagers des établissements qui en ont fait l'acquisition 
452 | |t Fault-Tolerant Message-Passing Distributed Systems  |b Texte imprimé  |y 9783319941424 
452 | |t Fault-Tolerant Message-Passing Distributed Systems  |b Texte imprimé  |y 9783030068035 
452 | |t Fault-Tolerant Message-Passing Distributed Systems  |b Texte imprimé  |y 9783319941400 
606 |3 PPN029627540  |a Tolérance aux fautes (informatique)  |2 rameau 
606 |3 PPN027234908  |a Traitement réparti  |2 rameau 
606 |3 PPN138488363  |a Informatique dans les nuages  |2 rameau 
610 2 |a Computer Systems Organization and Communication Networks 
610 1 |a Theory of Computation 
610 2 |a Communications Engineering, Networks 
610 2 |a Computer Engineering and Networks 
615 |a Computer Science  |n 11645  |2 Springer 
676 |a 004.0151  |v 23 
680 |a QA75.5-76.95 
700 1 |3 PPN02859181X  |a Raynal  |b Michel  |f 1949-....  |c informaticien  |4 070 
801 3 |a FR  |b Abes  |c 20241005  |g AFNOR 
801 1 |a DE  |b Springer  |c 20240603  |g AACR2 
856 4 |5 441099901:831568801  |u https://budistant.univ-nantes.fr/login?url=https://univ-nantes.biblioondemand.com/consult-brownsbooks.ashx?identifier=9783319941417&forceLogon=proxyunts  |z Attention, l'accès à la ressource est limitée à 3 utilisations simultanées 
930 |5 441099901:831568801  |b 441099901  |j g 
998 |a 980888