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, 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.