We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Scheduling to Minimize Age of Information in Multi-State Time-Varying Networks with Power Constraints

Abstract: In this paper, we study how to collect fresh data in time-varying networks with power constrained users. We measure data freshness from the perspective of the central controller by using the metric Age of Information, namely the time elapsed since the generation time-stamp of the freshest information. We wonder what is the minimum AoI performance the network can achieve and how to design scheduling algorithms to approach it. To answer these questions when scheduling decisions are restricted to bandwidth constraint, we first decouple the multi-user scheduling problem into a single user constrained Markov decision process (CMDP) through relaxation of the hard bandwidth constraint. Next we exploit the threshold structure of the optimal policy for the decoupled single user CMDP and obtain the optimum solution through linear programming (LP). Finally, an asymptotic optimal truncated policy that can satisfy the hard bandwidth constraint is built upon the optimal solution to each of the decoupled single-user sub-problem. The performance is verified through simulations. Our investigation shows that to obtain a small AoI performance, the scheduler exploits good channels to schedule users supported by limited power. Users equipped with enough transmission power are updated in a timely manner such that the bandwidth constraint can be satisfied.
Comments: To appear in part in Allerton 2019, fix typos in the proof of Theorem 3, thanks to Mr. Jingzhou Sun
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
Cite as: arXiv:1908.01334 [cs.IT]
  (or arXiv:1908.01334v6 [cs.IT] for this version)

Submission history

From: Haoyue Tang [view email]
[v1] Sun, 4 Aug 2019 12:50:01 GMT (531kb,D)
[v2] Mon, 12 Aug 2019 14:34:17 GMT (531kb,D)
[v3] Tue, 3 Sep 2019 16:28:15 GMT (531kb,D)
[v4] Sun, 8 Sep 2019 03:16:13 GMT (461kb,D)
[v5] Thu, 31 Oct 2019 13:27:56 GMT (462kb,D)
[v6] Tue, 26 Nov 2019 03:51:15 GMT (462kb,D)

Link back to: arXiv, form interface, contact.