Paper Info
Title
A Relaxed Mutual Exclusion Problem with Application to Channel Allocation in Mobile Cellular Networks
Abstract
Distributed channel allocation 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). However, it is still not clear what is the relationship between the two problems.In this paper, we establish the exact relationship between the two. Specifically, we introduce the problem of relaxed mutual exclusion to model the problem of distributed channel allocation. We develop a general algorithm that guarantees relaxed mutual exclusion for a single resource, prove a necessary and sufficient condition for the information structure, and address the issues that arise in relaxed mutual exclusion, including deadlock resolution, dealing with multiple resources, and design of efficient information structure.
Year
DOI
Venue
2000
10.1109/ICDCS.2000.840974
ICDCS
Keywords
Field
DocType
channel allocation,relaxed mutual exclusion problem,information structure,deadlock resolution,fundamental resource management problem,mutual exclusion problem,mobile cellular networks,exact relationship,efficient information structure,multiple resource,mutual exclusion,single resource,resource manager,base stations,interference,application software,cellular network,resource allocation,resource management,generic algorithm,information science,protocols,intelligent networks,mobile communication
Resource management,Suzuki-Kasami algorithm,Computer science,Communication channel,Computer network,Resource allocation,Cellular network,Intelligent Network,Mutual exclusion,Channel allocation schemes,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-7695-0601-1
4
0.47
References 
Authors
7
3
Name
Order
Citations
PageRank
Ten H. Lai1133673.26
Jianping Jiang2101.70
Tao Ma375.95