Wireless scheduling for information freshness and synchrony: Drift-based design and heavy-traffic analysis

Changhee Joo, Atilla Eryilmaz

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

18 Citations (Scopus)

Abstract

We consider the problem of scheduling in wireless networks with the aim of maintaining up-to-date and synchronized (also called, aligned) information at the receiver across multiple flows. This is in contrast to the more conventional approach of scheduling for optimizing long-term performance metrics such as throughput, fairness, or average delay. Maintaining the age of information at a low and roughly equal level is particularly important for distributed cyber-physical systems, in which the effectiveness of the control decisions depends critically on the freshness and synchrony of information from multiple sources/sensors. In this work, we first expose the weakness of several popular MaxWeight scheduling solutions that utilize queue-length, delay, and age information as their weights. Then, we develop a novel age-based scheduler that combines age with the interarrival times of incoming packets in its decisions, which yields significant gains in the information freshness at the receiver. We characterize the performance of our strategy through a heavy-traffic analysis that establishes upper and lower bounds on the freshness of system information.

Original languageEnglish
Title of host publication2017 15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9783901882906
DOIs
Publication statusPublished - 2017 Jun 27
Externally publishedYes
Event15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2017 - Paris, France
Duration: 2017 May 152017 May 19

Publication series

Name2017 15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2017

Other

Other15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2017
Country/TerritoryFrance
CityParis
Period17/5/1517/5/19

ASJC Scopus subject areas

  • Control and Optimization
  • Modelling and Simulation
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Wireless scheduling for information freshness and synchrony: Drift-based design and heavy-traffic analysis'. Together they form a unique fingerprint.

Cite this