Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Opportunities for Network Coding: To Wait or Not to Wait   It has been well established that wireless network coding can significantly
improve the efficiency of multi-hop wireless networks. However, in a stochastic
environment some of the packets might not have coding pairs, which limits the
number of available coding opportunities. In this context, an important
decision is whether to delay packet transmission in hope that a coding pair
will be available in the future or transmit a packet without coding. The paper
addresses this problem by formulating a stochastic dynamic program whose
objective is to minimize the long-run average cost per unit time incurred due
to transmissions and delays. In particular, we identify optimal control actions
that would balance between costs of transmission against the costs incurred due
to the delays. Moreover, we seek to address a crucial question: what should be
observed as the state of the system? We analytically show that observing queue
lengths suffices if the system can be modeled as a Markov decision process. We
also show that a stationary threshold type policy based on queue lengths is
optimal. We further substantiate our results with simulation experiments for
more generalized settings.

24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
25
The categories of this paper are: patt-sol
27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th
33
The categories of this paper are: plasm-ph
26
The categories of this paper are: bayes-an
19
The categories of this paper are: eess
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
9
The categories of this paper are: nlin
30
The categories of this paper are: q-alg
0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci