This Article 
 Bibliographic References 
 Add to: 
Integration of Pricing with Call Admission Control to Meet QoS Requirements in Cellular Networks
September 2002 (vol. 13 no. 9)
pp. 898-910

Abstract—Call Admission Control (CAC) plays a significant role in providing the desired Quality of Service (QoS) in cellular networks. Traditional CAC schemes that mainly focus on the tradeoff between new call blocking probability and handoff call blocking probability cannot solve the problem of congestion in wireless networks. In this paper, we investigate the role of pricing as an additional dimension of the call admission control process in order to efficiently and effectively control the use of wireless network resources. First, we prove that, for a given wireless network, there exists a new call arrival rate which can maximize the total utility of users while maintaining the required QoS. Based on this result and observation, we propose an integrated pricing and call admission control scheme where the price is adjusted dynamically based on the current network conditions in order to alleviate the problem of congestion. Our proposed integrated approach implicitly implements a distributed user-based prioritization mechanism by providing negative incentives according to the current network conditions and therefore shaping the aggregate traffic in the network. We compare the performance of our approach in terms of congestion prevention, achievable total user utility, and obtained revenue, with the corresponding results of conventional systems where pricing is not taken into consideration in the call admission control process. These performance results verify the considerable improvement that can be achieved by the integration of pricing in the call admission control process in cellular networks.

[1] C-J. Chang, T-T. Su, and Y-Y. Chiang, "Analysis of a Cutoff Priority Cellular Radio System with Finite Queueing and Reneging/Dropping," IEEE/ACM Trans. Networking, pp. 166-175, Apr. 1994.
[2] K.N. Chang, J.T. Kim, C.S. Yim, and S. Kim, “An Efficient Borrowing Channel Assignment Scheme for Cellular Mobile Systems,” IEEE Trans. Vehicular Technology, vol. 47, no. 2, May 1988.
[3] R. Cocchi, D. Estrin, S. Shenker, and L. Zhang, “Pricing in Computer Networks: Motivation, Formulation and Examples,” IEEE/ACM Trans. Networking, vol. 1, pp. 614-627, 1993.
[4] K. Sandahl, O. Blomkvist, J. Karlsson, C. Krysander, M. Lindvall, and N. Ohlsson, “An Extended Replication of an Experiment for Assessing Methods for Software Requirements Inspections,” Empirical Software Eng., vol. 3 pp. 327–254, 1998.
[5] L.A. Dasilva, “QoS-Enabled Networks: A Survey,” IEEE Comm. Surveys, second quarter 2000.
[6] P.C. Fishburn and A.M. Odlyzko, “Dynamic Behavior of Differential Pricing and Quality of Service Options for the Internet,” Proc. Int'l Conf. Eng., pp. 128-139, 1998.
[7] C. Goffman, The Calculus: An Introduction. Harper&Row, Publisher, 1971.
[8] D. Hong and S.S. Rappaport, “Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Nonprioritized Handoff Procedures,” IEEE Trans. Vehicular Technology, vol. 35, pp. 77-92, Aug. 1986.
[9] J. Hou and Y. Fang, “Mobility-Based Channel Reservation Scheme for Wireless Mobile Networks,” Proc. IEEE Wireless Communications and Networking Conference, Sept. 2000.
[10] J. Hou and S. Papavassiliou, “Influence-Based Channel Reservation Scheme for Mobile Cellular Networks,” Proc. IEEE Symp. Computers and Comm., pp. 218-223, July 2001.
[11] H. Ji, J.Y. Hui, and E. Karasan, “GoS-Based Pricing and Resource Allocation for Multimedia Broadband Networks,” Proc. IEEE INFOCOM, pp. 1020-1027, 1996.
[12] Y. Sagiv, “Optimizing Datalog Programs,” Foundations of Deductive Databases and Logic Programming, J. Minker, ed., pp. 659-698, Morgan-Kaufmann, 1988. Extended abstract of this paper appears in Proc. ACM Symp. Principles of Database Systems (PODS), pp. 237-249, 1987.
[13] M.D. Kulavaratharasah and A.H. Aghvami, “Teletraffic Performance Evaluation of Microcellular Personal Communication Networks (PCN's) with Prioritized Handoff Procedures,” IEEE Trans. Vehicular Technology, vol. 48, pp. 137-152, Jan. 1999.
[14] V.K.N. Lau and S.V. Maric, “Mobility of Queued Call Requests of a New Call Queuing Technique for Cellular Systems,” IEEE Trans. Vehicular Technology, vol. 47, no. 2, May 1998.
[15] Y.-B. Lin, S. Mohan, and A. Noerpel, “Queueing Priority Channel Assignment Strategies for Handoff and Initial Access for a PCS Network,” IEEE Trans. Vehicular Technology, vol. 43, no. 3, pp. 704-712, 1994.
[16] S. Ohmori, Y. Yamao, and N. Nakajima, “The Future Generations of Mobile Communications Based on Broadband Access Technologies,” IEEE Comm. Magazine, vol. 38, no. 12. pp. 134-142, Dec. 2000.
[17] S. Shenker, Fundamental Design Issues for the Future Internet IEEE J. Selected Areas in Comm., vol. 13, pp. 1141-1149, 1995.
[18] J.S. Shih, R.H. Katz, and A.D. Joseph, “Pricing Experiments for a Computer-Telephony-Service Usage Allocation” Proc. IEEE GLOBECOM, Nov. 2001.
[19] S. Tekinay and B. Jabbari, “A Measurement-Based Prioritization Scheme for Handovers in Mobile Cellular Networks,” IEEE J. Selected Areas in Comm., vol. 10, no. 8, May 1992.
[20] H.R. Varian, Microeconomic Analysis, second ed. W.W. Norton and Company, 1987.

Index Terms:
Call admission control, pricing, wireless networks.
Jiongkuan Hou, Jie Yang, Symeon Papavassiliou, "Integration of Pricing with Call Admission Control to Meet QoS Requirements in Cellular Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 9, pp. 898-910, Sept. 2002, doi:10.1109/TPDS.2002.1036064
Usage of this product signifies your acceptance of the Terms of Use.