Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Robust Online Composition, Routing and NF Placement for NFV-enabled
  Services   Network function virtualization (NFV) fosters innovation in the networking
field and reduces the complexity involved in managing modern-day conventional
networks. Via NFV, the provisioning of a network service becomes more agile,
whereby virtual network functions can be instantiated on commodity servers and
data centers on demand. Network functions can be either mandatory or
best-effort. The former type is strictly necessary for the correctness of a
network service, whereas the latter is preferrable yet not necessary. In this
paper, we study the online provisioning of NFV-enabled network services. We
consider both unicast and multicast NFV-enabled services with multiple
mandatory and best-effort NF instances. We propose a primal-dual based online
approximation algorithm that allocates both processing and transmission
resources to maximize a profit function, subject to resource constraints on
physical links and NFV nodes. The online algorithm resembles a joint admission
mechanism and an online composition, routing and NF placement framework. The
online algorithm is derived from an offline formulation through a primal-dual
based analysis. Such analysis offers direct insights and a fundamental
understanding on the nature of the profit-maximization problem for NFV-enabled
services with multiple resource types.

5
The categories of this paper are: gr-qc
20
The categories of this paper are: acc-phys
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
12
The categories of this paper are: nucl-th
17
The categories of this paper are: q-fin
23
The categories of this paper are: solv-int
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
30
The categories of this paper are: q-alg
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
11
The categories of this paper are: hep-lat
2
The categories of this paper are: math