A Min-plus Model of Age-of-Information with Worst-case and Statistical Bounds

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

View graph of relations

Details

Original languageEnglish
Title of host publicationICC 2022 - IEEE International Conference on Communications
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2090-2095
Number of pages6
ISBN (electronic)9781538683477
ISBN (print)978-1-5386-8348-4
Publication statusPublished - 2022
Event2022 IEEE International Conference on Communications, ICC 2022 - Seoul, Korea, Republic of
Duration: 16 May 202220 May 2022

Publication series

NameIEEE International Conference on Communications
Volume2022-May
ISSN (Print)1550-3607
ISSN (electronic)1938-1883

Abstract

We consider networked sources that generate update messages with a defined rate and we investigate the age of that information at the receiver. Typical applications are in cyber-physical systems that depend on timely sensor updates. We phrase the age of information in the min-plus algebra of the network calculus. This facilitates a variety of models including wireless channels and schedulers with random cross-traffic, as well as sources with periodic and random updates, respectively. We show how the age of information depends on the network service where, e.g., outages of a wireless channel cause delays. Further, our analytical expressions show two regimes depending on the update rate, where the age of information is either dominated by congestive delays or by idle waiting. We find that the optimal update rate strikes a balance between these two effects.

ASJC Scopus subject areas

Cite this

A Min-plus Model of Age-of-Information with Worst-case and Statistical Bounds. / Noroozi, Mahsa; Fidler, Markus.
ICC 2022 - IEEE International Conference on Communications. Institute of Electrical and Electronics Engineers Inc., 2022. p. 2090-2095 (IEEE International Conference on Communications; Vol. 2022-May).

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Noroozi, M & Fidler, M 2022, A Min-plus Model of Age-of-Information with Worst-case and Statistical Bounds. in ICC 2022 - IEEE International Conference on Communications. IEEE International Conference on Communications, vol. 2022-May, Institute of Electrical and Electronics Engineers Inc., pp. 2090-2095, 2022 IEEE International Conference on Communications, ICC 2022, Seoul, Korea, Republic of, 16 May 2022. https://doi.org/10.48550/arXiv.2112.11934, https://doi.org/10.1109/ICC45855.2022.9838750
Noroozi, M., & Fidler, M. (2022). A Min-plus Model of Age-of-Information with Worst-case and Statistical Bounds. In ICC 2022 - IEEE International Conference on Communications (pp. 2090-2095). (IEEE International Conference on Communications; Vol. 2022-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.48550/arXiv.2112.11934, https://doi.org/10.1109/ICC45855.2022.9838750
Noroozi M, Fidler M. A Min-plus Model of Age-of-Information with Worst-case and Statistical Bounds. In ICC 2022 - IEEE International Conference on Communications. Institute of Electrical and Electronics Engineers Inc. 2022. p. 2090-2095. (IEEE International Conference on Communications). doi: 10.48550/arXiv.2112.11934, 10.1109/ICC45855.2022.9838750
Noroozi, Mahsa ; Fidler, Markus. / A Min-plus Model of Age-of-Information with Worst-case and Statistical Bounds. ICC 2022 - IEEE International Conference on Communications. Institute of Electrical and Electronics Engineers Inc., 2022. pp. 2090-2095 (IEEE International Conference on Communications).
Download
@inproceedings{cac95fc59d4f43c7a8b705f8ab8b1db2,
title = "A Min-plus Model of Age-of-Information with Worst-case and Statistical Bounds",
abstract = "We consider networked sources that generate update messages with a defined rate and we investigate the age of that information at the receiver. Typical applications are in cyber-physical systems that depend on timely sensor updates. We phrase the age of information in the min-plus algebra of the network calculus. This facilitates a variety of models including wireless channels and schedulers with random cross-traffic, as well as sources with periodic and random updates, respectively. We show how the age of information depends on the network service where, e.g., outages of a wireless channel cause delays. Further, our analytical expressions show two regimes depending on the update rate, where the age of information is either dominated by congestive delays or by idle waiting. We find that the optimal update rate strikes a balance between these two effects.",
author = "Mahsa Noroozi and Markus Fidler",
year = "2022",
doi = "10.48550/arXiv.2112.11934",
language = "English",
isbn = "978-1-5386-8348-4",
series = "IEEE International Conference on Communications",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2090--2095",
booktitle = "ICC 2022 - IEEE International Conference on Communications",
address = "United States",
note = "2022 IEEE International Conference on Communications, ICC 2022 ; Conference date: 16-05-2022 Through 20-05-2022",

}

Download

TY - GEN

T1 - A Min-plus Model of Age-of-Information with Worst-case and Statistical Bounds

AU - Noroozi, Mahsa

AU - Fidler, Markus

PY - 2022

Y1 - 2022

N2 - We consider networked sources that generate update messages with a defined rate and we investigate the age of that information at the receiver. Typical applications are in cyber-physical systems that depend on timely sensor updates. We phrase the age of information in the min-plus algebra of the network calculus. This facilitates a variety of models including wireless channels and schedulers with random cross-traffic, as well as sources with periodic and random updates, respectively. We show how the age of information depends on the network service where, e.g., outages of a wireless channel cause delays. Further, our analytical expressions show two regimes depending on the update rate, where the age of information is either dominated by congestive delays or by idle waiting. We find that the optimal update rate strikes a balance between these two effects.

AB - We consider networked sources that generate update messages with a defined rate and we investigate the age of that information at the receiver. Typical applications are in cyber-physical systems that depend on timely sensor updates. We phrase the age of information in the min-plus algebra of the network calculus. This facilitates a variety of models including wireless channels and schedulers with random cross-traffic, as well as sources with periodic and random updates, respectively. We show how the age of information depends on the network service where, e.g., outages of a wireless channel cause delays. Further, our analytical expressions show two regimes depending on the update rate, where the age of information is either dominated by congestive delays or by idle waiting. We find that the optimal update rate strikes a balance between these two effects.

UR - http://www.scopus.com/inward/record.url?scp=85132473833&partnerID=8YFLogxK

U2 - 10.48550/arXiv.2112.11934

DO - 10.48550/arXiv.2112.11934

M3 - Conference contribution

AN - SCOPUS:85132473833

SN - 978-1-5386-8348-4

T3 - IEEE International Conference on Communications

SP - 2090

EP - 2095

BT - ICC 2022 - IEEE International Conference on Communications

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2022 IEEE International Conference on Communications, ICC 2022

Y2 - 16 May 2022 through 20 May 2022

ER -

By the same author(s)