Partíciótolerancia
Partíciótolerancia a hálózati partíciók, azaz olyan helyzetek kezelése, amikor egy elosztott rendszer egy része ne tud kommunikálni a többivel. Ilyenkor a klaszter több önálló csoportokra oszlik, és a rendszer feladata, hogy a működést szükség szerint továbbra is fenntartsa vagy legalábbis végrehajtsa a kéréseket azokban a részekben, amelyek elérhetők. A partíciótolerancia tehát a hálózati hibák és a kommunikációs késések okozta elkülönülésből fakadó problémák kezelését jelenti.
A CAP-tétel szerint egy elosztott rendszer sem képes egyszerre garantálni a konzisztenciát, a rendelkezésre állást és
Gyakorlati megközelítések közé tartozik a replikáció és a quorum-alapú döntések használata, valamint konszenzus protokollok (például Paxos