[论文解读] Age-of-Information in the Presence of Error

Kun Chen, Longbo Huang|arXiv (Cornell University)|May 2, 2016

Age of Information Optimization参考文献 10被引用 17

一句话总结

本文推导了在存在分组传输错误的 M/M/1 队列系统中，采用分组优先级调度与重传机制时，年龄信息峰值（PAoI）的精确解析表达式，评估了后进先出（LCFS）和基于重传的调度策略。结果表明，在高信道利用率和高错误率条件下，LCFS 和重传策略显著降低了 PAoI，优于先来先服务（FCFS）和分组管理方案。

ABSTRACT

We consider the peak age-of-information (PAoI) in an M/M/1 queueing system with packet delivery error, i.e., update packets can get lost during transmissions to their destination. We focus on two types of policies, one is to adopt Last-Come-First-Served (LCFS) scheduling, and the other is to utilize retransmissions, i.e., keep transmitting the most recent packet. Both policies can effectively avoid the queueing delay of a busy channel and ensure a small PAoI. Exact PAoI expressions under both policies with different error probabilities are derived, including First-Come-First-Served (FCFS), LCFS with preemptive priority, LCFS with non-preemptive priority, Retransmission with preemptive priority, and Retransmission with non-preemptive priority. Numerical results obtained from analysis and simulation are presented to validate our results.

研究动机与目标

• 分析分组传输错误对队列系统中年龄信息（AoI）的影响。
• 在存在错误传输的条件下，评估调度策略（LCFS 与重传）的性能。
• 推导 LCFS 带抢占/非抢占优先级以及重传带/不带抢占机制下的精确 PAoI 表达式。
• 在不同错误率与信道负载条件下，对比这些策略与 FCFS 及分组管理方案的性能表现。

提出的方法

• 建立一个 M/M/1 队列模型，其中在服务完成时，分组以独立概率 p 发生丢失。
• 利用嵌入式马尔可夫链与更新奖励理论推导 PAoI，分析系统的稳态行为。
• 计算在不同调度规则下分组的期望等待时间与服务时长，同时考虑分组丢失概率。
• 通过条件期望建模到达间隔时间与服务时间，以反映重传与抢占机制的影响。
• 应用更新理论计算成功更新之间的时间期望，从而得出 PAoI 表达式。
• 通过仿真验证分析结果，覆盖多种错误场景（p = 0.1, 0.5, 1）与负载条件（ρ = λ/μ）。

实验结果

研究问题

• RQ1 分组传输错误如何影响 M/M/1 队列中的峰值年龄信息（PAoI）？
• RQ2 在存在错误的条件下，LCFS 与基于重传的调度策略与 FCFS 相比，其 PAoI 表现如何？
• RQ3 LCFS 带抢占与非抢占优先级机制下的精确 PAoI 表达式是什么？
• RQ4 在传输不可靠的情况下，带或不带抢占的重传机制如何影响 PAoI？
• RQ5 在何种场景下，LCFS 与重传策略优于传统的 FCFS 与分组管理方案？

主要发现

• 在高信道利用率与高错误率条件下，带抢占优先级的 LCFS 策略相比 FCFS 实现了更低的 PAoI。
• 在错误率较低时，非抢占优先级的重传策略因阻塞新更新而出现性能下降。
• LCFS 非抢占与重传非抢占策略的 PAoI 表达式为 $ A_P^{LCFS,non} = \frac{1}{\mu} + \frac{1}{\lambda + p\mu} + \frac{1}{\lambda} + \frac{1}{p\mu} $，并给出了精确的闭式解。
• 数值结果表明，所有策略与错误水平下，分析推导与仿真结果完全一致。
• 在高分组丢失率（p = 0.1）下，重传策略显著降低了 PAoI，相比 LCFS 与 FCFS 展现出对错误的鲁棒性。
• 即使在分组管理方案因缺乏成功传输而失效时，LCFS 策略仍能保持低 PAoI，证实其对丢包的强健性。