Abstract
Providing multimedia services with Quality of Service (QoS) guarantees in next generation wireless cellular networks poses great challenges due to the scarce radio bandwidth. Effective Call Admission Control (CAC) is important for the efficient utilization of the limited bandwidth. In this paper, the design of CAC for a decision-based Markovian model of multimedia wireless networks is considered. We propose an optimal CAC policy that aims at maximizing the system utilization while stratifying the QoS constraints bounding the handoff dropping probability of each traffic class. We used the Semi-Markov Decision Process (SMDP) technique to represent the proposed CAC. The optimal CAC decisions for each state are found by solving the linear programming formulation problem. Numerical and Simulation results show that the system upholds the handoff call dropping probability required by each traffic class while maximizing revenue for service providers. The requirements of the mobile users are hence satisfied in periods with different loads, including overload. Moreover, the implemented policy ensures efficient utilization of resources. This latter facet is highly desirable by service providers.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Rappaport, S.S.: The Multiple-Call Hand-off Problem in High-Capacity Cellular Communications Systems. IEEE Transactions on Vehicular Technology 40(3), 546–557 (1991)
Hong, D., Rappaport, S.S.: Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Non-prioritized Handoffs Procedures. IEEE Transactions on Vehicular Technology 35(3), 77–92 (1986)
Choi, S., Shin, K.: A Comparative Study of Bandwidth Reservation and Admission Control Scheme in QoS-sensitive Cellular Networks. Wireless Networks 6, 289–305 (2000)
Iraqi, Y., Boutaba, R.: An Adaptive Distributed Call Admission Control for QoSsensitive Wireless Mobile Networks. In: Proceedings of the IEEE Wireless Communications and Networking Conference, Chicago, IL, September 2000, pp. 449–453 (2000)
Berqia, A., Mikou, N.: Model and Optimal Call Admission Policy in Cellular Mobile Networks. In: Pujolle, G., Perros, H.G., Fdida, S., Körner, U., Stavrakakis, I. (eds.) NETWORKING 2000. LNCS, vol. 1815, p. 920. Springer, Heidelberg (2000)
Beigy, H., Meybodi, M.: A Learning Automata Based Dynamic Guard Channel Scheme. In: Shafazand, H., Tjoa, A.M. (eds.) EurAsia-ICT 2002. LNCS, vol. 2510, p. 643. Springer, Heidelberg (2002)
Ross, K., Tsang, D.: The Stochastic Knapsack Problem. IEEE Transactions on Communications 37(7), 740–747 (1989)
Jordan, S., Varaiya, P.: Control of Multiple Service, Multiple Resource Communication Networks. IEEE Transactions on Communications 42(11), 2979–2988 (1994)
Chao, C., Chen, W.: Connection Admission Control for Mobile Multiple-class Personal Communication Networks. IEEE Journal on Selected Areas in Communications 15(8), 1618–1626 (1997)
Yoon, I., Lee, B.: A Distributed Dynamic Call Admission Control that Supports Mobility of Wireless Multimedia Users. In: Proceedings of the IEEE International Conference on Communications (ICC), pp. 1442–1446 (1999)
Xiao, Y., Chen, C., Wang, Y.: A Near Optimal Call Admission Control with Genetic Algorithm for Multimedia Services in Wireless/Mobile Networks. In: Proceedings of the IEEE National Aerospace and Electronics Conference (NAECON), October 2000, pp. 787–792 (2000)
Bartolini, N., Chlamtac, I.: Call Admission Control in Wireless Multimedia Networks. In: Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), vol. 1, pp. 285–289 (2002)
Yeung, K., Nanda, S.: Channel management in microcell/macrocell cellular radio systems. IEEE Transactions on Vehicular Technology 45, 601–612 (1996)
Tijms, H.: Stochastic Modeling and Analysis: A Computational Approach. Wiley, New York (1986)
Hastings, K.: Introduction to the Mathematics of Operations Research. Marcel Dekker Inc., New York (1989)
Biswas, S., Sengupta, B.: Call Admissibility for Multirate Traffic in Wireless ATM Networks. In: Proc. IEEE 1NFOCOM, Kobe, Japan, April 1997, vol. 2, pp. 649–657 (1997)
Nasser, N., Hassanein, H.: Multi-Class Bandwidth Allocation Policy for 3G Wireless Networks. In: Proceedings of the IEEE Conference on Local Computer Networks (LCN), Bonn, Germany, October 2003, pp. 203–209 (2003)
Zhao, G.Y.: Interior-Point Methods with Decomposition for Solving Large-Scale Linear Programs. Journal of Optimization Theory and Applications 102(1), 169–192 (1999)
Hyman, J.M., Lazar, A.L., Pacifici, G.: A separation principle between scheduling and admission control for broadband switching. IEEE Journal on Selected Areas in Communications 11(4), 605–616 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nasser, N. (2005). Stochastic Decision-Based Analysis of Admission Control Policy in Multimedia Wireless Networks. In: Boutaba, R., Almeroth, K., Puigjaner, R., Shen, S., Black, J.P. (eds) NETWORKING 2005. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2005. Lecture Notes in Computer Science, vol 3462. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11422778_103
Download citation
DOI: https://doi.org/10.1007/11422778_103
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25809-4
Online ISBN: 978-3-540-32017-3
eBook Packages: Computer ScienceComputer Science (R0)