Resource Allocation in Multiple Access Channels
ParandehGheibi, A.; Eryilmaz, A.; Ozdaglar, A.; Medard, M.
Signals, Systems and Computers, 2007. ACSSC 2007. Conference Record of the Forty-First Asilomar Conference on
Volume , Issue , 4-7 Nov. 2007 Page(s):878 - 882
Digital Object Identifier 10.1109/ACSSC.2007.4487344
Summary:We consider the problem of rate allocation in a Gaussian multiple-access channel, with the goal of maximizing a utility function over transmission rates. In contrast to the literature which focuses on linear utility functions, we study general concave utility functions. We present a gradient projection algorithm for this problem. Since the constraint set of the problem is described by exponentially many constraints, methods that use exact projections are computationally intractable. Therefore, we develop a new method that uses approximate projections. We use the polymatroid structure of the capacity region to show that the approximate projection can be implemented by a recursive algorithm in time polynomial in the number of users. We further propose another algorithm for implementing the approximate projections using rate-splitting and show improved bounds on its convergence time.
View citation and abstract |
Cart
