Communication substrate for maintaining replicated data

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A fault-tolerant system is proposed for maintaining replicated data that is implemented from a set of fundamental building blocks. At the heart of the modular design is the PSYNC communication protocol. PSYNC is an interprocess communication protocol that explicitly preserves the partial order of messages exchanged among a set of processes in the presence of host and network failures. Fundamentally, each process sends a message in the context of those messages it has already sent or received. This relation is represented by a direct acyclic graph called a context graph. A copy of the context graph is maintained on each host. In addition to PSYNC and two graph-management protocols called COMPOSER and DIVIDER, the configuration includes five building block protocols. The entire system is implemented on a network of Sun3 workstations.

Original languageEnglish (US)
Title of host publicationProceedings - Workshop on the Management of Replicated Data
PublisherPubl by IEEE
Pages125-127
Number of pages3
ISBN (Print)0818620854
StatePublished - Dec 1 1990
Event1990 Workshop on the Management of Replicated Data - Houston, TX, USA
Duration: Nov 8 1990Nov 9 1990

Publication series

NameProceedings - Workshop on the Management of Replicated Data

Other

Other1990 Workshop on the Management of Replicated Data
CityHouston, TX, USA
Period11/8/9011/9/90

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Mishra, S., Peterson, L. L., & Schlichting, R. D. (1990). Communication substrate for maintaining replicated data. In Proceedings - Workshop on the Management of Replicated Data (pp. 125-127). (Proceedings - Workshop on the Management of Replicated Data). Publ by IEEE.