
Quorum Systems
With Applications to Storage and Consensus
Marko Vukolic(Author)
Morgan & Claypool Publishers
Published on 28. February 2012
Book
Paperback/Softback
146 pages
978-1-60845-683-3 (ISBN)
Description
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.
More details
Series
Language
English
Place of publication
San Rafael
United States
Target group
College/higher education
Professional and scholarly
Dimensions
Height: 235 mm
Width: 187 mm
Weight
284 gr
ISBN-13
978-1-60845-683-3 (9781608456833)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Content
- Introduction
- Preliminaries
- Classical Quorum Systems
- Classical Quorum-Based Emulations
- Byzantine Quorum Systems
- Latency-efficient Quorum Systems
- Probabilistic Quorum Systems
- Preliminaries
- Classical Quorum Systems
- Classical Quorum-Based Emulations
- Byzantine Quorum Systems
- Latency-efficient Quorum Systems
- Probabilistic Quorum Systems