Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Doubly Exponential Solution for Randomized Load Balancing Models with
  Markovian Arrival Processes and PH Service Times   In this paper, we provide a novel matrix-analytic approach for studying
doubly exponential solutions of randomized load balancing models (also known as
supermarket models) with Markovian arrival processes (MAPs) and phase-type (PH)
service times. We describe the supermarket model as a system of differential
vector equations by means of density dependent jump Markov processes, and
obtain a closed-form solution with a doubly exponential structure to the fixed
point of the system of differential vector equations. Based on this, we show
that the fixed point can be decomposed into the product of two factors
inflecting arrival information and service information, and further find that
the doubly exponential solution to the fixed point is not always unique for
more general supermarket models. Furthermore, we analyze the exponential
convergence of the current location of the supermarket model to its fixed
point, and apply the Kurtz Theorem to study density dependent jump Markov
process given in the supermarket model with MAPs and PH service times, which
leads to the Lipschitz condition under which the fraction measure of the
supermarket model weakly converges the system of differential vector equations.
This paper gains a new understanding of how workload probing can help in load
balancing jobs with non-Poisson arrivals and non-exponential service times.

0
The categories of this paper are: hep-ph
30
The categories of this paper are: q-alg
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
28
The categories of this paper are: alg-geom
7
The categories of this paper are: hep-th
22
The categories of this paper are: chao-dyn
24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin