1: \begin{abstract}

2: We consider the problem of rate and power allocation in a multiple-access channel. Our objective is

3: to obtain rate and power allocation policies that maximize a general concave utility function of

4: average transmission rates on the information theoretic capacity region of the multiple-access

5: channel. Our policies does not require queue-length information. We consider several different

6: scenarios. First, we address the utility maximization problem in a non-fading channel to obtain the

7: optimal operating rates, and present an iterative gradient projection algorithm that uses

8: approximate projection. By exploiting the polymatroid structure of the capacity region, we show

9: that the approximate projection can be implemented in time polynomial in the number of users.

10: Second, we consider resource allocation in a fading channel. Optimal rate and power allocation

11: policies are presented for the case that power control is possible and channel statistics are

12: available. For the case that transmission power is fixed and channel statistics are unknown, we

13: propose a greedy rate allocation policy and provide bounds on the performance difference of this

14: policy and the optimal policy in terms of channel variations and structure of the utility function.

15: We present numerical results that demonstrate superior convergence rate performance for the greedy

16: policy compared to queue-length based policies. In order to reduce the computational complexity of

17: the greedy policy, we present approximate rate allocation policies which track the greedy policy

18: within a certain neighborhood that is characterized in terms of the speed of fading.

19: \end{abstract}

20: