Efficient solution to the distributed mutual exclusion problem
Efficient solution to the distributed mutual exclusion problem
复制标题
高效解决分布式互斥问题
DOI：
10.1145/72981.72994
复制
发表时间：
1989
期刊：
影响因子：
--
通讯作者：
A. E. Abbadi
中科院分区：
文献类型：
--
作者：
D. Agrawal;A. E. Abbadi
针对分布式互斥问题，提出了一种高效的容错解决方案。我们的协议在最好的情况下需要登录消息，并且对站点和通信故障都具有弹性，即使这样的故障导致网络分区。此外，该协议表现出优雅降级的特性，即仅当网络中的故障数量增加时才需要更多的消息。
We present an efficient fault-tolerant solution to the distributed mutual exclusion problem. Our protocol requires logn messages in the best case and is resilient to both site and communication failures, even when such failures lead to network partitioning. Furthermore, the protocol exhibits a property of graceful degradation, i.e., it requires more message only as the number of failures increase in the network.