Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Asymptotically Optimal Policies for Hard-deadline Scheduling over Fading
  Channels   A hard-deadline, opportunistic scheduling problem in which $B$ bits must be
transmitted within $T$ time-slots over a time-varying channel is studied: the
transmitter must decide how many bits to serve in each slot based on knowledge
of the current channel but without knowledge of the channel in future slots,
with the objective of minimizing expected transmission energy. In order to
focus on the effects of delay and fading, we assume that no other packets are
scheduled simultaneously and no outage is considered. We also assume that the
scheduler can transmit at capacity where the underlying noise channel is
Gaussian such that the energy-bit relation is a Shannon-type exponential
function. No closed form solution for the optimal policy is known for this
problem, which is naturally formulated as a finite-horizon dynamic program, but
three different policies are shown to be optimal in the limiting regimes where
$T$ is fixed and $B$ is large, $T$ is fixed and $B$ is small, and where $B$ and
$T$ are simultaneously taken to infinity. In addition, the advantage of optimal
scheduling is quantified relative to a non-opportunistic (i.e., channel-blind)
equal-bit policy.

30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
29
The categories of this paper are: funct-an
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc