Brief Announcement: When You Don’t Trust Clients: Byzantine Proposer Fast Paxos

  • Keith Marzullo
  • Hein Meling
  • Alessandro Mei
Conference paper

DOI: 10.1007/978-3-642-24100-0_11

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6950)
Cite this paper as:
Marzullo K., Meling H., Mei A. (2011) Brief Announcement: When You Don’t Trust Clients: Byzantine Proposer Fast Paxos. In: Peleg D. (eds) Distributed Computing. DISC 2011. Lecture Notes in Computer Science, vol 6950. Springer, Berlin, Heidelberg


State machine replication is a general approach for constructing fault-tolerant services, and a key protocol underlying state machine replication is consensus. The set of Byzantine failures is so large that it has been applied for masking the effects of compromised systems, and so Byzantine-tolerant consensus has been used to construct systems that are meant to ameliorate the effect of compromise (see [1] among others). In the Byzantine model, there is no trust among processes: any process can behave in an arbitrarily faulty manner. However, in multi-site systems, processes in the same administrative domain typically have a measure of mutual trust. This is because such processes share fate: for example, if a process in a domain is compromised, then other processes—perhaps all of them—can be compromised as well, and the local services they rely upon may be compromised. In [4], this observation was used to argue for the MutuallySuspiciousDomain (MSD) model, in which there is mutual trust between processes in a domain, but no trust for inter-domain communication, i.e., processes within a domain must protect itself from possible uncivil behavior from processes in other domains.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Keith Marzullo
    • 1
  • Hein Meling
    • 2
  • Alessandro Mei
    • 3
  1. 1.Dept. of Computer Science and EngineeringUniversity of CaliforniaSan DiegoUSA
  2. 2.Dept. of Computer Science and EngineeringUniversity of StavangerNorway
  3. 3.Dept. of Computer ScienceSapienza University of RomeItaly

Personalised recommendations