This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ARC: An Integrated Admission and Rate Control Framework for Competitive Wireless CDMA Data Networks Using Noncooperative Games
May/June 2005 (vol. 4 no. 3)
pp. 243-258
Sajal K. Das, IEEE Computer Society
The competition among wireless data service providers brings in an option for the unsatisfied customers to switch their providers, which is called churning. The implementation of Wireless Local Number Portability (WLNP) is expected to further increase the churn rate (the probability of users switching the provider). However, the existing resource management algorithms for wireless networks fail to fully capture the far-reaching impact of this unforeseen competitiveness. From this perspective, we first formulate noncooperative games between the service providers and the users. A user's decision to leave or join a provider is based on a finite set of strategies. A service provider can also construct its game strategy set so as to maximize their utility (revenue) considering the churn rate. Based on the game theoretic framework, we propose an integrated admission and rate control (ARC) framework for CDMA-based wireless data networks. The admission control is at the session (macro) level while the rate control is at the link layer packet (micro) level. Two admission control modes will be considered—one-by-one mode and batch processing mode, in which multiple users are admitted at a time. We show that: 1) for the one-by-one mode, the Nash equilibrium using pure strategy can be established for both under-loaded and fully-loaded systems and 2) for batch processing mode, there is either an equilibrium in pure strategy or a dominant strategy exists for the service provider. Therefore, the providers have clearly defined admission criteria as outcome of the game. Users are categorized into multiple classes and offered differentiated services based on the price they pay and the service degradation they can tolerate. We show that the proposed ARC framework significantly increases the provider's revenue and also successfully offers differentiated QoS to the users.

[1] A. Aljadhai and T.F. Znati, “Predictive Mobility Support for QoS Provisioning in Mobile Wireless Environments,” IEEE J. Selected Areas in Comm., vol. 19, no. 10, pp. 1915-1930, 2001.
[2] T. Alpcan, T. Basar, R. Srikant, and E. Altman, “CDMA Uplink Power Control as a Noncooperative Game,” Wireless Networks, vol. 8, no. 6, pp. 659-670, Nov. 2002.
[3] T. Başar and G.T. Olsder, Dynamic Noncooperative Game Theory, second ed. Philadelphia: Soc. Industrial and Applied Math., 1999.
[4] X. Cao, H. Shen, R. Milito, and P. Wirth, “Internet Pricing with a Game Theoretical Approach: Concepts and Examples,” IEEE/ACM Trans. Networking, vol. 10, pp. 208-216, Apr. 2002.
[5] M. Chatterjee, “Designing Efficient Frameworks for Link Layer QoS Provisioning in Wireless Data Networks,” PhD dissertation, Dept. of Computer Science and Eng., Univ. of Texas at Arlington, May 2002.
[6] M. Chatterjee, S.K. Das, and K. Basu, “Differentiated Services in Wireless Data Networks,” Proc. Fifth ACM Int'l Workshop Wireless Mobile Multimedia (WoWMoM), pp. 9-16, 2002.
[7] M. Chatterjee and S.K. Das, “Vector Quantization Based QoS Classification for Admission Control in CDMA Systems,” to appear in ACM/Kluwer J. of Wireless Networks (WINET).
[8] M. Chatterjee, H. Lin, S.K. Das, and K. Basu, “Non-Cooperative Games for Service Differentiation in 3G CDMA Systems,” to appear in ACM/Kluwer J. Mobile Networks and Applications (MONET), special issue on non-cooperative wireless networking and computing.
[9] S. Choi and K.G. Shin, “A Comparative Study of Bandwidth Reservation and Admission Control Schemes in QoS-Sensitive Cellular Networks,” Wireless Networks, vol. 6, no. 4, pp. 289-305, 2000.
[10] S.K. Das, S.K. Sen, K. Basu, and H. Lin, “An Integrated Framework for Bandwidth Degradation and Call Admission Control Schemes for Multi-Class Multimedia Traffic in Next Generation Wireless Networks,” IEEE J. Selected Areas in Comm., vol. 21, no. 10, pp. 1790-1802, Dec. 2003.
[11] S.K. Das, H. Lin, and M. Chatterjee, “An Econometric Model for Resource Management in Competitive Wireless Data Networks,” IEEE Network, vol. 18, no. 6, pp. 20-26, Nov./Dec. 2004.
[12] Z. Dziong and L. Mason, “Fair-Efficient Call Admission Control Policies for Broadband Networks— A Game Theoretic Approach,” IEEE/ACM Trans. Networking, vol. 4, pp. 123-136, 1996.
[13] C.J. Ho, J.A. Copeland, C.T. Lea, and G.L. Stuber, “On Call Admission Control in DS/CDMA Cellular Networks,” IEEE Trans. Vehicular Technology, vol. 50, no. 6, pp. 1328-1343, 2001.
[14] F. Kelly, A. Maulloo, and D. Tan, “Rate Control in Communications Networks: Shadow Prices, Proportional Fairness and Stability,” J. Operations Research Soc., vol. 49, pp. 237-252, 1998.
[15] P.B. Key and D.R. McAuley, “Differential QoS and Pricing in Networks: Where Flow Control Meets Game Theory,” IEE Proc. Software, vol. 146, no. 1, pp. 39-43, Feb. 1999.
[16] D.I. Kim, E. Hossain, and V.K. Bhargava, “Dynamic Rate Adaptation and Integrated Rate and Error Control in Cellular WCDMA Networks,” IEEE Trans. Wireless Comm., vol. 3, no. 1, pp. 35-49, 2004.
[17] Y.K. Kwok and V.K. N. Lau, “On Admission Control and Scheduling of Multimedia Burst Data for CDMA Systems,” Wireless Networks, vol. 8, no. 5, pp. 495-506, 2002.
[18] R.J. La and V. Anantharam, “Network Pricing Using Game Theoretic Approach,” Proc. 38th IEEE Conf. Decision and Control, vol. 4, pp. 4008-4013, 1999.
[19] R.J. La and V. Anantharam, “Utility-Based Rate Control in the Internet for Elastic Traffic Networking,” IEEE/ACM Trans. Networking, vol. 10, no. 2, pp. 272-286, 2002.
[20] J.W. Lee, R.R. Mazumdar, and N.B. Shroff, “Downlink Power Allocation for Multi-Class CDMA Wireless Networks,” IEEE INFOCOM, vol. 3, pp. 1480-1489, 2002.
[21] H. Lin, “Game Theory Based Resource Management Framework for Revenue Maximization and Differentiated Services in Competitive Wireless Data Networks,” PhD dissertation, Dept. of Computer Science and Eng., Univ. of Texas at Arlington, Dec. 2004.
[22] H. Lin, M. Chatterjee, S.K. Das, and K. Basu, “ARC: An Integrated Admission and Rate Control Framework for CDMA Data Networks Based on Non-Cooperative Games,” Proc. ACM Intl Conf. Mobile Computing and Networking (MobiCom), pp. 326-338, 2003.
[23] T. Liu and J.A. Silvester, “Joint Admission/Congestion Control for Wireless CDMA Systems Supporting Integrated Services,” IEEE J. Selected Areas in Comm., vol. 16, no. 6, pp. 845-857, 1998.
[24] A.B. Mackenzie and S.B. Wicker, “Game Theory and the Design of Self-Configuring, Adaptive Wireless Networks,” IEEE Comm. Magazine, vol. 39, no. 11, pp. 126-131, Nov. 2001.
[25] R.T. Maheswaran and T. Basar, “Decentralized Network Resource Allocation as a Repeated Noncooperative Market Game,” Proc. 40th IEEE Conf. Decision and Control, vol. 5, pp. 4565-4570, 2001.
[26] J.F. Nash, “Equilibrium Points in N-Person Games,” Proc. Nat'l Academy of Sciences, vol. 36, pp. 48-49, 1950.
[27] T.S. Rappaport, Wireless Communications Principles and Practices, Prentice-Hall, Inc., 1996.
[28] N. Semret, R.R. F. Liao, A.T. Campbell, and A.A. Lazar, “Pricing, Provisioning and Peering: Dynamic Markets for Differentiated Internet Services and Implications for Network Interconnections,” IEEE J. Selected Areas in Comm., vol. 18, no. 12, pp. 2499-2513, Dec. 2000.
[29] D. Seggern, CRC Standard Curves and Surfaces, p. 124, Boca Raton, Fla.: CRC Press, 1993.
[30] S. Singh, V. Krishnamurthy, and H.V. Poor, “Integrated Voice/Data Call Admission Control for Wireless DS-CDMA Systems,” IEEE Trans. Signal Processing, vol. 50, no. 6, pp. 1483-1495, 2002.
[31] G.D. Stamoulis, D. Kalopsikakis, and A. Kyrikoglou, “Efficient Agent-Based Negotiation for Telecommunications Services,” Global Telecomm. Conf., vol. 3, pp. 1989-1996, 1999.
[32] C.W. Sung and W.S. Wong, “A Noncooperative Power Control Game for Multirate CDMA Data Networks,” IEEE Trans. Wireless Comm., vol. 2, no. 1, pp. 186-194, 2003.
[33] M. Xiao, N.B. Shroff, and E.K.P. Chong, “Distributed Admission Control for Power-Controlled Cellular Wireless Systems,” IEEE/ACM Trans. Networking, vol. 9, no. 6, pp. 790-800, 2001.
[34] M. Xiao, N.B. Shroff, and E.K.P Chong, “Utility-Based Power Control in Cellular Wireless Systems,” IEEE INFOCOM, vol. 1, pp. 412-421, 2001.
[35] H. Yaiche, R.R. Mazumdar, and C. Rosenberg, “A Game Theoretic Framework for Bandwidth Allocation and Pricing in Broadband Networks,” IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 667-678, Oct. 2000.
[36] R.D. Yates, “A Framework for Uplink Power Control in Cellular Radio Systems,” IEEE J. Select. Areas Comm., vol. 13, pp. 1341-1347, 1995.
[37] cdma2000, “High Rate Packet Data Air Interface Specification,” 3GPP2 C. S0024-A, Mar. 2004.
[38] In-Stat/MDR, “WLNP Threatens to Significantly Impact Wireless Churn Rates,” Market Research, http://www.instat.compress. asp?ID=311&sku=IN020258WP , July 2002.
[39] AT&T Wireless Annual Report 2002, http://www.attws.com/press/annual_2002dnload_pdf.pdf , 2003.

Index Terms:
Wireless data networks, admission control, rate control, CDMA systems, noncooperative games.
Citation:
Haitao Lin, Mainak Chatterjee, Sajal K. Das, Kalyan Basu, "ARC: An Integrated Admission and Rate Control Framework for Competitive Wireless CDMA Data Networks Using Noncooperative Games," IEEE Transactions on Mobile Computing, vol. 4, no. 3, pp. 243-258, May-June 2005, doi:10.1109/TMC.2005.35
Usage of this product signifies your acceptance of the Terms of Use.