高级检索

    分布式计算机系统容错互斥算法

    A Fault-tolerant Algorithm for Mutual Exclusion in Distributed Systems

    • 摘要: 本文介绍了分布式计算机系统资源分散管理方式的一个分布同步算法.算法定义了互斥区各结点共同操作的全程变量——虚拟时间戳.算法还引入了时间到机制来处理失效结点,以实现算法容错和分布系统的坚定性. 在PDP-11/03计算机及THUDS分布计算机实验系统(双机)上,对算法进行模拟调试.结果表明算法的控制性能良好.

       

      Abstract: This paper discusses a distributed synchronous algorithm for decentralized resources management. This algorithm creates mutual exclusion in a distributed system whose nodes communicate with each other only by message passing and "do not share" memory. This algorithm is used to manage shared resources in a distributed computer system named THUDS.

       

    /

    返回文章
    返回