Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal scheduling of critically loaded multiclass GI/M/n+M queues in an
  alternating renewal environment   In this paper, we study optimal control problems for multiclass GI/M/n+M
queues in an alternating renewal (up-down) random environment in the
Halfin-Whitt regime. Assuming that the downtimes are asymptotically negligible
and only the service processes are affected, we show that the limits of the
diffusion-scaled state processes under non-anticipative, preemptive,
work-conserving scheduling policies, are controlled jump diffusions driven by a
compound Poisson jump process. We establish the asymptotic optimality of the
infinite-horizon discounted and long-run average (ergodic) problems for the
queueing dynamics.
  Since the process counting the number of customers in each class is not
Markov, the usual martingale arguments for convergence of mean empirical
measures cannot be applied. We surmount this obstacle by demonstrating the
convergence of the generators of an augmented Markovian model which
incorporates the age processes of the renewal interarrival times and downtimes.
We also establish long-run average moment bounds of the diffusion-scaled
queueing processes under some (modified) priority scheduling policies. This is
accomplished via Foster-Lyapunov equations for the augmented Markovian model.

35
The categories of this paper are: mtrl-th
5
The categories of this paper are: gr-qc
28
The categories of this paper are: alg-geom
17
The categories of this paper are: q-fin
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph
1
The categories of this paper are: cs
23
The categories of this paper are: solv-int
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
16
The categories of this paper are: stat