A High Performance Distributed Mutual Exclusion Algorithm Based on Relaxed Cyclic Difference Set

Mei-an LI,Xin-song LIU,Zheng WANG

DOI: https://doi.org/10.3321/j.issn:0372-2112.2007.01.012

2007-01-01

Tien Tzu Hsueh Pao/Acta Electronica Sinica

Abstract: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 2 m-3 m, 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.