Implementing fault-tolerant replicated objects using Psync

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

Research output: Contribution to conferencePaper

22 Scopus citations

Abstract

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)
Pages42-52
Number of pages11
StatePublished - Dec 1 1989
EventProceedings of the Eighth Symposium on Reliable Distributed Systems - Seattle, WA, USA
Duration: Oct 10 1989Oct 12 1989

Other

OtherProceedings of the Eighth Symposium on Reliable Distributed Systems
CitySeattle, WA, USA
Period10/10/8910/12/89

ASJC Scopus subject areas

  • Software

Cite this

Mishra, S., Peterson, L. L., & Schlichting, R. D. (1989). Implementing fault-tolerant replicated objects using Psync. 42-52. Paper presented at Proceedings of the Eighth Symposium on Reliable Distributed Systems, Seattle, WA, USA, .