Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Routing Metrics Depending on Previous Edges: The Mn Taxonomy and its
  Corresponding Solutions   The routing algorithms used by current operators aim at coping with the
demanded QoS requirements while optimizing the use of their network resources.
These algorithms rely on the optimal substructure property (OSP), which states
that an optimal path contains other optimal paths within it. However, we show
that QoS metrics such as queuing delay and buffer consumption do not satisfy
this property, which implies that the used algorithms lose their optimality
and/or completeness. This negatively impacts the operator economy by causing a
waste of network resources and/or violating Service Level Agreements (SLAs). In
this paper, we propose a new so-called Mn taxonomy defining new metric classes.
An Mn metric corresponds to a metric which requires the knowledge of the n
previously traversed edges to compute its value at a given edge. Based on this
taxonomy, we present three solutions for solving routing problems with the
newly defined classes of metrics. We show that state-of-the-art algorithms
based on the OSP indeed lose their original optimality and/or completeness
properties while our proposed solutions do not, at the price of an increased
computation time.

20
The categories of this paper are: acc-phys
7
The categories of this paper are: hep-th
35
The categories of this paper are: mtrl-th
33
The categories of this paper are: plasm-ph
16
The categories of this paper are: stat
18
The categories of this paper are: econ
34
The categories of this paper are: chem-ph
12
The categories of this paper are: nucl-th
17
The categories of this paper are: q-fin
27
The categories of this paper are: comp-gas
30
The categories of this paper are: q-alg
13
The categories of this paper are: quant-ph
28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org
14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph