Quorum Systems: With Applications to Storage and Consensus (Synthesis Lectures on Distributed Computing Theory)

Vukolic, Marko

ISBN 10: 1608456838 / ISBN 13: 9781608456833

Published by Morgan & Claypool Publishers, 2012

About this Item

Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority!

Seller Inventory # S_452626172

Bibliographic Details

• Title: Quorum Systems: With Applications to Storage and Consensus (Synthesis Lectures on Distributed Computing Theory)
• Publisher: Morgan & Claypool Publishers
• Publication Date: 2012
• Language: English
• ISBN 10: 1608456838
• ISBN 13: 9781608456833
• Binding: paperback
• Condition: Good

About this title

Synopsis

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