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.
2013
13th ACM/IFIP/USENIX International Middleware Conference
DDS, Paxos, group management, middleware, performance evaluation, zookeeper
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
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].
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/854217
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact