✦ LIBER ✦

Uniform and Self-Stabilizing Fair Mutual Exclusion on Unidirectional Rings under Unfair Distributed Daemon

✍ Scribed by Hirotsugu Kakugawa; Masafumi Yamashita

Publisher: Elsevier Science
Year: 2002
Tongue: English
Weight: 180 KB
Volume: 62
Category: Article
ISSN: 0743-7315
DOI: 10.1006/jpdc.2001.1831

No coin nor oath required. For personal study only.

✦ Synopsis

This paper presents a uniform randomized self-stabilizing mutual exclusion algorithm for an anonymous unidirectional ring of any size n, running under an unfair distributed scheduler (d-daemon). The system is stabilized with probability 1 in Oðn 3 Þ expected number of steps, and each process is privileged at least once in every 2n steps, once it is stabilized.