Efficient Distributed Consensus Algorithm Based on Bus Networks
Zheng Wang · Jisuanji gongcheng · 2007
In order to deal with the distributed data consistency problem,an efficient distributed consensus is given in bus networks.Through Mod computing,the algorithm changes distributed decisions into single-computer decisions to improve the efficiency and to decrease the message numbers.And it decreases the message kinds and the response delays by message multiplexing.Performance analysis and simulation results show the algorithm has less time complexity O(1) and message complexity(T+E)×|Cset|+2×T,where Cset is a co-current set,T is the average delay of point-to-point communication,and E is the average delay of a critical section executing.