3rd Workshop on Game Theory in Communication Networks

Research Article

A potential game approach for uplink resource allocation in a multichannel wireless access network

  • @INPROCEEDINGS{10.4108/ICST.VALUETOOLS2009.8036,
        author={Eitan  Altman and Anurag  Kumar and Yezekael  Hayel},
        title={A potential game approach for uplink resource allocation in a multichannel wireless access network},
        proceedings={3rd Workshop on Game Theory in Communication Networks},
        publisher={ACM},
        proceedings_a={GAMECOMM},
        year={2010},
        month={5},
        keywords={},
        doi={10.4108/ICST.VALUETOOLS2009.8036}
    }
    
  • Eitan Altman
    Anurag Kumar
    Yezekael Hayel
    Year: 2010
    A potential game approach for uplink resource allocation in a multichannel wireless access network
    GAMECOMM
    ICST
    DOI: 10.4108/ICST.VALUETOOLS2009.8036
Eitan Altman1,*, Anurag Kumar2,*, Yezekael Hayel3,*
  • 1: INRIA-Sophia Antipolis
  • 2: Indian Institute of Science
  • 3: CERI-University of Avignon
*Contact email: altman@sophia.inria.fr, anurag@ece.iisc.ernet.in, yezekael.hayel@univ-avignon.fr

Abstract

We consider a resource allocation problem in a multichannel wireless access system being shared by several users for uplink transfer of elastic traffic. Each user can allocate its resources (e.g., radios, antennas or power) to one or more of the carriers. In this network scenario we consider a problem of noncooperative allocation of resources by the users, with each user's objective being to maximize its own utility. We apply the theory of potential games to solve this problem by transforming it into an equivalent global optimization one. We obtain structural properties of the equilibrium policies using tools from Schur concave stochastic orders. Finally, we propose a totally distributed algorithm that converges to a Nash Equilibrium of the system.