Quorum Systems

Roger Wattenhofer, Klaus-Tycho Förster

Publikation: Bidrag til bog/antologi/rapport/konference proceedingBidrag til bog/antologiUndervisning

Resumé

What happens if a single server is no longer powerful enough to service all your customers? The obvious choice is to add more servers and to use the majority approach (e.g. Paxos, Chapter 2) to guarantee consistency. However, even if you buy one million servers, a client still has to access more than half of them per request! While you gain fault-tolerance, your efficiency can at most be doubled. Do we have to give up on consistency?

Let us take a step back: We used majorities because majority sets always overlap. But are majority sets the only sets that guarantee overlap? In this chapter we study the theory behind overlapping sets, known as quorum systems.
OriginalsprogEngelsk
TitelDistributed Ledger Technology : The Science of the Blockchain
RedaktørerRoger Wattenhofer
Antal sider18
ForlagInverted Forest Publishing
Publikationsdato2016
Sider87-104
Kapitel7
ISBN (Trykt)978-1544232102, 1544232101
StatusUdgivet - 2016

Fingerprint

Guarantee
Overlapping
Fault tolerance

Citer dette

Wattenhofer, R., & Förster, K-T. (2016). Quorum Systems. I R. Wattenhofer (red.), Distributed Ledger Technology: The Science of the Blockchain (s. 87-104). Inverted Forest Publishing.
Wattenhofer, Roger ; Förster, Klaus-Tycho. / Quorum Systems. Distributed Ledger Technology: The Science of the Blockchain. red. / Roger Wattenhofer. Inverted Forest Publishing, 2016. s. 87-104
@inbook{b45a83fe91c14f67a6088f7970796943,
title = "Quorum Systems",
abstract = "What happens if a single server is no longer powerful enough to service all your customers? The obvious choice is to add more servers and to use the majority approach (e.g. Paxos, Chapter 2) to guarantee consistency. However, even if you buy one million servers, a client still has to access more than half of them per request! While you gain fault-tolerance, your efficiency can at most be doubled. Do we have to give up on consistency? Let us take a step back: We used majorities because majority sets always overlap. But are majority sets the only sets that guarantee overlap? In this chapter we study the theory behind overlapping sets, known as quorum systems.",
author = "Roger Wattenhofer and Klaus-Tycho F{\"o}rster",
year = "2016",
language = "English",
isbn = "978-1544232102",
pages = "87--104",
editor = "Roger Wattenhofer",
booktitle = "Distributed Ledger Technology",
publisher = "Inverted Forest Publishing",

}

Wattenhofer, R & Förster, K-T 2016, Quorum Systems. i R Wattenhofer (red.), Distributed Ledger Technology: The Science of the Blockchain. Inverted Forest Publishing, s. 87-104.

Quorum Systems. / Wattenhofer, Roger; Förster, Klaus-Tycho.

Distributed Ledger Technology: The Science of the Blockchain. red. / Roger Wattenhofer. Inverted Forest Publishing, 2016. s. 87-104.

Publikation: Bidrag til bog/antologi/rapport/konference proceedingBidrag til bog/antologiUndervisning

TY - CHAP

T1 - Quorum Systems

AU - Wattenhofer, Roger

AU - Förster, Klaus-Tycho

PY - 2016

Y1 - 2016

N2 - What happens if a single server is no longer powerful enough to service all your customers? The obvious choice is to add more servers and to use the majority approach (e.g. Paxos, Chapter 2) to guarantee consistency. However, even if you buy one million servers, a client still has to access more than half of them per request! While you gain fault-tolerance, your efficiency can at most be doubled. Do we have to give up on consistency? Let us take a step back: We used majorities because majority sets always overlap. But are majority sets the only sets that guarantee overlap? In this chapter we study the theory behind overlapping sets, known as quorum systems.

AB - What happens if a single server is no longer powerful enough to service all your customers? The obvious choice is to add more servers and to use the majority approach (e.g. Paxos, Chapter 2) to guarantee consistency. However, even if you buy one million servers, a client still has to access more than half of them per request! While you gain fault-tolerance, your efficiency can at most be doubled. Do we have to give up on consistency? Let us take a step back: We used majorities because majority sets always overlap. But are majority sets the only sets that guarantee overlap? In this chapter we study the theory behind overlapping sets, known as quorum systems.

M3 - Book chapter

SN - 978-1544232102

SN - 1544232101

SP - 87

EP - 104

BT - Distributed Ledger Technology

A2 - Wattenhofer, Roger

PB - Inverted Forest Publishing

ER -

Wattenhofer R, Förster K-T. Quorum Systems. I Wattenhofer R, red., Distributed Ledger Technology: The Science of the Blockchain. Inverted Forest Publishing. 2016. s. 87-104