Optimal channel allocation for cellular mobile systems with nonuniform traffic distribution

The problem of optimally allocating available communication channels in a cellular mobile system with nonuniform traffic distribution is considered. This problem is to minimize the weighted average blocking probability subject to cochannel interference constraints. The authors use the concept of pattern to deal with the problem more conveniently. Using Lagrangean relaxation and subgradient optimization techniques, they obtain high-quality solutions with information about their deviations from true optimal solutions. Computational experiments show that the present method works very well.