This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
11th Pacific Rim International Symposium on Dependable Computing (PRDC'05)
Sigma: A Fault-Tolerant Mutual Exclusion Algorithm in Dynamic Distributed Systems Subject to Process Crashes and Memory Losses
Changsha, Hunan, China
December 12-December 14
ISBN: 0-7695-2492-3
ASCII Text
x 
 
Wei Chen, Shiding Lin, Qiao Lian, Zheng Zhang, "Sigma: A Fault-Tolerant Mutual Exclusion Algorithm in Dynamic Distributed Systems Subject to Process Crashes and Memory Losses," Pacific Rim International Symposium on Dependable Computing, IEEE, pp. 7-14, 11th Pacific Rim International Symposium on Dependable Computing (PRDC'05), 2005.
 
 
BibTex
x
 
@article{ 10.1109/PRDC.2005.57,
author = {Wei Chen and Shiding Lin and Qiao Lian and Zheng Zhang},
title = {Sigma: A Fault-Tolerant Mutual Exclusion Algorithm in Dynamic Distributed Systems Subject to Process Crashes and Memory Losses},
journal ={Pacific Rim International Symposium on Dependable Computing, IEEE},
volume = {0},
year = {2005},
isbn = {0-7695-2492-3},
pages = {7-14},
doi = {http://doi.ieeecomputersociety.org/10.1109/PRDC.2005.57},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Pacific Rim International Symposium on Dependable Computing, IEEE
TI - Sigma: A Fault-Tolerant Mutual Exclusion Algorithm in Dynamic Distributed Systems Subject to Process Crashes and Memory Losses
SN - 0-7695-2492-3
SP7
EP14
A1 - Wei Chen,
A1 - Shiding Lin,
A1 - Qiao Lian,
A1 - Zheng Zhang,
PY - 2005
KW - null
VL - 0
JA - Pacific Rim International Symposium on Dependable Computing, IEEE
ER -
 
Wei Chen, Microsoft Research Asia
Shiding Lin, Microsoft Research Asia
Qiao Lian, Microsoft Research Asia
Zheng Zhang, Microsoft Research Asia
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.
Citation:
Wei Chen, Shiding Lin, Qiao Lian, Zheng Zhang, "Sigma: A Fault-Tolerant Mutual Exclusion Algorithm in Dynamic Distributed Systems Subject to Process Crashes and Memory Losses," prdc, pp.7-14, 11th Pacific Rim International Symposium on Dependable Computing (PRDC'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.