Title
Age of Information in A Multiple Stream M/G/1/1 Non-preemptive Queue
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.
Year
DOI
Venue
2021
10.1109/ICC42927.2021.9500775
IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2021)
Keywords
DocType
ISSN
Age of information, M/G/1/1 non-preemptive queue, queuing theory
Conference
1550-3607
Citations 
PageRank 
References 
0
0.34
0
Authors
6
Name
Order
Citations
PageRank
Dapeng Deng100.34
zhengchuan chen2274.55
Yunjian Jia36713.92
Liang Liang4418.91
Shuyang Fang500.68
Min Wang67627.77