Minimizing the age of information in wireless networks with stochastic arrivals

Igor Kadota, Eytan Modiano

Research output: Chapter in Book/Report/Conference proceedingConference contribution

25 Scopus citations

Abstract

We consider a wireless network with a base station serving multiple traffic streams to different destinations. Packets from each stream arrive to the base station according to a stochastic process and are enqueued in a separate (per stream) queue. The queueing discipline controls which packet within each queue is available for transmission. The base station decides, at every time t, which stream to serve to the corresponding destination. The goal of scheduling decisions is to keep the information at the destinations fresh. Information freshness is captured by the Age of Information (AoI) metric. In this paper, we derive a lower bound on the AoI performance achievable by any given network operating under any queueing discipline. Then, we consider three common queueing disciplines and develop both an Optimal Stationary Randomized policy and a Max-Weight policy under each discipline. Our approach allows us to evaluate the combined impact of the stochastic arrivals, queueing discipline and scheduling policy on AoI. We evaluate the AoI performance both analytically and using simulations. Numerical results show that the performance of the Max-Weight policy is close to the analytical lower bound.

Original languageEnglish (US)
Title of host publicationMobihoc 2019 - Proceedings of the 2019 20th ACM International Symposium on Mobile Ad Hoc Networking and Computing
PublisherAssociation for Computing Machinery
Pages221-230
Number of pages10
ISBN (Electronic)9781450367646
DOIs
StatePublished - Jul 2 2019
Event20th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2019 - Catania, Italy
Duration: Jul 2 2019Jul 5 2019

Publication series

NameProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Conference

Conference20th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2019
Country/TerritoryItaly
CityCatania
Period7/2/197/5/19

Keywords

  • Age of Information
  • Optimization
  • Scheduling
  • Wireless Networks

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Networks and Communications
  • Software

Fingerprint

Dive into the research topics of 'Minimizing the age of information in wireless networks with stochastic arrivals'. Together they form a unique fingerprint.

Cite this