1: \begin{abstract}

2: Distributed and iterative network utility maximization algorithms, such as the primal-dual 

3: algorithms or the network-user decomposition algorithms, often involve trajectories where the 

4: iterates may be infeasible. In this paper, we propose a distributed and iterative algorithm that 

5: ensures feasibility of the iterates at all times and convergence to the global maximum. A benchmark 

6: algorithm due to Kelly et al. [J. of the Oper. Res. Soc., 49(3), 1998] involves fast user updates 

7: coupled with slow network updates in the form of additive-increase multiplicative-decrease of 

8: suggested user flows. The proposed algorithm may be viewed as one with fast user updates and fast 

9: network updates that keeps the iterates feasible at all times. Simulations suggest that our 

10: proposed algorithm converges faster than the aforementioned benchmark algorithm.

11: \end{abstract}

12: