Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal Multi-Server Allocation to Parallel Queues With Independent
  Random Queue-Server Connectivity   We investigate an optimal scheduling problem in a discrete-time system of L
parallel queues that are served by K identical, randomly connected servers.
Each queue may be connected to a subset of the K servers during any given time
slot. This model has been widely used in studies of emerging 3G/4G wireless
systems. We introduce the class of Most Balancing (MB) policies and provide
their mathematical characterization. We prove that MB policies are optimal; we
define optimality as minimization, in stochastic ordering sense, of a range of
cost functions of the queue lengths, including the process of total number of
packets in the system. We use stochastic coupling arguments for our proof. We
introduce the Least Connected Server First/Longest Connected Queue (LCSF/LCQ)
policy as an easy-to-implement approximation of MB policies. We conduct a
simulation study to compare the performance of several policies. The simulation
results show that: (a) in all cases, LCSF/LCQ approximations to the MB policies
outperform the other policies, (b) randomized policies perform fairly close to
the optimal one, and, (c) the performance advantage of the optimal policy over
the other simulated policies increases as the channel connectivity probability
decreases and as the number of servers in the system increases.

31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
7
The categories of this paper are: hep-th
17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph
4
The categories of this paper are: cond-mat
0
The categories of this paper are: hep-ph
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
15
The categories of this paper are: nucl-ex
18
The categories of this paper are: econ
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg