Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Online Network Utility Maximization: Algorithm, Competitive Analysis,
  and Applications   We consider an online version of the well-studied network utility
maximization problem, where users arrive one by one and an operator makes
irrevocable decisions for each user without knowing the details of future
arrivals. We propose a threshold-based algorithm and analyze its worst-case
performance. We prove that the competitive ratio of the proposed algorithm is
linearly increasing in the number of links in a network and show this
competitive analysis is tight. Extensive trace-driven simulations are conducted
to demonstrate the performance of our proposed algorithm. In addition, since
worst-case scenarios rarely occur in practice, we devise an adaptive
implementation of our algorithm to improve its average-case performance and
validate its effectiveness via simulations.

16
The categories of this paper are: stat
24
The categories of this paper are: dg-ga
5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
23
The categories of this paper are: solv-int
36
The categories of this paper are: cmp-lg
28
The categories of this paper are: alg-geom
33
The categories of this paper are: plasm-ph
9
The categories of this paper are: nlin
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
11
The categories of this paper are: hep-lat
29
The categories of this paper are: funct-an