Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal Packet-oblivious Stable Routing in Multi-hop Wireless Networks   Stability is an important issue in order to characterize the performance of a
network, and it has become a major topic of study in the last decade. Roughly
speaking, a communication network system is said to be stable if the number of
packets waiting to be delivered (backlog) is finitely bounded at any one time.
  In this paper, we introduce a new family of combinatorial structures, which
we call universally strong selectors, that are used to provide a set of
transmission schedules. Making use of these structures, combined with some
known queuing policies, we propose a packet-oblivious routing algorithm which
is working without using any global topological information, and guarantees
stability for certain injection rates. We show that this protocol is
asymptotically optimal regarding the injection rate for which stability is
guaranteed.
  Furthermore, we also introduce a packet-oblivious routing algorithm that
guarantees stability for higher traffic. This algorithm is optimal regarding
the injection rate for which stability is guaranteed. However, it needs to use
some global information of the system topology.

16
The categories of this paper are: stat
26
The categories of this paper are: bayes-an
15
The categories of this paper are: nucl-ex
35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin
0
The categories of this paper are: hep-ph
29
The categories of this paper are: funct-an
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
32
The categories of this paper are: atom-ph
36
The categories of this paper are: cmp-lg