Efficient Methods for Performance Evaluations of Call Admission Control Schemes in Multi-Service Cellular Networks

• Published in: IEEE transactions on wireless communications 2008-09, Vol.7 (9), p.3468-3476
• Main Authors: Yavuz, E., Leung, V.C.M.
• Format: Article
• Language: English
• Subjects: Access methods and protocols, osi model; Adaptive control; Admission control; Algorithms; Applied sciences; Call admission control; Call admission control (CAC); call blocking probability; Cellular; Cellular communication; cellular networks; computational cost; Computational efficiency; Equations; Equipments and installations; Exact sciences and technology; Feedback; Land mobile radio cellular systems; Markov analysis; Markov chains; Mathematical models; Measurement; Mobile radiocommunication systems; multi-service; Performance evaluation; Programmable control; Radiocommunications; resource management; Studies; System performance; Systems, networks and services of telecommunications; Telecommunication traffic; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Traffic control; Traffic flow; Transmission and modulation (techniques and equipments); Valuation and optimization of characteristics. Simulation
• ISSN: 1536-1276; 1558-2248; 1558-2248
• DOI: 10.1109/TWC.2008.070280

Many dynamic call admission control (CAC) schemes have been proposed in the literature for adaptive reservations in cellular networks. Efficient application of these schemes requires reliable and up-to-date feedback of system performance to the CAC mechanism. However, exact analyses of these schemes in real time using multi-dimensional Markov chain models are challenging due to the need to solve large sets of flow equations. One dimensional Markov chain models have been widely used to derive performance metrics such as call blocking probabilities of multiple traffic classes assuming that all classes of calls have equal capacity requirements and exponentially distributed channel holding times with equal mean values. These assumptions need to be relaxed for a more general evaluation of CAC performance in multi-service cellular networks. In this paper we classify CAC schemes according to their Markov chain models into two categories: symmetric and asymmetric, and develop computationally efficient analytical methods to compute call blocking probabilities of various traffic classes for several widely known CAC schemes under relaxed assumptions. We obtain a product form solution to evaluate symmetric schemes and propose a novel performance evaluation approximation method with low computational cost for asymmetric schemes. Numerical results demonstrate the accuracy and efficiency of the proposed method.