Download:
|
by Erie Issarny, Gilles Muller, Isabelle Puaut
In Symposium on Reliable Distributed Systems
ftp://ftp.irisa.fr/techreports/1994/PI-809.ps.gz
Add To MetaCart
Abstract:
Programme 1--- Architectures parall`eles, bases de donn'ees, r'eseaux et syst`emes distribu'es Projet LSP Publication interne n809--- Mars 1994--- 24 pages Abstract: This paper addresses extensions to be made to a basic remote procedure call system for the integration of primitive fault tolerance measures. Our main design goal is to not introduce performance penalty for remote procedure calls executing in the absence of failures, and to not impose significant overhead by the treatment of failures. Basically, extensions include a simple algorithm that finds and eliminates orphans, and a mechanism that detects abnormally terminated remote calls. Our solution for orphan detection is based on the extermination approach, its efficiency coming from a minor addition to the system architecture that allows the implementation of high speed stable storage. Performance measures given by the implementation of our reliability mechanisms on top of the Mach 3.0/BSD UX36 operating system show that the mechanisms are responsible for adding only 1 % overhead on the operating system's base remote procedure call. Key-words: Distributed systems, fault tolerance, remote procedure calls, orphan detection (R'esum'e: tsvp) Centre National de la Recherche Scientifique Institut National de Recherche en Informatique (URA 227) Universit e de Rennes 1-- Insa de Rennes et en Automatique-- unit e de recherche de Rennes Traitement Efficace des D'efaillances dans les
Citations
|
864
|
Implementing remote procedure calls
– Birrell, Nelson
- 1984
|
|
252
|
A New Kernel Foundation For UNIX Development
– Mach
- 1986
|
|
227
|
Distributed programming in argus
– Liskov
- 1988
|
|
97
|
Promises: Linguistic Support for Efficient Asynchronous Procedure Calls in Distributed Systems
– Liskov, Shrira
- 1988
|
|
59
|
Camelot and Avalon: A Distributed Transaction Facility
– Eppinger, Mummert, et al.
- 1991
|
|
58
|
Performing remote operations efficiently on a local computer network
– Spector
- 1982
|
|
34
|
A Fast Mach Network IPC Implementation
– Barrera
- 1991
|
|
16
|
Atomic transactions. In Distributed Systems and Architecture and Implementation : an Advanced Course
– Lampson
- 1981
|
|
11
|
Fast procedure calls
– Lampson
- 1982
|
|
10
|
Ensuring Data Security and Integrity with a Fast Stable Storage
– Banatre, Banatre, et al.
- 1988
|
|
9
|
Performance of consistent checkpointing in a modular operating system: results of the FTM experiment
– Muller, Hue, et al.
- 1994
|
|
6
|
Orphan detection
– Liskov, Scheifler, et al.
- 1987
|
|
4
|
The design and building of enchere, a distributed electronic marketing system
– Ployette
- 1986
|
|
3
|
Time-driven orphan elimination
– McKendry, Herlihy
- 1986
|
|
3
|
Rod High Speed Serial Link Data Sheet. Gazelle Microcircuits
– Hot
- 1990
|
|
2
|
On the correctness of orphan management algorithms
– Herlihy, Lynch, et al.
- 1992
|
|
1
|
Rajdoot: A remote procedure call facility supporting orphan detection and killing
– Panzieri, Shrivastava
- 1988
|
|
1
|
Remoteprocedure calls. In Distributed Systems andArchitecture and Implementation : an Advanced Course
– Lampson
- 1981
|
|
1
|
Building a reliable communication system using high speed stable storage
– Morin
- 1990
|
