Issue No.07 - July (1996 vol.7)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.508250
<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>
Concurrency, distributed algorithms, fault-tolerance, lower bounds, synchronization.
Manhoi Choy, Ambuj K. Singh, "Localizing Failures in Distributed Synchronization", IEEE Transactions on Parallel & Distributed Systems, vol.7, no. 7, pp. 705-716, July 1996, doi:10.1109/71.508250