On the age of information for non-preemptive queues in tandem
A monitoring system operates over a network of first-come, first-served queues in tandem, in which a source is transmitting its status to a monitor at the end of the tandem. To characterize the freshness performance of this monitoring system, we analyze the average Age of Information for this system...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Frontiers Media S.A.
2022-11-01
|
Series: | Frontiers in Communications and Networks |
Subjects: | |
Online Access: | https://www.frontiersin.org/articles/10.3389/frcmn.2022.932111/full |
_version_ | 1798046293105311744 |
---|---|
author | Clement Kam Sastry Kompella |
author_facet | Clement Kam Sastry Kompella |
author_sort | Clement Kam |
collection | DOAJ |
description | A monitoring system operates over a network of first-come, first-served queues in tandem, in which a source is transmitting its status to a monitor at the end of the tandem. To characterize the freshness performance of this monitoring system, we analyze the average Age of Information for this system, in which the status update arrivals are Poisson distributed and each queue is served by a non-preemptive, memoryless server. We first study the case of single-capacity queues that are modeled as a stochastic hybrid system, and we derive the average age for two queues with different service rates and three queues with equal service rate. We then study the infinite capacity queue case and use the graphical approach to derive the average age for two queues in tandem with equal service rates. Finally, we simulate the average age for intermediate cases of k capacity queues, which fall in between the two extreme cases of k = 1 and k = ∞. |
first_indexed | 2024-04-11T23:35:18Z |
format | Article |
id | doaj.art-072f9ecaf5f84ecabae0d5bc1de127af |
institution | Directory Open Access Journal |
issn | 2673-530X |
language | English |
last_indexed | 2024-04-11T23:35:18Z |
publishDate | 2022-11-01 |
publisher | Frontiers Media S.A. |
record_format | Article |
series | Frontiers in Communications and Networks |
spelling | doaj.art-072f9ecaf5f84ecabae0d5bc1de127af2022-12-22T03:56:58ZengFrontiers Media S.A.Frontiers in Communications and Networks2673-530X2022-11-01310.3389/frcmn.2022.932111932111On the age of information for non-preemptive queues in tandemClement KamSastry KompellaA monitoring system operates over a network of first-come, first-served queues in tandem, in which a source is transmitting its status to a monitor at the end of the tandem. To characterize the freshness performance of this monitoring system, we analyze the average Age of Information for this system, in which the status update arrivals are Poisson distributed and each queue is served by a non-preemptive, memoryless server. We first study the case of single-capacity queues that are modeled as a stochastic hybrid system, and we derive the average age for two queues with different service rates and three queues with equal service rate. We then study the infinite capacity queue case and use the graphical approach to derive the average age for two queues in tandem with equal service rates. Finally, we simulate the average age for intermediate cases of k capacity queues, which fall in between the two extreme cases of k = 1 and k = ∞.https://www.frontiersin.org/articles/10.3389/frcmn.2022.932111/fullcommunications and networkingreal-time systemssemantic data and servicesensor and actuator networksage of information |
spellingShingle | Clement Kam Sastry Kompella On the age of information for non-preemptive queues in tandem Frontiers in Communications and Networks communications and networking real-time systems semantic data and service sensor and actuator networks age of information |
title | On the age of information for non-preemptive queues in tandem |
title_full | On the age of information for non-preemptive queues in tandem |
title_fullStr | On the age of information for non-preemptive queues in tandem |
title_full_unstemmed | On the age of information for non-preemptive queues in tandem |
title_short | On the age of information for non-preemptive queues in tandem |
title_sort | on the age of information for non preemptive queues in tandem |
topic | communications and networking real-time systems semantic data and service sensor and actuator networks age of information |
url | https://www.frontiersin.org/articles/10.3389/frcmn.2022.932111/full |
work_keys_str_mv | AT clementkam ontheageofinformationfornonpreemptivequeuesintandem AT sastrykompella ontheageofinformationfornonpreemptivequeuesintandem |