Quorum Systems : With Applications to Storage and Consensus, Paperback / softback Book

Quorum Systems : With Applications to Storage and Consensus Paperback / softback

Part of the Synthesis Lectures on Distributed Computing Theory series

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.

Information

  • Format: Paperback / softback
  • Pages: 146 pages
  • Publisher: Morgan & Claypool Publishers
  • Publication Date:
  • Category: Parallel processing
  • ISBN: 9781608456833

Other Formats

£45.50

£45.49

 
Free Home Delivery

on all orders

 
Pick up orders

from local bookshops

Also by MARKO VUKOLIC

£43.20

£38.88

Also in the Synthesis Lectures on Distributed Computing Theory series   |  View all