Title :
Implementing fault-tolerant replicated objects using Psync
Author :
Mishra, Shivakant ; Peterson, Larry L. ; Schlichting, Richard D.
Author_Institution :
Dept. of Comput. Sci., Arizona Univ., Tucson, AZ, USA
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
Keywords :
concurrency control; fault tolerant computing; network operating systems; protocols; IPC protocol; Psync; additional concurrency; fault-tolerant replicated objects; host failures; partial order; Broadcasting; Communication networks; Communication system operations and management; Computer science; Concrete; Concurrent computing; Fault tolerance; History; Protocols;
Conference_Titel :
Reliable Distributed Systems, 1989., Proceedings of the Eighth Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
0-8186-1981-3
DOI :
10.1109/RELDIS.1989.72747
