The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (1996 vol.7)
pp: 705-716
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
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
34 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool