Quorum Systems: With Applications to Storage and Consensus (Paperback)

Marko Vukolic

  • 出版商: Morgan & Claypool
  • 出版日期: 2012-02-14
  • 定價: $1,575
  • 售價: 9.0$1,418
  • 語言: 英文
  • 頁數: 146
  • 裝訂: Paperback
  • ISBN: 1608456838
  • ISBN-13: 9781608456833
  • 立即出貨 (庫存=1)

相關主題

商品描述

A quorum system is a collection of subsets of nodes, called quorums, with the property that each pair of quorums have a non-empty intersection. Quorum systems are the key mathematical abstraction for ensuring consistency in fault-tolerant and highly available distributed computing. Critical for many applications since the early days of distributed computing, quorum systems have evolved from simple majorities of a set of processes to complex hierarchical collections of sets, tailored for general adversarial structures. The initial non-empty intersection property has been refined many times to account for, e.g., stronger (Byzantine) adversarial model, latency considerations or better availability. This monograph is an overview of the evolution and refinement of quorum systems, with emphasis on their role in two fundamental applications: distributed read/write storage and consensus.

Table of Contents: Introduction / Preliminaries / Classical Quorum Systems / Classical Quorum-Based Emulations / Byzantine Quorum Systems / Latency-efficient Quorum Systems / Probabilistic Quorum Systems

商品描述(中文翻譯)

一個議決系統是由節點的子集合組成的集合,稱為議決集合,其特點是每對議決集合都有非空的交集。議決系統是確保容錯和高可用分散式計算中一致性的關鍵數學抽象。自從分散式計算的早期以來,議決系統對許多應用至關重要,從一組過程的簡單多數派演變為針對一般對抗結構量身定制的複雜階層集合。最初的非空交集特性已經多次改進,以考慮更強的(拜占庭)對抗模型、延遲考慮或更好的可用性。本專著概述了議決系統的演變和改進,重點介紹了它們在兩個基本應用中的作用:分散式讀寫存儲和共識。目錄:引言/前提條件/經典議決系統/經典議決模擬/拜占庭議決系統/低延遲議決系統/概率性議決系統