CaltechAUTHORS
  A Caltech Library Service

A Consistent History Link Connectivity Protocol

LeMahieu, Paul S. and Bruck, Jehoshua (1998) A Consistent History Link Connectivity Protocol. California Institute of Technology . (Unpublished) http://resolver.caltech.edu/CaltechPARADISE:1998.ETR023

[img]
Preview
PDF (Adobe PDF (1.9MB))
See Usage Policy.

1896Kb
[img]
Preview
Postscript
See Usage Policy.

1004Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechPARADISE:1998.ETR023

Abstract

The RAIN (Reliable Array of Independent Nodes) project at Caltech is focusing on creating highly reliable distributed systems by leveraging commercially available personal computers. workstations and interconnect technologies. In particular, the issue of reliable communication is addressed by introducing redundancy in the form of multiple network interfaces per compute node. When using compute nodes with multiple network connections the question of how to determine connectivity between nodes arises. We examine a connectivity protocol that guarantees that each side of a point-to-point connection sees the same history of activity over the commu- nication channel. In other words, we maintain a consistent history of the state of the communication channel. At any give moment in time the histories as seen by each side are guaranteed to be identical to within some number of transitions. This bound on how much one side may lead or lag the other is the slack. Our main contributions are: (i) a simple, stable protocol for monitoring connectivity that maintains a consistent history with bounded slack. and (ii) proofs that this protocol exhibits correctness, bounded slack, and stability.


Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription
http://www.paradise.caltech.edu/papers/etr023.psPublisherUNSPECIFIED
Group:Parallel and Distributed Systems Group
Record Number:CaltechPARADISE:1998.ETR023
Persistent URL:http://resolver.caltech.edu/CaltechPARADISE:1998.ETR023
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26051
Collection:CaltechPARADISE
Deposited By: Imported from CaltechPARADISE
Deposited On:03 Sep 2002
Last Modified:26 Dec 2012 13:52

Repository Staff Only: item control page