DocumentCode :
3034860
Title :
A practical building block for solving agreement problems in asynchronous distributed systems
Author :
Hurfin, Michel ; Raynal, Michel ; Tronel, Frédéric
Author_Institution :
IRISA, Rennes, France
fYear :
1998
fDate :
16-18 Feb 1998
Firstpage :
25
Lastpage :
31
Abstract :
Providing processes with the same view of a global state or allowing them to take consistent decisions, despite asynchrony and failure occurrences, are fundamental problems encountered in distributed systems. These problems are called agreement problems. Non blocking atomic commitment and definition of a single delivery order for broadcast messages are examples of such problems. We define a paradigm (called Single Global View) that encompasses various practical agreement problems. The interest of this paradigm lies in its practicability: each process starts with an initial value, and all these values are pieced together in such a way that, despite process crashes and asynchrony, all correct processes are delivered the same set of values (namely, the Single Global View). The power of this paradigm is the same as that of the consensus problem defined by theoreticians. Instantiations of the paradigm, which solve practical agreement problems, are given. A protocol implementing the paradigm is also presented
Keywords :
broadcasting; distributed processing; fault tolerant computing; message passing; Single Global View; agreement problems; asynchronous distributed systems; asynchrony; broadcast messages; consensus problem; consistent decisions; failure occurrences; global state; non blocking atomic commitment; practical building block; process crashes; protocol; single delivery order; Broadcasting; Computer crashes; Delay; Detectors; Fault tolerant systems; Protocols; Tellurium; Timing; Voting;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Performance, Computing and Communications, 1998. IPCCC '98., IEEE International
Conference_Location :
Tempe/Phoenix, AZ
ISSN :
1097-2641
Print_ISBN :
0-7803-4468-5
Type :
conf
DOI :
10.1109/PCCC.1998.659892
Filename :
659892
Link To Document :
بازگشت