Sigma: a fault-tolerant mutual exclusion algorithm in dynamic distributed systems subject to process crashes and memory losses

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). S...

Full description

Saved in:
Bibliographic Details
Published in11th Pacific Rim International Symposium on Dependable Computing (PRDC'05) p. 8 pp.
Main Authors Wei Chen, Shiding Lin, Qiao Lian, Zheng Zhang
Format Conference Proceeding
LanguageEnglish
Published IEEE 2005
Subjects
Asia
Communication channels
Computer crashes
Costs
Environmental management
Fault tolerance
Fault tolerant systems
Heuristic algorithms
Resource management
Servers
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:0769524923
9780769524924
DOI:10.1109/PRDC.2005.57