Skip to Main content Skip to Navigation
Conference papers

The Weakest Failure Detector to Solve the Mutual Exclusion Problem in an Unknown Dynamic Environment

Abstract : Mutual exclusion is one of the fundamental problems in distributed computing but existing mutual exclusion algorithms are unadapted to the dynamics and lack of membership knowledge of current distributed systems (e.g., mobile ad-hoc networks, peer-to-peer systems, etc.). Additionally, in order to circumvent the impossibility of solving mutual exclusion in asynchronous message passing systems where processes can crash, some solutions include the use of (T + Σl) [3], which is the weakest failure detector to solve mutual exclusion in known static distributed systems. In this paper, we define a new failure detector TΣlr which is equivalent to (T + Σl) in known static systems, and prove that T Σlr is the weakest failure detector to solve mutual exclusion in unknown dynamic systems with partial memory losses. We consider that crashed processes may recover.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01929224
Contributor : Pierre Sens <>
Submitted on : Wednesday, November 21, 2018 - 9:44:14 AM
Last modification on : Friday, November 6, 2020 - 3:31:37 AM

Links full text

Identifiers

Citation

Etienne Mauffret, Denis Jeanneau, Luciana Arantes, Pierre Sens. The Weakest Failure Detector to Solve the Mutual Exclusion Problem in an Unknown Dynamic Environment. 20th International Conference on Distributed Computing and Networking (ICDCN 2019), Jan 2019, Bangalore, India. ⟨10.1145/3288599.3288608⟩. ⟨hal-01929224⟩

Share

Metrics

Record views

213