Call admission control and bandwidth reallocation algorithm for multi-classes of adaptive multimedia services in wireless/mobile networks

In this paper, we propose an optimal distributed Call Admission Control (CAC) scheme with bandwidth reallocation algorithm (multi-class-CAC-BRA) for multi-classes of adaptive multimedia services in wireless/mobile networks. The multi-class-CAC-BRA approach optimizes revenue for service providers and satisfies QoS requirements for service users. The proposed approach adopts semi-Markov Decision Process to model both CAC and bandwidth reallocation algorithm. Since the non-adaptive multimedia traffic is a special case of adaptive multimedia traffic, the non-adaptive optimal CAC scheme is a special case of our optimal multi-class-CAC-BRA scheme. Furthermore, the Interior-point Method in linear programming is used to solve the optimal decision problem. Simulation results reveal that the proposed multi-class-CAC-BRA scheme achieves optimal revenue, and satisfies QoS requirements that are the upper bounds of handoff dropping probabilities. Our approach solves the optimal adaptive multimedia CAC problem. We believe that this work has both theoretical and practical significance.