An efficient and fault-tolerant solution for distributed mutual exclusion
ACM Transactions on Computer Systems (TOCS)
A taxonomy of distributed mutual exclusion
Journal of Parallel and Distributed Computing
Impossibility of distributed consensus with one faulty process
Journal of the ACM (JACM)
A N algorithm for mutual exclusion in decentralized systems
ACM Transactions on Computer Systems (TOCS)
Unreliable failure detectors for reliable distributed systems
Journal of the ACM (JACM)
The weakest failure detector for solving consensus
Journal of the ACM (JACM)
A Fair Distributed Mutual Exclusion Algorithm
IEEE Transactions on Parallel and Distributed Systems
A new solution of Dijkstra's concurrent programming problem
Communications of the ACM
Solution of a problem in concurrent programming control
Communications of the ACM
A Simple Local-Spin Group Mutual Exclusion Algorithm
IEEE Transactions on Parallel and Distributed Systems
Distributed Algorithms
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Analysis of Timing-Based Mutual Exclusion with Random Times
SIAM Journal on Computing
On Classes of Problems in Asynchronous Distributed Systems with Process Crashes
ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
The weakest failure detectors to solve certain fundamental problems in distributed computing
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Mutual exclusion in asynchronous systems with failure detectors
Journal of Parallel and Distributed Computing
The election problem in asynchronous distributed systems with bounded faulty processes
The Journal of Supercomputing
The Research on Mutual Exclusion Algorithm in Distributed System
WNIS '09 Proceedings of the 2009 International Conference on Wireless Networks and Information Systems
Quorum Based Mutual Exclusion in Asynchronous Systems with Unreliable Failure Detectors
ITNG '10 Proceedings of the 2010 Seventh International Conference on Information Technology: New Generations
Token-Based Mutual Exclusion Algorithm in Mobile Cellular Networks
WAINA '12 Proceedings of the 2012 26th International Conference on Advanced Information Networking and Applications Workshops
Hi-index | 0.00 |
This paper considers the fault-tolerant quorum-based 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驴. In addition, we make an analysis of our algorithm performance in terms of the number of messages and synchronization delay.