Detta dokument definierar feltoleranta ömsesidiga uteslutningsproblem i ett meddelandepasserande asynkront system och bestämmer den svagaste feldetektorn för att lösa problemet. Denna feldetektor, som vi kallar den pålitliga feldetektorn, och som vi betecknar med T, är strikt svagare än den perfekta feldetektorn P men strikt starkare än den så småningom perfekta feldetektorn 3P. Papperet visar att en majoritet av de rätta processerna är nödvändiga för att lösa problemet med T. Dessutom är T också den svagaste feldetektorn för att lösa problemet med feltolerant grupp ömsesidig uteslutning.
I detta syfte använde vi information från en opålitlig feldetektor av klass T REF eftersom det är den svagaste för att lösa problemet med feltolerant 1-mutual uteslutning.
Mutual exclusion in asynchronous systems with failure detectors
{'venue': 'J. Parallel Distrib. Comput.', 'journal': None, 'mag_field_of_study': ['Computer Science']}