We derive a consensus protocol for a hybrid failure model. In this model, clients are Byzantine faulty and servers are crash faulty. We argue that this model is well suited to environments where the servers run within one administrative domain, and the clients run outside of this domain. Our consensus protocol, which is derived from crash Paxos, provides low latency for client requests, tolerates any number of (Byzantine) faulty clients, up to 1/3 (crash) faulty servers, and does not rely on computing costly signatures in the common case. It can be used to build state machine replication that provides a highly available service. © 2012 IEEE.
When you don't trust clients: Byzantine proposer fast Paxos / Hein, Meling; Keith, Marzullo; Mei, Alessandro. - STAMPA. - (2012), pp. 193-202. (Intervento presentato al convegno 32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012 tenutosi a Macau, China nel 18 June 2012 through 21 June 2012) [10.1109/icdcs.2012.38].
When you don't trust clients: Byzantine proposer fast Paxos
MEI, Alessandro
2012
Abstract
We derive a consensus protocol for a hybrid failure model. In this model, clients are Byzantine faulty and servers are crash faulty. We argue that this model is well suited to environments where the servers run within one administrative domain, and the clients run outside of this domain. Our consensus protocol, which is derived from crash Paxos, provides low latency for client requests, tolerates any number of (Byzantine) faulty clients, up to 1/3 (crash) faulty servers, and does not rely on computing costly signatures in the common case. It can be used to build state machine replication that provides a highly available service. © 2012 IEEE.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
