099f9a353a03674a.tex
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: