The drinking philosophers problem
ACM Transactions on Programming Languages and Systems (TOPLAS) - Lecture notes in computer science Vol. 174
How to assign votes in a distributed system
Journal of the ACM (JACM)
Distributed mutual exclusion on a ring of processes
Science of Computer Programming
Algorithms for mutual exclusion
Algorithms for mutual exclusion
The information structure of distributed mutual exclusion algorithms
ACM Transactions on Computer Systems (TOCS)
Hierarchical correctness proofs for distributed algorithms
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Networks and distributed computation: concepts, tools, and algorithms
Networks and distributed computation: concepts, tools, and algorithms
A distributed algorithm for mutual exclusion in an arbitrary network
The Computer Journal
A tree-based algorithm for distributed mutual exclusion
ACM Transactions on Computer Systems (TOCS)
A Heuristically-Aided Algorithm for Mutual Exclusion in Distributed Systems
IEEE Transactions on Computers
Efficient solution to the distributed mutual exclusion problem
Proceedings of the eighth annual ACM Symposium on Principles of distributed computing
Exploiting logical structures in replicated databases
Information Processing Letters
Synchronization and control of distributed systems and programs
Synchronization and control of distributed systems and programs
A N algorithm for mutual exclusion in decentralized systems
ACM Transactions on Computer Systems (TOCS)
A Majority consensus approach to concurrency control for multiple copy databases
ACM Transactions on Database Systems (TODS)
An optimal algorithm for mutual exclusion in computer networks
Communications of the ACM
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
Weighted voting for replicated data
SOSP '79 Proceedings of the seventh ACM symposium on Operating systems principles
On the distribution of an assertion
PODC '82 Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Elements for a course on the design of distributed algorithms
ACM SIGCSE Bulletin
Distributed algorithm for K-entries to critical section based on the directed graphs
ACM SIGOPS Operating Systems Review
A General Scheme for Token- and Tree-Based Distributed Mutual Exclusion Algorithms
IEEE Transactions on Parallel and Distributed Systems
Performance Characterization of the Tree Quorum Algorithm
IEEE Transactions on Parallel and Distributed Systems
Distributed mutual exclusion on hypercubes
ACM SIGOPS Operating Systems Review
A fault-tolerant dynamic triangular mesh protocol for distributed mutual exclusion
ACM SIGOPS Operating Systems Review
A quorum-based self-stabilizing distributed mutual exclusion algorithm
Journal of Parallel and Distributed Computing
IEEE Transactions on Computers
IEEE Transactions on Parallel and Distributed Systems
The congenial talking philosophers problem in computer networks
Distributed Computing
A survey of permission-based distributed mutual exclusion algorithms
Computer Standards & Interfaces
A delay optimal coterie on the k-dimensional folded Petersen graph
Journal of Parallel and Distributed Computing
Efficient Mutual Exclusion in Peer-to-Peer Systems
GRID '05 Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing
A token-based distributed algorithm for the generalized resource allocation problem
OPODIS'10 Proceedings of the 14th international conference on Principles of distributed systems
On the performance of distributed lock-based synchronization
ICDCN'11 Proceedings of the 12th international conference on Distributed computing and networking
Logical classification of distributed algorithms (Bakery algorithms as an example)
Theoretical Computer Science
On the performance of distributed lock-based synchronization?
ACM SIGOPS Operating Systems Review
ICA3PP'05 Proceedings of the 6th international conference on Algorithms and Architectures for Parallel Processing
Fault tolerant and robust mutual exclusion protocol for synchronous distributed systems
ISCIS'05 Proceedings of the 20th international conference on Computer and Information Sciences
A novel distributed scheduling algorithm for resource sharing under near-heavy load
OPODIS'04 Proceedings of the 8th international conference on Principles of Distributed Systems
Implementing distributed mutual exclusion on multithreaded environments: the alien-threads approach
ISSADS'05 Proceedings of the 5th international conference on Advanced Distributed Systems
Info-based approach in distributed mutual exclusion algorithms
Journal of Parallel and Distributed Computing
Modelling of an automatic call distributor in a multi-site call centre
Proceedings of the 14th International Conference on Computer Systems and Technologies
| Hi-index | 0.00 |
This short paper examines the two basic principles from which distributed mutual exclusion algorithms are designed : permission-based and token-based principles. This presentation is done in a pedagogical way and is illustrated by references to existing algorithms.