Title | ||
---|---|---|
Sigma: A Fault-Tolerant Mutual Exclusion Algorithm in Dynamic Distributed Systems Subject to Process Crashes and Memory Losses |
Abstract | ||
---|---|---|
This paper introduces the Sigma algorithm that solves fault-tolerant mutual exclusion problem in dynamic systems where the set of processes may be large and change dynamically, processes may crash, and the recovery or replacement of crashed processes may lose all state information (memory losses). Sigma algorithm includes new messaging mechanisms to tolerate process crashes and memory losses. It does not require any extra cost for process recovery. The paper also shows that the threshold used by the Sigma algorithm is necessary for systems with process crashes and memory losses. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1109/PRDC.2005.57 | PRDC |
Keywords | Field | DocType |
state information,extra cost,fault-tolerant mutual exclusion algorithm,process crash,memory loss,systems subject,memory losses,change dynamically,new messaging mechanism,sigma algorithm,fault-tolerant mutual exclusion problem,process crashes,process recovery,dynamic system,distributed algorithms,distributed algorithm,message passing,fault tolerant,mutual exclusion | Crash,Suzuki-Kasami algorithm,Computer science,Algorithm,Real-time computing,Distributed algorithm,Fault tolerance,Sigma,Mutual exclusion,Dynamical system,Message passing,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-7695-2492-3 | 5 | 0.44 |
References | Authors | |
18 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wei Chen | 1 | 3416 | 170.71 |
Shiding Lin | 2 | 257 | 12.28 |
Qiao Lian | 3 | 235 | 12.64 |
Zheng Zhang | 4 | 1193 | 73.82 |