论文标题

带有多个信息源的信息时代的离散时间排队模型

Discrete-time Queueing Model of Age of Information with Multiple Information Sources

论文作者

Akar, Nail, Dogan, Ozancan

论文摘要

通过信息时代(AOI)和峰值AOI(PAOI)性能指标,已研究了基于IoT的状态更新系统中的信息新鲜度。在本文中,我们研究了在多源物联网系统中产生的离散时间服务器,该服务器接受来自多个信息源的传入信息数据包,以便将其转发到远程监视器以​​进行状态更新目的。 Under the assumption of Bernoulli information packet arrivals and a common geometric service time distribution across all the sources, we numerically obtain the exact per-source distributions of AoI and PAoI in matrix-geometric form for three different queueing disciplines: i) Non-Preemptive Bufferless (NPB) ii) Preemptive Bufferless (PB) iii) Non-Preemptive Single Buffer with Replacement (npsbr)。所提出的数值算法采用了准 - birth Death(QBD)类型的离散时间马尔可夫链(DTMC)的理论,并且是矩阵分析,即,算法基于数值稳定,有效的载体示例操作。提供了精确的模型和有效性。我们还提供了一个数字示例,介绍了在实用的物联网系统中的最佳选择,该系统具有两个具有不同AOI要求的来源。

Information freshness in IoT-based status update systems has recently been studied through the Age of Information (AoI) and Peak AoI (PAoI) performance metrics. In this paper, we study a discrete-time server arising in multi-source IoT systems which accepts incoming information packets from multiple information sources so as to be forwarded to a remote monitor for status update purposes. Under the assumption of Bernoulli information packet arrivals and a common geometric service time distribution across all the sources, we numerically obtain the exact per-source distributions of AoI and PAoI in matrix-geometric form for three different queueing disciplines: i) Non-Preemptive Bufferless (NPB) ii) Preemptive Bufferless (PB) iii) Non-Preemptive Single Buffer with Replacement (NPSBR). The proposed numerical algorithm employs the theory of Discrete-Time Markov Chains (DTMC) of Quasi-Birth-Death (QBD) type and is matrix analytical, i.e, the algorithm is based on numerically stable and efficient vector-matrix operations.Numerical examples are provided to validate the accuracy and effectiveness of the proposed queueing model. We also present a numerical example on the optimum choice of the Bernoulli parameters in a practical IoT system with two sources with diverse AoI requirements.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源