非稳定环境下基于竞争消息复杂度的分布式互斥节点容错算法

摘要：

目前人们已经提出了很多分布式互斥算法.为简化问题,这些算法多数要求假设系统的节点与通信均可靠,因此不存在容错处理问题.部分在先假定节点与通信可靠的基础上讨论的算法,为达到其结论的逻辑严密性,补充了节点与通信不可靠时的容错处理,但这些容错处理方式都是作为其分布式互斥算法的补充提出来的,有较大程度的理想化成分,基本上没用进行充分的性能分析.本文根据分布式互斥算法节点容错处理方式的不同,将其分为两类并对其时消息复杂度的影响进行详细讨论.在此基础上,提出一种混合的分布式互斥节点容错处理方法,以降低非稳定环境下分布式互斥算法的平均消息复杂度.

关键词：非稳定环境、分布式互斥、节点容错、算法

分类号：TP393(计算技术、计算机技术)

资助基金：四川省应用基础研究计划04JY029-017-2

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

页数：共3页

页码：145-146,141