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

• 作者: 吴建军 王征
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 一致性 分布式协商 互斥
• 年，卷（期）: 2007,（23）
• 所属期刊栏目: 网络与通信
• 页码范围: 126-128
• 页数: 3页
• 分类号: TP393
• 字数: 4041字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.23.043

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴建军	河西学院计算机系	10	10	2.0	2.0
5	王征	电子科技大学计算机科学与工程学院	10	40	4.0	6.0