Fair Scheduling in Cellular Systems in the Presence of Noncooperative Mobiles

Kavitha, Veeraruna and Altman, Eitan and El-Azouzi, R and Sundaresan, Rajesh (2014) Fair Scheduling in Cellular Systems in the Presence of Noncooperative Mobiles. In: IEEE-ACM TRANSACTIONS ON NETWORKING, 22 (2). pp. 580-594.

PDF ieee_acm_tra_net_22-2_580_2014.pdf - Published Version Restricted to Registered users only Download (3MB) | Request a copy

Abstract

We consider the problem of ``fair'' scheduling the resources to one of the many mobile stations by a centrally controlled base station (BS). The BS is the only entity taking decisions in this framework based on truthful information from the mobiles on their radio channel. We study the well-known family of parametric alpha-fair scheduling problems from a game-theoretic perspective in which some of the mobiles may be noncooperative. We first show that if the BS is unaware of the noncooperative behavior from the mobiles, the noncooperative mobiles become successful in snatching the resources from the other cooperative mobiles, resulting in unfair allocations. If the BS is aware of the noncooperative mobiles, a new game arises with BS as an additional player. It can then do better by neglecting the signals from the noncooperative mobiles. The BS, however, becomes successful in eliciting the truthful signals from the mobiles only when it uses additional information (signal statistics). This new policy along with the truthful signals from mobiles forms a Nash equilibrium (NE) that we call a Truth Revealing Equilibrium. Finally, we propose new iterative algorithms to implement fair scheduling policies that robustify the otherwise nonrobust (in presence of noncooperation) alpha-fair scheduling algorithms.

Item Type:	Journal Article
Publication:	IEEE-ACM TRANSACTIONS ON NETWORKING
Publisher:	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Additional Information:	Copyright for this article belongs to the IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA
Keywords:	Channel quality indicator; fairness; incentive compatibility; scheduling; signaling game; truth revelation
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	17 Jun 2014 11:04
Last Modified:	17 Jun 2014 11:04
URI:	http://eprints.iisc.ac.in/id/eprint/49261

Actions (login required)

View Item