Jian Yin, Jean-Philippe Martin, Arun Venkataramani, Lorenzo Alvisi, Mike Dahlin  Home/Search
Context Related
| rochester.edu/sosp2003/p...p195yin.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: rochester.edu/sosp2003/papers/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We describe a new architecture for Byzantine fault tolerant state machine replication that separates agreement that orders requests from execution that processes requests. This separation yields two fundamental and practically significant advantages over previous architectures. First, it reduces replication costs because the new architecture can tolerate faults in up to half of the state machine replicas that execute requests. Previous systems can tolerate faults in at most a third of the... (Update)
Cited by: More
Fast Byzantine Consensus - Jean-Philippe Martin Lorenzo (2005) (Correct)
Separating Agreement from Execution for Byzantine.. - Yin, Martin.. (2003) (Correct)
Building a Reactive Immune System for Software Services - Sidiroglou, Locasto.. (2004) (Correct)
Active bibliography (related documents): More All
1.8: Separating Agreement from Execution for - Zantine Fault Tolerant (Correct)
0.1: Practical Byzantine Fault Tolerance - Castro (2001) (Correct)
0.1: Cheap Paxos - Lamport, Massa (2004) (Correct)
Similar documents based on text: More All
0.5: Engineering Server-Driven Consistency for Large Scale.. - Yin, Alvisi, Dahlin.. (2001) (Correct)
0.4: Byzantine Fault-Tolerant Confidentiality - Yin, Martin, Venkataramani.. (2002) (Correct)
Related documents from co-citation: More All
8: Practical Byzantine fault tolerance - Castro, Liskov - 1999
6: BASE : Using abstraction to improve fault tolerance - Rodrigues, Castro et al.
6: The Rampart toolkit for building high-integrity services - Reiter - 1995
BibTeX entry: (Update)
J. Yin, J.-P. Martin, A. Venkataramani, L. Alvisi, and M. Dahlin. Separating Agreement from Execution for Byzantine Fault Tolerant Services. In Proc. 19th ACM Symp. on Operating Systems Principles (SOSP-2003. http://citeseer.ist.psu.edu/article/yin03separating.html More
@misc{ yin03separating,
author = "J. Yin and J. Martin and A. Venkataramani and L. Alvisi and M. Dahlin",
title = "Separating Agreement from Execution for Byzantine Fault Tolerant Services",
text = "J. Yin, J.-P. Martin, A. Venkataramani, L. Alvisi, and M. Dahlin. Separating
Agreement from Execution for Byzantine Fault Tolerant Services. In Proc.
19th ACM Symp. on Operating Systems Principles (SOSP-2003.",
year = "2003",
url = "citeseer.ist.psu.edu/article/yin03separating.html" }
Citations (may not include all citations):917 and the ordering of events in a distributed system (context) - Lamport, clocks - 1978
625 ACM Transactions on Programming Languages and Systems (context) - Lamport, Shostack et al. - 1982
539 Scale and Performance in a Distributed File System (context) - Howard, Kazar et al. - 1988
449 OceanStore: An Architecture for Global-Scale Persistent Stor.. - Kubiatowicz, Bindel et al. - 2000
350 Implementing Fault-tolerant Services Using the State Machine.. - Schneider - 1990
329 Untraceable electronic mail (context) - Chaum - 1981
302 A Logic of Authentication - Burrows, Abadi et al. - 1990
280 persistent peer-to-peer storage utility (context) - Rowstron, Druschel et al. - 2001
235 Practical byzantine fault tolerance - Castro, Liskov - 1999
197 A Randomized Protocol for Signing Contracts (context) - Even, Goldreich et al. - 1985
193 Threshold cryptosystems (context) - Desmedt, Frankel - 1990
142 Federal Information Processing Standards Publication (context) - standard - 1995
141 Byzantine quorum systems - Malkhi, Reiter - 1998
107 An experimental evaluation of the assumption of independence.. - Knight, Leveson - 1986
97 Asynchronous consensus and broadcast protocols (context) - Bracha, Toueg - 1985
95 Language-based information-flow security - Sabelfeld, Myers - 2003
95 The timed asynchronous distributed system model - Cristian, Fetzer - 1999
90 Replication in the Harp File System - Liskov, Ghemawat et al. - 1991
86 The securering protocols for securing group communication - Kihlstrom, Moser et al. - 1998
86 SEDA: An architecture for well-conditioned (context) - Welsh, Culler et al. - 2001
85 The Rampart toolkit for building high-integrity services - Reiter - 1994
80 Studies in Secure Multiparty Computation and Applications - Canetti - 1995
69 Proactive recovery in a ByzantineFault -Tolerant system - Castro, Liskov - 2000
66 The Rio File Cache: Surviving Operating System Crashes - Chen, Ng et al. - 1996
59 COCA : A Secure Distributed On-line Certification Authority - Zhou, Schneider et al. - 2002
55 Message authentication with one-way hash functions - Tsudik - 1992
51 Impossibility of distributed commit with one faulty process (context) - Fischer, Lynch et al. - 1985
50 Fast implementations of RSA cryptography - Shand, Vuillemin - 1993
43 Separating key management from file system security - Mazieres, Kaminsky et al. - 1999
41 Base: Using abstraction to improve fault tolerance - Rodrigues, Castro et al. - 2001
39 Data diversity: An approach to software fault tolerance (context) - Ammann, Knight - 1988
38 The Echo distributed file system - Birrell, Hisgen et al. - 1993
34 A new paradigm for collisionfree hashing: Incrementally at r.. (context) - Bellare, Micciancio - 1997
30 CMC: A pragmatic approach to model checking real code - Musuvathi, Park et al. - 2002
28 Part time parliament - Lamport - 1998
25 Fast Crash Recovery in Distributed File Systems (context) - Baker - 1994
16 FARSITE: Federated available and reliable storage for incomp.. - Adya, Bolosky et al. - 2002
15 Design and Implementation of a Secure Distributed Data Repos.. - Iyengar, Cahn et al. - 1998
14 Theoretical Computer Science (context) - Garay, Gennaro et al. - 2000
13 Fully Polynomial Byzantine Agreement for n>3t Processors in .. (context) - Garay, Moses - 1998
11 A general theory of composition for a class of 'possibilisti.. (context) - McLean - 1996
10 Asynchronous active replication in three-tier distributed sy.. - Baldoni, Marchetti et al. - 2002
9 Optimal Asynchronous Byzantine Agreement (context) - Canetti, Rabin - 1992
9 Separating agreement from execution for byzantine fault tole.. - Yin, Martin et al. - 2003
8 Statistical identification of encrypted web browsing tra#c - Sun, Simon et al. - 2002
8 Voting with regenerable volatile witnesses - Paris, Long - 1991
7 Byzantine fault-tolerant confidentiality - Yin, Martin et al. - 2002
7 A method for obtaining digital signatures and pulic-key cryp.. (context) - Rivest, Shamir et al. - 1978
6 Proactive Secret Sharing or How to Cope with Perpetual Leaka.. (context) - Karp, Luby et al. - 1995
6 Software diversity in reacter protection systems: An experim.. (context) - Voges, Gmeiner - 1979
6 ACM SIGACT News Distributed Computing Column (context) - Lamport, simple - 2001
6 Using model checking to debug device firmware - Kumar, Li - 2002
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.rochester.edu/sosp2003/papers/):
SHARP: An Architecture for Secure Resource Peering - Yun Fu Jeffrey (2003) (Correct)
The Google File System - Sanjay Ghemawat Howard (2003) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC