Ecole d'ingénieur et centre de recherche en Sciences du numérique

Quorum systems: With applications to storage and consensus

Vukolic, Marko

Morgan and Claypool, Synthesis Lectures on Distributed Computing Theory, February 2012, ISBN: 978-1608456833

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.

Doi Bibtex

Titre:Quorum systems: With applications to storage and consensus
Département:Sécurité numérique
Eurecom ref:3632
Copyright: Morgan and Claypool
Bibtex: @book{EURECOM+3632, doi = {}, year = {2012}, title = {{Q}uorum systems: {W}ith applications to storage and consensus}, author = {{V}ukolic, {M}arko}, publisher = {{M}organ and {C}laypool, {S}ynthesis {L}ectures on {D}istributed {C}omputing {T}heory, {F}ebruary 2012, {ISBN}: 978-1608456833 }, month = {02}, url = {} }
Voir aussi: