TY - JOUR
T1 - Uniform and self-stabilizing fair mutual exclusion on unidirectional rings under unfair distributed daemon
AU - Kakugawa, Hirotsugu
AU - Yamashita, Masafumi
N1 - Funding Information:
This work was supported in part by Scientific Research Grants-in-Aid from the Ministry of Education, Culture, Sports, Science and Technology of Japan.
PY - 2002
Y1 - 2002
N2 - 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(n3) expected number of steps, and each process is privileged at least once in every 2n steps, once it is stabilized.
AB - 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(n3) expected number of steps, and each process is privileged at least once in every 2n steps, once it is stabilized.
UR - http://www.scopus.com/inward/record.url?scp=0036290608&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0036290608&partnerID=8YFLogxK
U2 - 10.1006/jpdc.2001.1831
DO - 10.1006/jpdc.2001.1831
M3 - Article
AN - SCOPUS:0036290608
SN - 0743-7315
VL - 62
SP - 885
EP - 898
JO - Journal of Parallel and Distributed Computing
JF - Journal of Parallel and Distributed Computing
IS - 5
ER -