Fault-Tolerant Message-Passing Distributed Systems: An Algorithmic Approach
暫譯: 容錯訊息傳遞分散式系統:一種演算法方法

Michel Raynal

  • 出版商: Springer
  • 出版日期: 2018-09-24
  • 售價: $3,560
  • 貴賓價: 9.5$3,382
  • 語言: 英文
  • 頁數: 459
  • 裝訂: Hardcover
  • ISBN: 3319941402
  • ISBN-13: 9783319941400
  • 相關分類: Algorithms-data-structures
  • 海外代購書籍(需單獨結帳)

商品描述

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.

商品描述(中文翻譯)

本書介紹了最重要的容錯分散式程式設計抽象概念及其相關的分散式演算法,特別是在可靠通信和協議方面,這些是幾乎所有分散式應用的核心。這些程式設計抽象概念、分散式物件或服務,讓軟體設計師和程式設計師能夠應對非同步性以及最重要的失敗類型,例如進程崩潰、訊息丟失和計算實體的惡意行為,這些通常被稱為「拜占庭容錯」(Byzantine fault-tolerance)。作者以漸進的方式介紹這些概念,從清晰的規範開始,接著是首先以直觀方式描述的演算法,然後再證明其正確性。

本書還呈現了經典分散式計算模型中的不可能性結果,以及主要的失敗檢測器和隨機化策略,這些策略使我們能夠豐富這些模型。在這個意義上,本書構成了分散式計算科學的入門,並應用於所有分散式系統的領域,如雲計算和區塊鏈。每一章都附有練習題和文獻註釋,以幫助讀者接觸、理解並掌握迷人的容錯分散式計算領域。