The Community for Technology Leaders
Green Image
ABSTRACT
<p><b>Abstract</b>—The fault-tolerance of distributed algorithms is investigated in asynchronous message passing systems with undetectable process failures. Two specific synchronization problems are considered, the <it>dining philosophers problem</it> and the <it>binary committee coordination problem</it>. The abstraction of a <it>bounded doorway</it> is introduced as a general mechanism for achieving individual progress and good failure locality. Using it as a building block, optimal fault-tolerant algorithms are constructed for the two problems.</p>
INDEX TERMS
Concurrency, distributed algorithms, fault-tolerance, lower bounds, synchronization.
CITATION
Ambuj K. Singh, Manhoi Choy, "Localizing Failures in Distributed Synchronization", IEEE Transactions on Parallel & Distributed Systems, vol. 7, no. , pp. 705-716, July 1996, doi:10.1109/71.508250
99 ms
(Ver )