The information structure of distributed mutual exclusion algorithms
ACM Transactions on Computer Systems (TOCS)
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
Prime numbers as a tool to design distributed algorithms
Information Processing Letters
Fault-tolerant mutual exclusion algorithms
Journal of Systems and Software - Special issue on distributed systems
An efficient and fault-tolerant solution for distributed mutual exclusion
ACM Transactions on Computer Systems (TOCS)
On mutual exclusion in faulty distributed systems
ACM SIGOPS Operating Systems Review
A token based k-resilient mutual exclusion algorithm for distributed systems
Information Processing Letters
Self-stabilization by counter flushing
PODC '94 Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing
A distributed mutual exclusion algorithm
ACM Transactions on Computer Systems (TOCS)
A N algorithm for mutual exclusion in decentralized systems
ACM Transactions on Computer Systems (TOCS)
GloMoSim: a library for parallel simulation of large-scale wireless networks
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
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
Mobility prediction and routing in ad hoc wireless networks
International Journal of Network Management
Self-stabilizing systems in spite of distributed control
Communications of the ACM
A mutual exclusion algorithm for ad hoc mobile networks
Wireless Networks
Mutual Exclusion on Multihop, Mobile Wireless Networks
Mutual Exclusion on Multihop, Mobile Wireless Networks
Communications of the ACM
A fault tolerant mutual exclusion algorithm for mobile ad hoc networks
Pervasive and Mobile Computing
Data sharing over mobile ad hoc networks
NOTERE '08 Proceedings of the 8th international conference on New technologies in distributed systems
A distributed token based h-out of-k Mutual Exclusion protocol for mobile ad hoc networks
International Journal of Ad Hoc and Ubiquitous Computing
A dual-token-based fault tolerant mutual exclusion algorithm for MANETs
MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
DMX in MANETs: major research trends since 2004
ACAI '11 Proceedings of the International Conference on Advances in Computing and Artificial Intelligence
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Hi-index | 0.00 |
The problem of mutual exclusion has been extensively studied in distributed systems. The proposed solutions can be mainly classified in consensus based and token based protocols. Some of the proposed solutions consider the physical topology of the networks and try to provide optimal message exchange and minimal synchronisation delays. Others, impose a logical structure on the network like a ring or a tree. Recently, the mutual exclusion problem received an interest for mobile ad hoc networks. These networks are known as a challenging domain. To our knowledge, few algorithms have been proposed in the literature and all of them are token based approach. In this paper, we review the distributed mutual exclusion algorithms developed for mobile environments and principally for ad hoc networks and discuss some issues.