On Distributed Dynamic Channel Allocation in Mobile Cellular Networks

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 resul...

• Type: Journal
• Year: 2002
• Where: TPDS
• Authors: Jianping Jiang, Ten-Hwang Lai, Neelam Soundarajan
• Keywords: Channel Allocation, Dynamic Channel Allocation, Mutual Exclusion, TPDS 2002