Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Stability of Multiclass Queueing Networks under Longest-Queue and
  Longest-Dominating-Queue Scheduling   We consider the stability of robust scheduling policies for multiclass
queueing networks. These are open networks with arbitrary routing matrix and
several disjoint groups of queues in which at most one queue can be served at a
time. The arrival and potential service processes and routing decisions at the
queues are independent, stationary and ergodic. A scheduling policy is called
robust if it does not depend on the arrival and service rates nor on the
routing probabilities. A policy is called throughput-optimal if it makes the
system stable whenever the parameters are such that the system can be stable.
We propose two robust polices: longest-queue scheduling and a new policy called
longest-dominating-queue scheduling. We show that longest-queue scheduling is
throughput-optimal for two groups of two queues. We also prove the
throughput-optimality of longest-dominating-queue scheduling when the network
topology is acyclic, for an arbitrary number of groups and queues.

37
The categories of this paper are: supr-con
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
18
The categories of this paper are: econ
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat
14
The categories of this paper are: math-ph
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
19
The categories of this paper are: eess