| 基于总线网络的分布式一致性算法 |
| |
| 引用本文： | 吴建军,王征.基于总线网络的分布式一致性算法[J].计算机工程与设计,2008,29(23). |
| |
| 作者姓名： | 吴建军 王征 |
| |
| 作者单位： | 1. 河西学院,计算机系,甘肃,张掖,734000;电子科技大学,计算机科学与工程学院,四川,成都610054
2. 电子科技大学,计算机科学与工程学院,四川,成都610054 |
| |
| 摘 要： | 为了解决总线网络中的分布式数据一致性问题,提出了基于总线网络的分布式一致性算法.该算法通过Mod运算将多节点仲裁问题转化为惟一节点仲裁,减少了所需的消息数,降低了系统的负荷;通过消息复用的方法减少了算法所需的消息种类,并缩短了响应延迟.理论性能分析和仿真试验表明,该算法较之传统算法具有较低的消息复杂度和时间复杂度.
|
| 关 键 词： | 一致性 分布式算法 模运算 总线 网络 |
Distributed consistency algorithm based on bus networks |
| |
| WU Jian-jun,WANG Zheng.Distributed consistency algorithm based on bus networks[J].Computer Engineering and Design,2008,29(23). |
| |
| Authors: | WU Jian-jun WANG Zheng |
| |
| Affiliation: | WU Jian-jun1,2,WANG Zheng2(1.Compute Department,Hexi College,Zhangye 734000,China,2.Institute of Computer Science , Engineering,University of Electronic Science , Technology of China,Chengdu 610054,China) |
| |
| Abstract: | 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 themessage kinds andthe 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. |
| |
| Keywords: | consistency distributed algorithm Mod bus network |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
