A High Performance Distributed Mutual Exclusion Algorithm Based on Relaxed Cyclic Difference Set
Zheng Wang · Dianzi xuebao · 2007
A new quorum generation algorithm has been presented.A symmetric quorum can be generated based on this algorithm.And the size of the quorum is about 2*sqrt(N).In the basis on the message of transfer,the synchronization delay time of the distributed exclusion has been reduced to T.Through the quorum re-constructing,the sites fault-tolerance of Maekawa type distributed mutual exclusion algorithm has been increased to N-1.The message number exchanged of the CS execution will be reduced to 2m-3m,our distributed mutual exclusion algorithm in this paper has reduced the message complexity of Maekawa type distributed mutual exclusion algorithm m messages,m is the quorum size.