On Resource Allocation in Fading Multiple-Access Channels–An Efficient Approximate Projection Approach
Author(s)Parandehgheibi, Ali; Eryilmaz, Atilla; Ozdaglar, Asuman E.; Medard, Muriel
MetadataShow full item record
In this paper, we consider the problem of rate and power allocation in a multiple-access channel (MAC). Our objective is to obtain rate and power allocation policies that maximize a general concave utility function of average transmission rates on the information-theoretic capacity region of the MAC without using queue-length information. First, we address the utility maximization problem in a nonfading channel and present a gradient projection algorithm with approximate projections. By exploiting the polymatroid structure of the capacity region, we show that the approximate projection can be implemented in time polynomial in the number of users. Second, we present optimal rate and power allocation policies in a fading channel where channel statistics are known. For the case that channel statistics are unknown and the transmission power is fixed, we propose a greedy rate allocation policy and characterize the performance difference of this policy and the optimal policy in terms of channel variations and structure of the utility function. The numerical results demonstrate superior convergence rate performance for the greedy policy compared to queue-length-based policies. In order to reduce the computational complexity of the greedy policy, we present approximate rate allocation policies which track the greedy policy within a certain neighborhood.
DepartmentMassachusetts Institute of Technology. Department of Electrical Engineering and Computer Science; Massachusetts Institute of Technology. Laboratory for Information and Decision Systems; Massachusetts Institute of Technology. Research Laboratory of Electronics
IEEE Transactions on Information Theory
Institute of Electrical and Electronics Engineers
ParandehGheibi, Ali et al. “On Resource Allocation in Fading Multiple-Access Channels–An Efficient Approximate Projection Approach.” IEEE Transactions on Information Theory 56.9 (2010): 4417–4437. Web. © 2010 IEEE.
Final published version
INSPEC Accession Number: 11473365