LeMahieu, Paul and Bruck, Jehoshua
(1999)
A Consistent History Link Connectivity Protocol.
In:
13th International Parallel Processing Symposium & 10th Symposium on Parallel and Distributed Processing.
IEEE Computer Society
, Los Alamitos, CA, pp. 138-142.
ISBN 0-7695-0143-5.
https://resolver.caltech.edu/CaltechAUTHORS:20111207-091413566
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_pdf.png)  Preview |
|
PDF
- Published Version
See Usage Policy.
75kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20111207-091413566
Abstract
The RAIN (Reliable Array of Independent Nodes) project at Caltech is focusing on creating reliable distributed systems by leveraging commercially available personal computers and interconnect technologies. Fault-tolerance is introduced into the communication infrastructure by using multiple network interfaces per compute node. When using multiple network connections per compute node, the question of how to monitor 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 communication channel. In other words, we maintain a consistent history of the state of the channel. The history of channel-state is guaranteed to be identical at each endpoint within some bounded 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: | Book Section |
---|
Related URLs: | |
---|
ORCID: | |
---|
Additional Information: | © 1999 IEEE.
Date of Current Version: 06 August 2002.
Supported in part by the NSF Young Investigator Award CCR-9457811, by the Sloan Research Fellowship, and by DARPA through an
agreement with NASA/OSAT. |
---|
Funders: | Funding Agency | Grant Number |
---|
NSF Young Investigator Award | CCR-9457811 | Alfred P. Sloan Foundation | UNSPECIFIED | Defense Advanced Research Projects Agency (DARPA) | UNSPECIFIED | NASA | UNSPECIFIED |
|
---|
Other Numbering System: | Other Numbering System Name | Other Numbering System ID |
---|
INSPEC Accession Number | 6251689 |
|
---|
DOI: | 10.1109/IPPS.1999.760448 |
---|
Record Number: | CaltechAUTHORS:20111207-091413566 |
---|
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20111207-091413566 |
---|
Official Citation: | LeMahieu, P.; Bruck, J.; , "A consistent history link connectivity protocol," Parallel and Distributed Processing, 1999. 13th International and 10th Symposium on Parallel and Distributed Processing, 1999. 1999 IPPS/SPDP. Proceedings , vol., no., pp.138-142, 12-16 Apr 1999
doi: 10.1109/IPPS.1999.760448
URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=760448&isnumber=16457
|
---|
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. |
---|
ID Code: | 28334 |
---|
Collection: | CaltechAUTHORS |
---|
Deposited By: |
Tony Diaz
|
---|
Deposited On: | 22 Dec 2011 23:42 |
---|
Last Modified: | 09 Nov 2021 16:56 |
---|
Repository Staff Only: item control page