The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] large state space(1hit)

1-1hit
  • Avoiding Faulty Privileges in Fast Stabilizing Rings

    Jun KINIWA  

     
    PAPER

      Vol:
    E85-A No:5
      Page(s):
    949-956

    Most conventional studies on self-stabilization have been indifferent to the vulnerability under convergence. This paper investigates how mutual exclusion property can be achieved in self-stabilizing rings even for illegitimate configurations. We present a new method which uses a state with a large state space to detect faults. If some faults are detected, every process is reset and not given a privilege. Even if the reset values are different between processes, our protocol mimics the behavior of Dijkstra's unidirectional K-state protocol. Then we have a fast and safe mutual exclusion protocol. Simulation study also examines its performance.