ARC: an integrated admission and rate control framework for CDMA data networks based on non-cooperative games

ABSTRACT

The competition among wireless data service providers brings in an option for the customers to switch their providers, due to unsatisfactory service or otherwise. However, the existing resource management algorithms for wireless networks fail to fully capture the far-reaching impact of this competitiveness. From this perspective, 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. The ARC framework is based on a novel game theoretic formulation which defines non-cooperative games between the service providers and the customers. 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 the utility (revenue) yet attaining its target churn rate (the probability of users leaving the network). We show that the pure strategy Nash equilibrium can be established for both under-loaded and fully-loaded systems such that the providers have clearly defined admission criteria as outcome from this 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.

REFERENCES

• 1: A. Aljadhai and T.F. Znati, "Predictive mobility support for QoS provisioning in mobile wireless environments," IEEE Journal on Selected Areas in Communications, Vol.19 Issue 10, 2001, pp. 1915--1930.
• 2: Tansu Alpcan , Tamer Başar , R. Srikant , Eitan Altman, CDMA uplink power control as a noncooperative game, Wireless Networks, v.8 n.6, p.659-670, November 2002 [doi>10.1023/A:1020375225649]
• 3: T. Basar and G. T. Olsder, Dyanmic Noncooperative Game Theory, 2nd Ed., Society of Industrial and Applied Mathematics, 1999.
• 4: Gang Bao, Performance evaluation of TCP/RLP protocol stack over CDMA wireless link, Wireless Networks, v.2 n.3, p.229-237, Aug. 1996 [doi>10.1007/BF01201056]
• 5: Mainak Chatterjee , Sajal K. Das , Kalyan Basu, Differentiated services in wireless data networks, Proceedings of the 5th ACM international workshop on Wireless mobile multimedia, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570790.570793]
• 6: Xi-Ren Cao , Hong-Xia Shen , Rodolfo Milito , Patrica Wirth, Internet pricing with a game theoretical approach: concepts and examples, IEEE/ACM Transactions on Networking (TON), v.10 n.2, April 2002
• 7: Sunghyun Choi , Kang G. Shin, A comparative study of bandwidth reservation and admission control schemes in QoS-sensitive cellular networks, Wireless Networks, v.6 n.4, p.289-305, July 2000 [doi>10.1023/A:1019154001580]
• 8: Zbigniew Dziong , Lorne G. Mason, Fair-efficient call admission control policies for broadband networks—a game theoretic framework, IEEE/ACM Transactions on Networking (TON), v.4 n.1, p.123-136, Feb. 1996 [doi>10.1109/90.503768]
• 9: C. J. Ho, J.A. Copeland, C. T. Lea and G.L. Stuber, "On call admission control in DS/CDMA cellular networks", IEEE Trans. on Vehicular Technology, Vol. 50 Issue 6, 2001 pp. 1328--1343
• 10: F. Kelly, A. Maulloo and D. Tan, "Rate control in communications networks: shadow prices,proportional fairness and stability", Journal of Operations Research Society, 1998, vol. 49, pp. 237--252.
• 11: P.B. Key and D.R. McAuley, "Differential QoS and pricing in networks: where flow control meets game theory", IEEE Proceedings on Software, vol. 146, Issue 1, Feb. 1999, pp. 39--43.
• 12: Yu-Kwong Kwok , Vincent K. N. Lau, On admission control and scheduling of multimedia burst data for CDMA systems, Wireless Networks, v.8 n.5, p.495-506, September 2002 [doi>10.1023/A:1016594213290]
• 13: R.J. La and V. Anantharam, "Network pricing using game theoretic approach", Proceedings of the 38th IEEE Conference on Decision and Control, vol. 4, 1999, pp. 4008--4013.
• 14: Richard J. La , Venkat Anantharam, Utility-based rate control in the Internet for elastic traffic, IEEE/ACM Transactions on Networking (TON), v.10 n.2, April 2002
• 15: T. Liu and J.A. Silvester, "Joint admission/congestion control for wireless CDMA systems supporting integrated services", IEEE Journal on Selected Areas in Communications, Vol 16 Issue 6, 1998 pp. 845--857
• 16: A. B. Mackenzie and S. B. Wicker, "Game Theory and the Design of Self-Configuring, Adaptive Wireless Networks", IEEE Communication Magazine, Nov, 2001
• 17: R.T. Maheswaran and T. Basar, "Decentralized network resource allocation as a repeated noncooperative market game", Proceedings of the 40th IEEE Conference on Decision and Control, vol. 5, 2001, pp. 4565--4570.
• 18: J.F. Nash, Equilibrium points in N-person games, Proceedings of the National Academy of Sciences, 1950, Vol 36, pp. 48--49.
• 19: Theodore S. Rappaport, Wireless Communications: Principles and Practice, IEEE Press, Piscataway, NJ, 1996
• 20: C.U. Saraydar, N.B. Mandayam and D.J. Goodman, "Efficient power control via pricing in wireless data networks", IEEE Transactions on Communications, Vol. 50 Issue 2, 2002 pp. 291--303
• 21: 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 JSAC, vol. 18 Issue. 12, Dec. 2000, pp. 2499--2513.
• 22: D. Seggern, CRC Standard Curves and Surfaces, Boca Raton, FL, CRC Press, pp. 124, 1993
• 23: G.D. Stamoulis, D. Kalopsikakis and A. Kyrikoglou, "Efficient agent-based negotiation for telecommunications services", Global Telecommunications Conference (GLOBCOM), 1999, Vol 3. pp. 1989--1996
• 24: C. W. Sung and W. S. Wong, "A noncooperative power control game for multirate CDMA data networks", IEEE Trans. on Wireless Communications, Vol. 2 Issue 1, 2003 pp. 186--194
• 25: Mingbo Xiao , Ness B. Shroff , Edwin K. P. Chong, Distributed admission control for power-controlled cellular wireless systems, IEEE/ACM Transactions on Networking (TON), v.9 n.6, p.790-800, December 2001 [doi>10.1109/90.974532]
• 26: M. Xiao; N.B. Shroff, E.K.P Chong, "Utility-based power control in cellular wireless systems", INFOCOM 2001, Vol.1, pp. 412--421
• 27: Haïkel Yaïche , Ravi R. Mazumdar , Catherine Rosenberg, A game theoretic framework for bandwidth allocation and pricing in broadband networks, IEEE/ACM Transactions on Networking (TON), v.8 n.5, p.667-678, Oct. 2000 [doi>10.1109/90.879352]
• 28: R. D. Yates, "A framework for uplink power control in cellular radio systems", IEEE J. Select. Areas Communications, Vol. 13, 1995, pp. 1341--1347.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Modeling techniques

General Terms:
Algorithms, Design, Economics, Experimentation, Human Factors, Theory

Keywords:
CDMA systems, admission control, non-cooperative games, rate control, wireless data networks