Implementing fault-tolerant replicated objects using Psync

Shivakant Mishra, Larry L. Peterson, Richard D. Schlichting

Research output: Contribution to conferencePaperpeer-review

10 Scopus citations


Psync is an IPC protocol that explicitly preserves the partial order of messages exchanged among a set of processes. A description is given of how Psync can be used to implement replicated objects in the presence of network and host failures. Unlike conventional algorithms that depend on an underlying mechanism that totally orders messages for implementing replicated objects, the authors' approach exploits the partial order provided by Psync to achieve additional concurrency.

Original languageEnglish (US)
Number of pages11
StatePublished - 1989
EventProceedings of the Eighth Symposium on Reliable Distributed Systems - Seattle, WA, USA
Duration: Oct 10 1989Oct 12 1989


OtherProceedings of the Eighth Symposium on Reliable Distributed Systems
CitySeattle, WA, USA

ASJC Scopus subject areas

  • Software

Cite this