In this work, we develop mathematical and algorithmic tools for distributed resource allocation in downlink of mobile cellular networks. Our algorithms perform power allocation, subcarrier selection and base station association simultaneously. We aim to maximize the aggregate utility of all the users where users' utilities can be arbitrary increasing functions of their throughputs; this allows us to capture both elastic and inelastic traffics. Our solution is via framing the problem as a potential game among users. We propose a highly scalable, asynchronous algorithm that provably converges to a Nash equilibrium of this game. This algorithm requires only local measurements, limited communication between neighboring nodes and limited computation. This algorithm may at times stuck at a local maximum. To alleviate this problem we propose an enhanced randomized algorithm based on spatial adaptive play, that provably converges to a system optimal resource allocation. Some simulation results are also shown to illustrate the convergence and performance of the proposed algorithms.
Chung-Shue (Calvin) Chen is a Member of Technical Staff at Alcatel-Lucent Bell Labs in Villarceaux, France. He also holds a position of permanent member at the Laboratory of Information, Networking and Communication Sciences (LINCS) in Paris. Calvin received his Ph.D. degree in information engineering from the Chinese University of Hong Kong. He was an ERCIM Alain Bensoussan Fellow at NTNU (the Norwegian University of Science and Technology), Norway, and CWI (the National Center for Mathematics and Computer Science), the Netherlands. Prior to joining Bell Labs, he worked at INRIA (the French National Institute for Research in Computer Science and Control) and CNRS (French National Centre for Scientific Research) on communication networks and theory. He was an Assistant Professor at the Chinese University of Hong Kong. His research interests include wireless communications and networking, radio resource management, self-organizing networks, and green communication systems. URL: http://www.lincs.fr/people/calvin/