DocumentCode :
2206264
Title :
A methodology for constructing a stabilizing crash-tolerant application
Author :
Line, Jeffery C. ; Ghosh, Sukumar
Author_Institution :
Dept. of Comput. Sci., Iowa Univ., Iowa City, IA, USA
fYear :
1994
fDate :
25-27 Oct 1994
Firstpage :
12
Lastpage :
21
Abstract :
This paper is an exercise to construct a stabilizing mutual-exclusion protocol that withstands a single crash-failure. We begin with a collection of distributed processes arranged in a ring. The resulting protocol is stabilized by construction. Stabilizing protocols converge to a correct behavior regardless of their initial state. A faulty process is automatically removed from the system and, after repair, automatically integrated into the system. Our technique can be generalized to different systems by substituting appropriate protocols for various components
Keywords :
distributed algorithms; fault tolerant computing; protocols; reliability; crash-tolerant application stabilisation; distributed processes; mutual-exclusion protocol; Application software; Channel capacity; Cities and towns; Computer crashes; Computer science; Delay; Fault tolerance; Message passing; Protocols; Topology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Reliable Distributed Systems, 1994. Proceedings., 13th Symposium on
Conference_Location :
Dana Point, CA
Print_ISBN :
0-8186-6575-0
Type :
conf
DOI :
10.1109/RELDIS.1994.336913
Filename :
336913
Link To Document :
بازگشت