Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Delay Stability Regions of the Max-Weight Policy under Heavy-Tailed
  Traffic   We carry out a delay stability analysis (i.e., determine conditions under
which expected steady-state delays at a queue are finite) for a simple 3-queue
system operated under the Max-Weight scheduling policy, for the case where one
of the queues is fed by heavy-tailed traffic (i.e, when the number of arrivals
at each time slot has infinite second moment). This particular system
exemplifies an intricate phenomenon whereby heavy-tailed traffic at one queue
may or may not result in the delay instability of another queue, depending on
the arrival rates.
  While the ordinary stability region (in the sense of convergence to a
steady-state distribution) is straightforward to determine, the determination
of the delay stability region is more involved: (i) we use "fluid-type" sample
path arguments, combined with renewal theory, to prove delay instability
outside a certain region; (ii) we use a piecewise linear Lyapunov function to
prove delay stability in the interior of that same region; (iii) as an
intermediate step in establishing delay stability, we show that the expected
workload of a stable M/GI/1 queue scales with time as
$\mathcal{O}(t^{1/(1+\gamma)})$, assuming that service times have a finite
$1+\gamma$ moment, where $\gamma \in (0,1)$.

24
The categories of this paper are: dg-ga
8
The categories of this paper are: hep-ex
7
The categories of this paper are: hep-th
16
The categories of this paper are: stat
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
10
The categories of this paper are: q-bio
32
The categories of this paper are: atom-ph
30
The categories of this paper are: q-alg
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
12
The categories of this paper are: nucl-th
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat