Ring Network Distributed Mutual Exclusion Algorithm Based on Half-ring Quorums
基于半环仲裁集的环网分布式互斥算法

Distributed Mutual Exclusion(DME) is an important problem of distributed ring systems.According to the properties of ring networks,a novel algorithm is presented for them.Based on these half-rings,the algorithm generates distributed mutual exclusion quorums and regarded requesters as centers.And Lamport's logical timestamps are utilized to guarantee the time sequence.Furthermore,Probe messages are employed to implement the fault-tolerance of the algorithm.Analysis and simulation results show that it has low...