Loading...
Please wait, while we are loading the content...
Similar Documents
Reliable communication in the presence of failures
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Joseph, Thomas A. Birman, Kenneth P. |
| Copyright Year | 1987 |
| Description | The design and correctness of a communication facility for a distributed computer system are reported on. The facility provides support for fault-tolerant process groups in the form of a family of reliable multicast protocols that can be used in both local- and wide-area networks. These protocols attain high levels of concurrency, while respecting application-specific delivery ordering constraints, and have varying cost and performance that depend on the degree of ordering desired. In particular, a protocol that enforces causal delivery orderings is introduced and shown to be a valuable alternative to conventional asynchronous communication protocols. The facility also ensures that the processes belonging to a fault-tolerant process group will observe consistant orderings of events affecting the group as a whole, including process failures, recoveries, migration, and dynamic changes to group properties like member rankings. A review of several uses for the protocols is the ISIS system, which supports fault-tolerant resilient objects and bulletin boards, illustrates the significant simplification of higher level algorithms made possible by our approach. |
| File Size | 1885323 |
| Page Count | 32 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19900020661 |
| Archival Resource Key | ark:/13960/t86h9fr4m |
| Language | English |
| Publisher Date | 1987-01-01 |
| Access Restriction | Open |
| Subject Keyword | System Failures Distributed Processing Fault Tolerance Concurrent Processing Protocol Computers Interprocessor Communication Computer Systems Design Computer Systems Performance Synchronism On-line Systems Computer Networks Operating Systems Computers Ntrs Nasa Technical Reports ServerĀ (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Technical Report |