NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Primary-backup protocols: Lower bounds and optimal implementationsA formal specification of primary-backup is presented. We then prove lower bounds on the degree of replication, failover time, and worst-case response time to client requests assuming different failure models. Finally, we outline primary-backup protocols and indicate which of our lower bounds are tight.
Document ID
19920009782
Acquisition Source
Legacy CDMS
Document Type
Contractor Report (CR)
Authors
Budhiraja, Navin
(Cornell Univ. Ithaca, NY, United States)
Marzullo, Keith
(Cornell Univ. Ithaca, NY, United States)
Schneider, Fred B.
(Cornell Univ. Ithaca, NY, United States)
Toueg, Sam
(Cornell Univ. Ithaca, NY, United States)
Date Acquired
September 6, 2013
Publication Date
January 1, 1992
Subject Category
Computer Programming And Software
Report/Patent Number
NAS 1.26:188743
TR-92-1265
NASA-CR-188743
Report Number: NAS 1.26:188743
Report Number: TR-92-1265
Report Number: NASA-CR-188743
Accession Number
92N19024
Funding Number(s)
CONTRACT_GRANT: NSF CCR-87-01103
CONTRACT_GRANT: NSF CCR-89-01780
CONTRACT_GRANT: N00014-91-J-1219
CONTRACT_GRANT: NAG2-593
CONTRACT_GRANT: NSF CCR-90-14363
CONTRACT_GRANT: NSF CCR-91-02231
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
No Preview Available