作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (23): 126-128. doi: 10.3969/j.issn.1000-3428.2007.23.043

• 网络与通信 • 上一篇    下一篇

一种高效的总线网络分布式协商算法

吴建军1,2,王 征2   

  1. (1. 河西学院计算机系,张掖 734000;2. 电子科技大学计算机科学与工程学院,成都 610054)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-05 发布日期:2007-12-05

Efficient Distributed Consensus Algorithm Based on Bus Networks

WU Jian-jun1,2, WANG Zheng2   

  1. (1. Computer Department, Hexi College, Zhangye 734000; 2. Institute of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-12-05 Published:2007-12-05

摘要: 为了解决总线网络中的分布式数据一致性问题,提出了一种高效的分布式协商算法。该算法通过“模”运算将分布式决策问题转化为单机决策,提高了算法的效率,减少了所需的消息数。通过消息复用方式减少了算法的消息种类,缩短了响应延迟。性能分析和仿真试验表明,该算法将消息复杂度压缩至O(1)和时间复杂度压缩至(T+E)×|Cset|+2×T(其中,Cset是并发集,T是点到点通信的平均延迟;E是每次临界操作的平均延迟)。

关键词: 一致性, 分布式协商, 互斥

Abstract: 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.

Key words: consistency, distributed consensus, mutual exclusion

中图分类号: