Details
| Original language | English |
|---|---|
| Title of host publication | 2024 IEEE 35th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Number of pages | 7 |
| ISBN (electronic) | 979-8-3503-6224-4 |
| ISBN (print) | 979-8-3503-6225-1 |
| Publication status | Published - 2 Sept 2024 |
| Event | 35th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2024 - Valencia, Spain Duration: 2 Sept 2024 → 5 Sept 2024 |
Publication series
| Name | IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC |
|---|---|
| ISSN (Print) | 2166-9570 |
| ISSN (electronic) | 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 subject areas
- Engineering(all)
- Electrical and Electronic Engineering
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
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).
Research output: Chapter in book/report/conference proceeding › Conference contribution › Research › peer review
}
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 -