1: \begin{abstract}
2: Network utility maximization is the most important
3: problem in network traffic management.
4: Given the
5: growth of modern
6: communication networks,
7: we consider utility
8: maximization problem in a network with a large number of connections (links) that are used by a huge number of users.
9: To solve this problem an adaptive mirror descent
10: algorithm for many constraints is proposed.
11: The key feature of the algorithm
12: is that it has a dimension-free convergence rate.
13: The convergence of the proposed scheme is
14: proved theoretically.
15: The theoretical analysis is verified with numerical simulations.
16: We compare the algorithm with another
17: approach, using the ellipsoid method~(EM) for the dual problem.
18: Numerical experiments showed that
19: the performance of the proposed algorithm against EM
20: is significantly better in large networks and when very high solution accuracy
21: is not required.
22: Our approach can be used
23: in many network design paradigms, in particular,
24: in software-defined networks.
25: \end{abstract}
26: