Engineering PapersSearch

NASA NTRS · 19920009782

Primary-backup protocols: Lower bounds and optimal implementations

Abstract

A 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.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Budhiraja, Navin, Marzullo, Keith, Schneider, Fred B., Toueg, Sam. 1992-01-01. Primary-backup protocols: Lower bounds and optimal implementations. https://ntrs.nasa.gov/citations/19920009782

Cite the original work for its findings. Save a collection to share your selection of sources.