The information structure of distributed mutual exclusion algorithms
ACM Transactions on Computer Systems (TOCS)
A taxonomy of distributed mutual exclusion
Journal of Parallel and 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)
Distributed dynamic channel allocation for mobile computing
Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing
Dynamic hashing + quorum = efficient location management for mobile computing systems
PODC '97 Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing
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
Distributed Algorithms
Wireless Personal Communications
Wireless Personal Communications
Mobile Cellular Telecommunications: Analog and Digital Systems
Mobile Cellular Telecommunications: Analog and Digital Systems
A Resilient Mutual Exclusion Algorithm for Computer Networks
IEEE Transactions on Parallel and Distributed Systems
An Efficient Priority-Based Dynamic Channel Allocation Strategy for Mobile Cellular Networks
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Distributed dynamic carrier allocations in mobile cellular networks: search vs. update
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Adaptive Distributed Dynamic Channel Allocation for Wireless Networks
ICPPW '98 Proceedings of the 1998 International Conference on Parallel Processing Workshops
Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey
IEEE Communications Surveys & Tutorials
Multiple Channel Scheduling in UWB based IEEE 802.15.3 Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
QoS aware multi-channel scheduling for IEEE 802.15.3 networks
Mobile Networks and Applications - Special issue: Recent advances in wireless networking
Utilisation analysis and comparison for multimedia wireless networks
International Journal of Ad Hoc and Ubiquitous Computing
Deadlock-Free distributed relaxed mutual-exclusion without revoke-messages
IWDC'05 Proceedings of the 7th international conference on Distributed Computing
Modeling and Analysis of a Hybrid CAC Scheme in Heterogeneous Multimedia Wireless Networks
International Journal of Handheld Computing Research
Performance Comparison of Two Channel Allocation Strategies in Cellular Networks
Wireless Personal Communications: An International Journal
| Hi-index | 0.00 |
Distributed dynamic channel allocation (DDCA) is a fundamental resource management problem in mobile cellular networks. It has a flavor of distributed mutual exclusion but is not exactly a mutual exclusion problem (because a channel may be reused in different cells). In this paper, we establish the exact relationship between the two problems. Specifically, we introduce the problem of relaxed mutual exclusion to model one important aspect of the DDCA problem. We develop a general algorithm that guarantees relaxed mutual exclusion for a single resource and prove necessary and sufficient conditions for the information structure. Considering distributed dynamic channel allocation as a special case of relaxed mutual exclusion, we apply and extend the algorithm to further address the issues that arise in distributed channel allocation such as deadlock resolution, dealing with multiple channels, design of efficient information structures, and channel selection strategies. Based on these results, we propose an example distributed channel allocation scheme using one of the information structures proposed. Analysis and simulation results are provided and show that the results of this research can be used to design more efficient distributed channel allocation algorithms.