Communication substrate for maintaining replicated data

Shivakant Mishra, Larry Lee 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 - 1990
Event1990 Workshop on the Management of Replicated Data - Houston, TX, USA
Duration: Nov 8 1990Nov 9 1990

Other

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

Fingerprint

Network protocols
Communication
Substrates

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). Publ by IEEE.

Communication substrate for maintaining replicated data. / Mishra, Shivakant; Peterson, Larry Lee; Schlichting, Richard D.

Proceedings - Workshop on the Management of Replicated Data. Publ by IEEE, 1990. p. 125-127.

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

Mishra, S, Peterson, LL & Schlichting, RD 1990, Communication substrate for maintaining replicated data. in Proceedings - Workshop on the Management of Replicated Data. Publ by IEEE, pp. 125-127, 1990 Workshop on the Management of Replicated Data, Houston, TX, USA, 11/8/90.
Mishra S, Peterson LL, Schlichting RD. Communication substrate for maintaining replicated data. In Proceedings - Workshop on the Management of Replicated Data. Publ by IEEE. 1990. p. 125-127
Mishra, Shivakant ; Peterson, Larry Lee ; Schlichting, Richard D. / Communication substrate for maintaining replicated data. Proceedings - Workshop on the Management of Replicated Data. Publ by IEEE, 1990. pp. 125-127
@inproceedings{2bfae0a3eb5e4aacaa1076a2538ef2a0,
title = "Communication substrate for maintaining replicated data",
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.",
author = "Shivakant Mishra and Peterson, {Larry Lee} and Schlichting, {Richard D.}",
year = "1990",
language = "English (US)",
isbn = "0818620854",
pages = "125--127",
booktitle = "Proceedings - Workshop on the Management of Replicated Data",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Communication substrate for maintaining replicated data

AU - Mishra, Shivakant

AU - Peterson, Larry Lee

AU - Schlichting, Richard D.

PY - 1990

Y1 - 1990

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

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

UR - http://www.scopus.com/inward/record.url?scp=0025554189&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025554189&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0025554189

SN - 0818620854

SP - 125

EP - 127

BT - Proceedings - Workshop on the Management of Replicated Data

PB - Publ by IEEE

ER -