Logo image
Real-Time Status Update System in a Parallel Blocking Queue
Journal article   Open access   Peer reviewed

Real-Time Status Update System in a Parallel Blocking Queue

Zhengchuan Chen, Junyao Zhu, Nikolaos Pappas, Lyutianyang Zhang, Min Wang, Chaowei Tang and Tony Q. S. Quek
IEEE open journal of the Communications Society, Vol.6, pp.4608-4623
2025

Abstract

Age of information Information age Mathematical models Measurement Monitoring multi-path transmission non-preemptive Out of order Queueing analysis Real-time systems Receivers Servers stochastic hybrid system Transportation
Multi-path transmission is promising in improving the freshness of information received in status-updating systems. However, multi-path transmission results in out-of-order arrivals at the monitoring point, which poses significant challenges to the analysis of freshness. This work analyzes the age of information (AoI) of a multi-path transmission non-preemptive system where multiple servers can deliver the information generated from a source to a common monitor. Two systems are considered: the homogeneous M/M/n/n non-preemptive system, where the arrival rates and service rates are identical across servers, and the heterogeneous M/M/2/2 non-preemptive system, where the service rates of all servers are different. We employ the stochastic hybrid systems (SHS) approach to characterize the average AoI of the systems and derive an explicit expression for the average AoI in both homogeneous and heterogeneous cases. Numerical results verify the effectiveness of the analysis. It is shown that when the number of servers increases in powers of 2, the most significant reduction in the average AoI occurs when the number of servers changes from 1 to 2. Besides, the numerical results confirm that the M/M/2/2 non-preemptive system is superior to the M/M/1/1 dual-queue system in terms of average AoI.
url
https://doi.org/10.1109/OJCOMS.2025.3572613View
Published (Version of record) Open

Metrics

1 Record Views

Details

Logo image