基于半环仲裁集的环网分布式互斥算法

• 作者: 刘心松 王征
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 分布式互斥 环网 仲裁集
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 88-90,95
• 页数: 4页
• 分类号: TP3
• 字数: 6536字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2008.07.025

摘要

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