Kvorumstorlek

Kvorumstorlek, eller quorum size, är inom distribuerade system den minsta mängden noder som krävs för att ett beslut ska kunna fattas eller en operation ska bekräftas. För ett system med N replikaer definieras ofta kvorumstorleken som floor(N/2) + 1, dvs en majoritet. Denna storlek säkerställer att varje två kvorumer överlappar i minst en nod, vilket är avgörande för att bevara konsistens när vissa noder är otillgängliga eller felaktiga.

I praktiken används kvorumstorleken i konsensusalgoritmer som Raft och Paxos där en majoritet av replikaerna måste enas för att en loggpost eller ett beslut ska anses committed. Exempel: med N = 3 krävs två noders godkännande; med N = 5 krävs tre.

Kritiskt är sambandet mellan tillgänglighet och fel: om en partition uppstår kan en majoritet av noderna fortfarande fungera, medan de övriga delarna blir otillgängliga. I vissa kvorumbaserade databassystem används separata read-quorum och write-quorum (R och W). För att garantera att en läs får det senaste skrivna värdet krävs ofta att R + W > N.

Sammanfattningsvis är kvorumstorleken en nyckelparameter i designen av ett distribuerat system, som binder samman tolerans mot fel, nätverkspartitioner och operationers tillgänglighet med systemets säkerhet.