Overview
- Author among the world's leading researchers in distributed computing
- Useful for graduate students and researchers in distributed systems
- Content supplemented throughout with exercises, summaries, and bibliographic notes
- Includes supplementary material: sn.pub/extras
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
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.Similar content being viewed by others
Keywords
Table of contents (20 chapters)
-
Front Matter
-
Introductory Chapter
-
Front Matter
-
-
The Reliable Broadcast Communication Abstraction
-
Front Matter
-
-
The Read/Write Register Communication Abstraction
-
Front Matter
-
-
Agreement in Synchronous Systems
-
Front Matter
-
-
Agreement in Asynchronous Systems
-
Front Matter
-
Authors and Affiliations
About the author
Prof. Michel Raynal is among the top researchers in the world on the topic of distributed algorithms. He is a full professor at IRISA (Université de Rennes, France), where he founded in 1984 one of the very first research groups on Distributed Algorithms. He has been the principal investigator in numerous related research national and international projects, and he has been invited by many universities around the world to give lectures on distributed algorithms and distributed computing. He has over 400 academic publications on this topic, he has authored twelve books on related topics, and he was involved in all the key conferences in distributed computing. His current research interests include distributed algorithms, distributed computing systems, distributed computability and dependability, and the fundamental principles that underlie the design and construction of distributed computing systems. Michel Raynal is also Distinguished Chair Professor at the Polytechnic University of Hong Kong.
Bibliographic Information
Book Title: Fault-Tolerant Message-Passing Distributed Systems
Book Subtitle: An Algorithmic Approach
Authors: Michel Raynal
DOI: https://doi.org/10.1007/978-3-319-94141-7
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer Nature Switzerland AG 2018
Hardcover ISBN: 978-3-319-94140-0Published: 24 September 2018
Softcover ISBN: 978-3-030-06803-5Published: 29 December 2018
eBook ISBN: 978-3-319-94141-7Published: 08 September 2018
Edition Number: 1
Number of Pages: XXXI, 459
Topics: Theory of Computation, Computer Systems Organization and Communication Networks, Communications Engineering, Networks