Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Delay Analysis for Max Weight Opportunistic Scheduling in Wireless
  Systems   We consider the delay properties of max-weight opportunistic scheduling in a
multi-user ON/OFF wireless system, such as a multi-user downlink or uplink. It
is well known that max-weight scheduling stabilizes the network (and hence
yields maximum throughput) whenever input rates are inside the network capacity
region. We show that when arrival and channel processes are independent,
average delay of the max-weight policy is order-optimal, in the sense that it
does not grow with the number of network links. While recent queue-grouping
algorithms are known to also yield order-optimal delay, this is the first such
result for the simpler class of max-weight policies. We then consider
multi-rate transmission models and show that average delay in this case
typically does increase with the network size due to queues containing a small
number of "residual" packets.

3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
25
The categories of this paper are: patt-sol
31
The categories of this paper are: ao-sci
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
22
The categories of this paper are: chao-dyn
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th