Age of Information in A Multiple Stream M/G/1/1 Non-preemptive Queue

Dapeng Deng,Zhengchuan Chen,Yunjian Jia,Liang,Shuyang Fang,Min Wang
DOI: https://doi.org/10.1109/icc42927.2021.9500775
2021-01-01
Abstract:The age of information (AoI) becomes a fashion and effective measurement for evaluating the timeliness and freshness of state updates in Internet of Things (IoT). The majority of existing works provide abundant insights for optimizing age through packet management. In this paper, the average AoI of a remote data transmission system in which the transmission process is modeled as a multiple stream M/M/1/1 non-preemptive queue process is considered. We first derive the exact theoretical expression of the average AoI of multiple stream M/M/1/1 non-preemptive queue and then extend this result to more general M/G/1/1 queues. Results suggest that the M/G/1/1 non-preemptive queue strategy can effectively improve the system performance. The comparison of preemption strategy and non-preemption strategy under different service processes shows that preemption of packets does not always lead to reduction of AoI, especially for the system with small coefficient of variance of service time. Moreover, it is found that given the same average service time, the M/G/1/1 queue with small coefficient of variance of service time performs better.
What problem does this paper attempt to address?