Predictive QoS-based admission control for multiclass traffic in cellular wireless networks

We develop the notion of quality of service (QoS) for multimedia traffic in terms of maximum call dropping probabilities independent of system load and a predefined call blocking probability profile for the different traffic classes for wireless networks of arbitrary shape and dimension. We describe two distributed predictive admission control algorithms, independent multiclass one-step prediction (IMOSP-CS and IMOSP-RES), which provide each traffic class with a given call dropping probability and a desired call blocking probability profile. Both algorithms may be seen as extensions of the multimedia one-step prediction (MMOSPRED) algorithm previously reported, which uses prediction of the overload probability in the home and neighbor cells in deciding whether to admit new users into a multiclass cellular system. The two algorithms differ in their approach to handoff call admission. The first algorithm completely shares the bandwidth among the entering handoff users while the second implements a partition-based reservation scheme. In this paper, we additionally impose a call blocking criterion that ensures a system-imposed call priority independent of the traffic in the system and which adapts to changes in the offered load. In comparing these algorithms to each other, we focus on system throughput and class independence. Both algorithms provide appropriate throughput under both homogeneous and heterogeneous traffic loading conditions while maintaining steady call dropping probabilities for each traffic class.

[1]  J. F. C. Kingman,et al.  Dynamic Probabilistic Systems. Volume 1: Markov Models. Volume 2: Semi‐Markov and Decision Processes , 1972 .

[2]  Stephen S. Rappaport,et al.  Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures , 1986, IEEE Transactions on Vehicular Technology.

[3]  Stephen S. Rappaport,et al.  Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Nonprioritized Handoff Procedures - Version 2a , 2000 .

[4]  Chris Jackson,et al.  Connection admission control for mobile multiple-class personal communications networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

[5]  Ian F. Akyildiz,et al.  A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept , 1997, TNET.

[6]  Mischa Schwartz,et al.  Resource allocation algorithms for multi-class wireless networks , 1999 .

[7]  Kang G. Shin,et al.  Predictive and adaptive bandwidth reservation for hand-offs in QoS-sensitive cellular networks , 1998, SIGCOMM '98.

[8]  Mischa Schwartz,et al.  Distributed call admission control in mobile/wireless networks , 1996, IEEE J. Sel. Areas Commun..

[9]  Mischa Schwartz,et al.  QoS Based Predictive Admission Control for Multi-Media Traffic , 1998 .

[10]  Kang G. Shin,et al.  Adaptive Bandwidth Reservation and Admission Control in QoS-Sensitive Cellular Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[11]  Kang G. Shin,et al.  Comparison of connection admission-control schemes in the presence of hand-offs in cellular networks , 1998, MobiCom '98.

[12]  Pravin Varaiya,et al.  Control of multiple service, multiple resource communication networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[13]  Jelena V. Misic,et al.  Admission control for wireless networks with heterogeneous traffic using event based resource estimation , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[14]  M. Schwartz,et al.  Reservation strategies for multi-media traffic in a wireless environment , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[15]  Tatsuya Suda,et al.  Quality-of-service guarantee in high-speed multimedia wireless networks , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[16]  Victor C. M. Leung,et al.  Adaptive Resource Allocation for Prioritized Call Admission over an ATM-Based Wireless PCN , 1997, IEEE J. Sel. Areas Commun..

[17]  A. Sutivong,et al.  Performance comparisons of call admission control algorithms in cellular systems , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.