基于直径仲裁集的网格网络分布式互斥算法

• 作者: 刘心松 李美安 王征
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 分布式互斥 网格 仲裁集 网络直径
• 年，卷（期）: 2007,（14）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 141-143,176
• 页数: 4页
• 分类号: TP393
• 字数: 5859字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.14.041

摘要

分布式互斥是网格分布式系统的重要问题.根据网格系统的特点,提出了新型的分布式互斥算法.该算法基于网格网络的直径生成分布式互斥仲裁集;采用Lamport逻辑时戳保证消息的时序性;算法采用"探测"消息进行系统的容错处理.分析与仿真证明,该算法具有较低的消息复杂度、较短的响应延迟以及较好的容错性能.