Quorum Based Mutual Exclusion in Asynchronous Systems with Unreliable Failure Detectors

Autor:	Jong-Ho Han, Yoon Jun Kim, Sung-Hoon Park, Jong-Sul Park
Rok vydání:	2010
Předmět:	Asynchronous system Critical section Physics::Instrumentation and Detectors Computer science Asynchronous communication Distributed computing Detector High Energy Physics::Experiment Fault tolerance Mutual exclusion Topology Chandra–Toueg consensus algorithm Electronic mail
Zdroj:	ITNG
DOI:	10.1109/itng.2010.236
Popis:	This paper defines the quorum-based fault-tolerant mutual exclusion problem in a message-passing asynchronous system and determines a failure detector to solve the problem. This failure detector, which we call the modal failure detector star, and which we denote by M*, is strictly weaker than the perfect failure detector P but strictly stronger than the eventually perfect failure detector ???P. The paper shows that at any environment, the problem is solvable with M*.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::260608f855e4e0b32dbead70391d2876 https://doi.org/10.1109/itng.2010.236 Zobrazit plný text záznamu