Loading [MathJax]/extensions/tex2jax.js

Age-of-Information in Tandem Queues with Delayed Feedback: Zero-Wait vs. Pipelining

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Autorschaft

Organisationseinheiten

Externe Organisationen

  • IMDEA Networks Institute

Details

OriginalspracheEnglisch
Titel des Sammelwerks2024 IEEE 35th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)
Herausgeber (Verlag)Institute of Electrical and Electronics Engineers Inc.
Seitenumfang7
ISBN (elektronisch)979-8-3503-6224-4
ISBN (Print)979-8-3503-6225-1
PublikationsstatusVeröffentlicht - 2 Sept. 2024
Veranstaltung35th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2024 - Valencia, Spanien
Dauer: 2 Sept. 20245 Sept. 2024

Publikationsreihe

NameIEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC
ISSN (Print)2166-9570
ISSN (elektronisch)2166-9589

Abstract

An established policy for updating systems is zerowait: a source immediately sends a new sample as soon as the sink acknowledges the receipt of the previous one. The rationale of zero-wait is that with instantaneous feedback, the transmission of samples can fully utilize the forward link without ever causing a queue. However, this ideal behavior does not extend to multihop networks and two-way delay. One approach to generalize zero-wait for use in larger networks is message pipelining, where there is a fixed number of samples and acknowledgments k ≥q 1 in the network at any time. We analyze the peak age-of-information of updating systems with pipelining in multi-hop networks with arbitrarily many queues in the forward and feedback paths. While pipelining improves network utilization, it also increases queuing delays, and the optimal degree k must strike a balance between the two. We show how this depends on the diameter and topology of the network, the presence of bottlenecks, and the statistical distribution of service times. In an a priori unknown and changing network, it is beneficial to adjust the pipelining adaptively. We demonstrate how basic delay-based congestion control can be effectively used to achieve this goal.

ASJC Scopus Sachgebiete

Zitieren

Age-of-Information in Tandem Queues with Delayed Feedback: Zero-Wait vs. Pipelining. / Noroozi, Mahsa; Fidler, Markus; Champati, Jaya Prakash et al.
2024 IEEE 35th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). Institute of Electrical and Electronics Engineers Inc., 2024. (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC).

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Noroozi, M, Fidler, M, Champati, JP & Widmer, J 2024, Age-of-Information in Tandem Queues with Delayed Feedback: Zero-Wait vs. Pipelining. in 2024 IEEE 35th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC, Institute of Electrical and Electronics Engineers Inc., 35th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2024, Valencia, Spanien, 2 Sept. 2024. https://doi.org/10.1109/PIMRC59610.2024.10817401
Noroozi, M., Fidler, M., Champati, J. P., & Widmer, J. (2024). Age-of-Information in Tandem Queues with Delayed Feedback: Zero-Wait vs. Pipelining. In 2024 IEEE 35th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PIMRC59610.2024.10817401
Noroozi M, Fidler M, Champati JP, Widmer J. Age-of-Information in Tandem Queues with Delayed Feedback: Zero-Wait vs. Pipelining. in 2024 IEEE 35th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). Institute of Electrical and Electronics Engineers Inc. 2024. (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC). doi: 10.1109/PIMRC59610.2024.10817401
Noroozi, Mahsa ; Fidler, Markus ; Champati, Jaya Prakash et al. / Age-of-Information in Tandem Queues with Delayed Feedback : Zero-Wait vs. Pipelining. 2024 IEEE 35th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). Institute of Electrical and Electronics Engineers Inc., 2024. (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC).
Download
@inproceedings{2a9749b5291a4261af1603e5f9833293,
title = "Age-of-Information in Tandem Queues with Delayed Feedback: Zero-Wait vs. Pipelining",
abstract = "An established policy for updating systems is zerowait: a source immediately sends a new sample as soon as the sink acknowledges the receipt of the previous one. The rationale of zero-wait is that with instantaneous feedback, the transmission of samples can fully utilize the forward link without ever causing a queue. However, this ideal behavior does not extend to multihop networks and two-way delay. One approach to generalize zero-wait for use in larger networks is message pipelining, where there is a fixed number of samples and acknowledgments k ≥q 1 in the network at any time. We analyze the peak age-of-information of updating systems with pipelining in multi-hop networks with arbitrarily many queues in the forward and feedback paths. While pipelining improves network utilization, it also increases queuing delays, and the optimal degree k must strike a balance between the two. We show how this depends on the diameter and topology of the network, the presence of bottlenecks, and the statistical distribution of service times. In an a priori unknown and changing network, it is beneficial to adjust the pipelining adaptively. We demonstrate how basic delay-based congestion control can be effectively used to achieve this goal.",
author = "Mahsa Noroozi and Markus Fidler and Champati, {Jaya Prakash} and Joerg Widmer",
note = "Publisher Copyright: {\textcopyright} 2024 IEEE.; 35th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2024 ; Conference date: 02-09-2024 Through 05-09-2024",
year = "2024",
month = sep,
day = "2",
doi = "10.1109/PIMRC59610.2024.10817401",
language = "English",
isbn = "979-8-3503-6225-1",
series = "IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2024 IEEE 35th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)",
address = "United States",

}

Download

TY - GEN

T1 - Age-of-Information in Tandem Queues with Delayed Feedback

T2 - 35th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2024

AU - Noroozi, Mahsa

AU - Fidler, Markus

AU - Champati, Jaya Prakash

AU - Widmer, Joerg

N1 - Publisher Copyright: © 2024 IEEE.

PY - 2024/9/2

Y1 - 2024/9/2

N2 - An established policy for updating systems is zerowait: a source immediately sends a new sample as soon as the sink acknowledges the receipt of the previous one. The rationale of zero-wait is that with instantaneous feedback, the transmission of samples can fully utilize the forward link without ever causing a queue. However, this ideal behavior does not extend to multihop networks and two-way delay. One approach to generalize zero-wait for use in larger networks is message pipelining, where there is a fixed number of samples and acknowledgments k ≥q 1 in the network at any time. We analyze the peak age-of-information of updating systems with pipelining in multi-hop networks with arbitrarily many queues in the forward and feedback paths. While pipelining improves network utilization, it also increases queuing delays, and the optimal degree k must strike a balance between the two. We show how this depends on the diameter and topology of the network, the presence of bottlenecks, and the statistical distribution of service times. In an a priori unknown and changing network, it is beneficial to adjust the pipelining adaptively. We demonstrate how basic delay-based congestion control can be effectively used to achieve this goal.

AB - An established policy for updating systems is zerowait: a source immediately sends a new sample as soon as the sink acknowledges the receipt of the previous one. The rationale of zero-wait is that with instantaneous feedback, the transmission of samples can fully utilize the forward link without ever causing a queue. However, this ideal behavior does not extend to multihop networks and two-way delay. One approach to generalize zero-wait for use in larger networks is message pipelining, where there is a fixed number of samples and acknowledgments k ≥q 1 in the network at any time. We analyze the peak age-of-information of updating systems with pipelining in multi-hop networks with arbitrarily many queues in the forward and feedback paths. While pipelining improves network utilization, it also increases queuing delays, and the optimal degree k must strike a balance between the two. We show how this depends on the diameter and topology of the network, the presence of bottlenecks, and the statistical distribution of service times. In an a priori unknown and changing network, it is beneficial to adjust the pipelining adaptively. We demonstrate how basic delay-based congestion control can be effectively used to achieve this goal.

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

U2 - 10.1109/PIMRC59610.2024.10817401

DO - 10.1109/PIMRC59610.2024.10817401

M3 - Conference contribution

AN - SCOPUS:85215935229

SN - 979-8-3503-6225-1

T3 - IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

BT - 2024 IEEE 35th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 2 September 2024 through 5 September 2024

ER -

Von denselben Autoren