论文标题
AOI和PAOI的违规概率以及基于IoT的多源状态更新系统的最佳到达率分配
Violation Probabilities of AoI and PAoI and Optimal Arrival Rate Allocation for the IoT-based Multi-Source Status Update System
论文作者
论文摘要
通过物联网(基于IOT)的状态更新系统对信息新鲜度的需求进行了迫切要求,这通常是通过信息时代(AOI)评估的。与平均AOI和峰值AOI(PAOI)相比,AOI和PAOI的违规概率和分布在更多细节中表征了及时性。本文研究了基于IoT的多源状态更新系统的及时性。通过将系统建模为多源M/g/1/1无缓冲的先发队列,AOI和PAOI的违规概率和概率密度函数(P.D.F.S)的一般公式通过时间域方法得出。对于具有负指数分布的服务时间的情况,违规概率和P.D.F.s以封闭形式获得。此外,提出了AOI和PAOI的最大违规概率来表征整体及时性。为了提高物联网设备的资源限制下的整体及时性,使用的到达率分配方案用于最大程度地减少最大违规概率。证明可以通过凸优化算法找到最佳到达率。另外,只有在AOI(或PAOI)的所有违规概率相等时,才能获得AOI(或PAOI)的最大违规概率的最小值。最后,数值结果验证了理论分析并显示了到达率分配方案的有效性。
Lots of real-time applications over Internet of things (IoT)-based status update systems have imperative demands on information freshness, which is usually evaluated by age of information (AoI). Compared to the average AoI and peak AoI (PAoI), violation probabilities and distributions of AoI and PAoI characterize the timeliness in more details. This paper studies the timeliness of the IoT-based multi-source status update system. By modeling the system as a multi-source M/G/1/1 bufferless preemptive queue, general formulas of violation probabilities and probability density functions (p.d.f.s) of AoI and PAoI are derived with a time-domain approach. For the case with negativeexponentially distributed service time, the violation probabilities and p.d.f.s are obtained in closed form. Moreover, the maximal violation probabilities of AoI and PAoI are proposed to characterize the overall timeliness. To improve the overall timeliness under the resource constraint of IoT-device, the arrival rate allocation scheme is used to minimize the maximal violation probabilities. It is proved that the optimal arrival rates can be found by convex optimization algorithms. In addition, it is obtained that the minimum of maximal violation probability of AoI (or PAoI) is achieved only if all violation probabilities of AoI (or PAoI) are equal. Finally, numerical results verify the theoretical analysis and show the effectiveness of the arrival rate allocation scheme.