贾亚普拉卡什，S。;穆图克里希南，C.R。 基于许可的容错分布式互斥算法。 （英语） Zbl 0926.68013号 计算。系统。科学。工程师。 14，第1号，51-60（1999）. 摘要：容错是分布式计算环境中的一个重要问题。如果没有合适的容错算法，节点故障将导致整个系统故障。本文提出了一种基于权限的分布式系统容错互斥算法。该算法检测节点故障并自动隔离故障节点。因此，系统的其余部分继续正常工作。该算法同时使用动态和静态信息结构。当系统中的节点发生故障时，动态信息会发生变化。使用动态信息结构的新颖性有助于克服Bouabdallah和Wong等人提出的容错分布式互斥算法的缺点。在当前算法中，在没有故障的情况下，消息复杂度保持不变，与Bouabdallah的算法相比，这是一个优势。该算法还考虑到影响系统的所有可能故障，包括Wong等人未正确处理的情况。除这些优点外，本算法还包含一个重启设施，用于在纠正后出现故障节点时将其重新配置回系统。通过证明算法同时满足安全性和活性，验证了算法的正确性。对样本系统进行了仿真研究，验证了所提算法的实用性。 理学硕士： 68M10个 计算机系统中的网络设计与通信 68宽10 计算机科学中的并行算法 关键词：容错性;分布式计算环境 PDF格式BibTeX公司 XML格式引用 \textit{S.Jayaprakash}和\textit{C.R.Muthukrishnan}，计算。系统。科学。Eng.14，No.1，51--60（1999；Zbl 0926.68013）