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

摘要：

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

关键词：分布式互斥、环网、仲裁集

所属期刊栏目：35

分类号：TP3;TN9

资助基金：四川应用基础研究项目04JY029-017-2;科技型中小企业技术创新基金04C26225110223

在线出版日期：2008-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：88-90,95