基于总线网络的分布式一致性算法

Distributed consistency algorithm based on bus networks

为了解决总线网络中的分布式数据一致性问题,提出了基于总线网络的分布式一致性算法。该算法通过Mod运算将多节点仲裁问题转化为惟一节点仲裁,减少了所需的消息数,降低了系统的负荷;通过消息复用的方法减少了算法所需的消息种类,并缩短了响应延迟。理论性能分析和仿真试验表明,该算法较之传统算法具有较低的消息复杂度和时间复杂度。

To deal with the distributed data consistency problem and so on, a novel distributed consistency algorithm is given in bus networks. Through Mod computing, multi-node decisions is changed into single-node decisions to decrease the message numbers and the system load. And the message kinds and the response delays are decreased by message multiplexing. Performance analysis and simulation results show the algorithm has lower time and message complexities than the traditional algorithms do.