Distributed Cyclic Quorum Generation Algorithm Based on Binary Plus One
Chen Zhi-dang · Jisuanji gongcheng · 2012
A new distributed cyclic quorum generation algorithm is proposed.Using local recursion and binary plus one,in case of not decreasing quorum length,this algorithm can reduce the time complexity of WK algorithm 50% at least.If the system scale is belong of the behind part in a section,set the shortest quorum length as +1 when using recursion to search quorum.Performance analysis results show that the algorithm can calculate the cyclic quorum of a more large-scale distributed system.So it has higher practicability.