Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Robust And Optimal Opportunistic Scheduling For Downlink 2-Flow Network
  Coding With Varying Channel Quality and Rate Adaptation (New Simulation
  Figures)   This paper considers the downlink traffic from a base station to two
different clients. When assuming infinite backlog, it is known that
inter-session network coding (INC) can significantly increase the throughput.
However, the corresponding scheduling solution (when assuming dynamic arrivals
instead and requiring bounded delay) is still nascent. For the 2-flow downlink
scenario, we propose the first opportunistic INC + scheduling solution that is
provably optimal for time-varying channels, i.e., the corresponding stability
region matches the optimal Shannon capacity. Specifically, we first introduce a
new binary INC operation, which is distinctly different from the traditional
wisdom of XORing two overheard packets. We then develop a queue-length-based
scheduling scheme and prove that it, with the help of the new INC operation,
achieves the optimal stability region with time-varying channel quality. The
proposed algorithm is later generalized to include the capability of rate
adaptation. Simulation results show that it again achieves the optimal
throughput with rate adaptation. A byproduct of our results is a scheduling
scheme for stochastic processing networks (SPNs) with random departure, which
relaxes the of deterministic departure in the existing results.

4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
27
The categories of this paper are: comp-gas
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
13
The categories of this paper are: quant-ph
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th
15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg