Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Pull-based load distribution among heterogeneous parallel servers: the
  case of multiple routers   The model is a service system, consisting of several large server pools. A
server processing speed and buffer size (which may be finite or infinite)
depend on the pool. The input flow of customers is split equally among a fixed
number of routers, which must assign customers to the servers immediately upon
arrival. We consider an asymptotic regime in which the customer total arrival
rate and pool sizes scale to infinity simultaneously, in proportion to a
scaling parameter $n$, while the number of routers remains fixed.
  We define and study a multi-router generalization of the pull-based customer
assignment (routing) algorithm PULL, introduced in [11] for the single-router
model. Under PULL algorithm, when a server becomes idle it send a
"pull-message" to a randomly uniformly selected router; each router operates
independently -- it assigns an arriving customer to a server according to a
randomly uniformly chosen available (at this router) pull-message, if there is
any, or to a randomly uniformly selected server in the entire system,
otherwise.
  Under Markov assumptions (Poisson arrival process and independent
exponentially distributed service requirements), and under sub-critical system
load, we prove asymptotic optimality of PULL: as $n\to\infty$, the steady-state
probability of an arriving customer experiencing blocking or waiting, vanishes.
Furthermore, PULL has an extremely low router-server message exchange rate of
one message per customer. These results generalize some of the single-router
results in [11].

7
The categories of this paper are: hep-th
1
The categories of this paper are: cs
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
18
The categories of this paper are: econ
34
The categories of this paper are: chem-ph
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
13
The categories of this paper are: quant-ph
9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
25
The categories of this paper are: patt-sol