Keith Marzullo, Fred B. Schneider, Sam Toueg  Home/Search
Context Related
| cornell.edu/fbs/publicatio...921265.ps From: cornell.edu/fbs/fullist (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a precise specification of the primary-backup approach. Then, for a variety of different failure models we prove lower bounds on the degree of replication, failover time, and worst-case blocking time for client requests. Finally, we outline primary-backup protocols and indicate which of our lower bounds are tight. (Update)
Context of citations to this paper: More
...at the cost of wasted CPU cycles. Another approach in ISIS is the coordinator cohort computation (the standby approach) (Budiraja et al. 1992). The method works by ranking the members of a process group and then labeling the lowest ranking member as the coordinator for...
.... fault tolerance services in a distributed system, there are two major approaches, namely, the Primary Backup approach (PB) e.g. [1, 9]) and the State Machine approach (SM) e.g. 19, 16] Each approach has its distinctive advantages. To tolerate simple faults such as...
Cited by: More
Configurable Fault-Tolerant Distributed Services - Hiltunen (1996) (Correct)
Implementing Adaptive Fault-Tolerant Services for Hybrid Faults - Gong, Goldberg (Correct)
The Enterprise Executive - Wong (1992) (Correct)
Similar documents (at the sentence level):
24.9%: Primary-Backup Protocols: Lower Bounds and Optimal.. - Budhiraja.. (1992) (Correct)
Active bibliography (related documents): More All
0.8: Lower Bounds for a Primary-Backup Implementation of.. - Budhiraja.. (1991) (Correct)
0.6: The Primary-Backup Approach - Budhiraja, Marzullo, Schneider, Toueg (1993) (Correct)
0.5: Optimal Primary-Backup Protocols - Budhiraja, Marzullo, Schneider, Toueg (1992) (Correct)
Similar documents based on text: More All
0.9: A Formalization of Priority Inversion - Babaoglu, Marzullo, Schneider (1993) (Correct)
0.6: Consistent Global States of Distributed Systems.. - Babaoglu, Marzullo (1993) (Correct)
0.5: Simulating Fail-Stop in Asynchronous Distributed Systems - Laura Sabel (1994) (Correct)
Related documents from co-citation: More All
3: Implementing Fault-Tolerant Distributed Objects (context) - Birman, Joseph et al. - 1985
2: ACM Transactions on Programming Languages and Systems (context) - Lamport, Shostak et al. - 1982
2: Lightweight causal and atomic group multicast (context) - Birman, Schiper et al. - 1991
BibTeX entry: (Update)
N. Budiraja, K. Marzullo, F.B. Schneider and S. Toueg. Primary-Backup Protocols: Lower Bounds and Optimal Implementations, 1992, Technical Report TR-92-1265, Computer Science Department, Cornell University. http://citeseer.ist.psu.edu/548411.html More
@misc{ budiraja92primarybackup,
author = "N. Budiraja and K. Marzullo and F. Schneider and S. Toueg",
title = "Primary-Backup Protocols: Lower Bounds and Optimal Implementations",
text = "N. Budiraja, K. Marzullo, F.B. Schneider and S. Toueg. Primary-Backup Protocols:
Lower Bounds and Optimal Implementations, 1992, Technical Report TR-92-1265,
Computer Science Department, Cornell University.",
year = "1992",
url = "citeseer.ist.psu.edu/548411.html" }
Citations (may not include all citations):256 Reaching agreement in the presence of faults (context) - Pease, Shostak et al. - 1980
216 Exploiting virtual synchrony in distributed systems (context) - Birman, Joseph - 1987
177 Fail-stop processors: an approach to designing fault-toleran.. - Schlichting, Schneider - 1983
144 Atomic broadcast: From simple message diffusion to Byzantine.. - Cristian, Aghili et al. - 1985
142 Synchronizing clocks in the presence of faults (context) - Lampoft, Melliar-Smith - 1985
89 Implementing fault tolerant services using the state machine.. (context) - Schneider - 1990
81 A principle for resilient sharing of distributed resources (context) - Alsberg, Day - 1976
53 Automatically increasing the fault-tolerance of distributed .. (context) - Neiger, Toueg - 1988
37 A highly available network file server - Bhide, Elnozahy et al. - 1991
32 Issues of Fault Tolerance in Concurrent Computations (context) - Hadzilacos - 1984
31 Viewstamped replication: A new primary copy method to suppor.. (context) - Oki, Liskov - 1988
29 Distributed agreement in the presence of processor and commu.. (context) - Perry, Toueg - 1986
26 Reliable Broadcast Protocols (context) - Joseph, Birman - 1989
15 Replication in the Harp file system - Liskov, Ghemawat et al. - 1991
13 Optimal primarybackup protocols - Budhiraja, Marzullo et al. - 1992
11 and the Ordering of Events in a Distributed System (context) - Lampoft, Clocks - 1978
7 Digital Systems Research Center (context) - Mann, Hisgen et al. - 1989
5 A nonstop kernel (context) - Barlett - 1981
5 Byzantine generals and transaction commit pro- tocols (context) - Lampoft, Fischer - 1982
2 IBMVS extended recovery facility (context) - Technical, IBM et al. - 1987
1 Streets of Byzantium: Network architectures for fast reliabl.. (context) - Babaolu, Drummond - 1985
1 Synchronous atomic broilcast for redundant broadcast channel.. (context) - Cristian - 1990
Documents on the same site (http://www.cs.cornell.edu/fbs/fullist.htm): More
Implementing Fault-Tolerant Services Using the State Machine.. - Schneider (1990) (Correct)
IRM Enforcement of Java Stack Inspection - Erlingsson, Schneider (2000) (Correct)
User Recovery and Reversal in Interactive Systems - Archer, Jr., Conway, Schneider (1984) (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