Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Scheduling Policies for Minimizing Age of Information in Broadcast
  Wireless Networks   We consider a wireless broadcast network with a base station sending
time-sensitive information to a number of clients through unreliable channels.
The Age of Information (AoI), namely the amount of time that elapsed since the
most recently delivered packet was generated, captures the freshness of the
information. We formulate a discrete-time decision problem to find a
transmission scheduling policy that minimizes the expected weighted sum AoI of
the clients in the network.
  We first show that in symmetric networks a Greedy policy, which transmits the
packet with highest current age, is optimal. For general networks, we develop
three low-complexity scheduling policies: a randomized policy, a Max-Weight
policy and a Whittle's Index policy, and derive performance guarantees as a
function of the network configuration. To the best of our knowledge, this is
the first work to derive performance guarantees for scheduling policies that
attempt to minimize AoI in wireless networks with unreliable channels.
Numerical results show that both Max-Weight and Whittle's Index policies
outperform the other scheduling policies in every configuration simulated, and
achieve near optimal performance.

36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom
17
The categories of this paper are: q-fin
25
The categories of this paper are: patt-sol
31
The categories of this paper are: ao-sci
23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
22
The categories of this paper are: chao-dyn
6
The categories of this paper are: astro-ph
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess