• DocumentCode
    757301
  • Title

    ARC: an integrated admission and rate control framework for competitive wireless CDMA data networks using noncooperative games

  • Author

    Lin, Haitao ; Chatterjee, Mainak ; Das, Sajal K. ; Basu, Kalyan

  • Author_Institution
    Wireless Core Syst. Eng., Richardson, TX, USA
  • Volume
    4
  • Issue
    3
  • fYear
    2005
  • Firstpage
    243
  • Lastpage
    258
  • Abstract
    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 are 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.
  • Keywords
    code division multiple access; game theory; quality of service; radio access networks; telecommunication congestion control; ARC; Nash equilibrium; admission control; admission criteria definition; batch processing mode; churning; competitive wireless CDMA data networks; differentiated QoS; link layer packet level; noncooperative games; one-by-one mode; rate control; revenue increase; service provider switching; session level; Admission control; Computer Society; Degradation; Game theory; Multiaccess communication; Nash equilibrium; Resource management; Switches; Throughput; Wireless networks; CDMA systems; Index Terms- Wireless data networks; admission control; noncooperative games.; rate control;
  • fLanguage
    English
  • Journal_Title
    Mobile Computing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1536-1233
  • Type

    jour

  • DOI
    10.1109/TMC.2005.35
  • Filename
    1413183