Paxos is an algorithm that provides an elegant and optimal solution to the consensus problem in distributed systems. Despite its conceptual simplicity, industrial strength and high performance implementations of Paxos are very hard. This paper presents and evaluates the performance of State Paxos, a novel variation of the Paxos consensus algorithm that exploits overwrite semantics to eliminate most of the complexities and inefficiencies introduced by state management. This variation is suitable in applications where the current state depends only on the last update as opposed to the entire history, such as group management and distributed key-value stores. © 2013 ACM.
State Based Paxos / RIVETTI DI VAL CERVO, Nicolo'; Corsaro, Angelo. - ELETTRONICO. - (2013), pp. 4:1-4:6. (Intervento presentato al convegno 13th ACM/IFIP/USENIX International Middleware Conference tenutosi a Beijing; China nel 9 - 13 December 2013) [10.1145/2541596.2541600].
State Based Paxos
RIVETTI DI VAL CERVO, NICOLO';
2013
Abstract
Paxos is an algorithm that provides an elegant and optimal solution to the consensus problem in distributed systems. Despite its conceptual simplicity, industrial strength and high performance implementations of Paxos are very hard. This paper presents and evaluates the performance of State Paxos, a novel variation of the Paxos consensus algorithm that exploits overwrite semantics to eliminate most of the complexities and inefficiencies introduced by state management. This variation is suitable in applications where the current state depends only on the last update as opposed to the entire history, such as group management and distributed key-value stores. © 2013 ACM.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.