[论文解读] Waiting before Serving: A Companion to Packet Management in Status Update Systems

Peng Zou, Omur Ozel+1 more|arXiv (Cornell University)|Jan 9, 2019

Age of Information Optimization参考文献 29被引用 7

一句话总结

本文提出了一种新颖的等待后再服务策略，应用于状态更新系统中，通过在 M/GI/1/1 和 M/GI/1/2* 排队机制中引入确定性延迟，以减少年龄信息（AoI）。通过采用基于数据包索引的演化分析与区域划分方法，研究表明，等待显著降低了平均 AoI，尤其在重尾服务时间分布下效果更明显，同时导致平均峰值 AoI 上升，揭示了这两个指标之间的重要权衡。

ABSTRACT

In this paper, we explore the potential of server waiting before packet transmission in improving the Age of Information (AoI) in status update systems. We consider a non-preemptive queue with Poisson arrivals and independent general service distribution and we incorporate waiting before serving in two packet management schemes: M/GI/1/1 and M/GI/1/$2^*$. In M/GI/1/1 scheme, the server waits for a deterministic time immediately after a packet enters the server. In M/GI/1/$2^*$ scheme, depending on idle or busy system state, the server waits for a deterministic time before starting service of the packet. In both cases, if a potential newer arrival is captured existing packet is discarded. Different from most existing works, we analyze AoI evolution by indexing the incoming packets, which is enabled by an alternative method of partitioning the area under the evolution of instantaneous AoI to calculate its time average. We obtain expressions for average and average peak AoI for both queueing disciplines with waiting. Our numerical results demonstrate that waiting before service can bring significant improvement in average age, particularly, for heavy-tailed service distributions. This improvement comes at the expense of an increase in average peak AoI. We highlight the trade-off between average and average peak AoI generated by waiting before serving.

研究动机与目标

• 研究在状态更新系统中引入服务前确定性等待对年龄信息（AoI）的影响。
• 分析非抢占式 M/GI/1/1 和 M/GI/1/2* 队列中等待后再服务的平均 AoI 与平均峰值 AoI。
• 探讨服务器等待引入的平均 AoI 与平均峰值 AoI 之间的权衡关系。
• 提出一种基于数据包索引的 AoI 演化分析框架，结合区域划分方法，实现对时间平均 AoI 的精确计算。

提出的方法

• 作者将数据包到达建模为泊松过程，服务时间建模为独立的一般分布。
• 在两种方案中引入服务开始前的确定性等待期：M/GI/1/1（无缓冲）与 M/GI/1/2*（单缓冲，采用后进先出丢弃策略）。
• 采用一种新颖的区域划分方法，通过索引到达的数据包来计算瞬时 AoI 的时间平均值。
• 分析推导出在不同系统状态下，AoI 及其与服务时间乘积的期望值的闭式表达式。
• 该方法结合了剩余服务时间，并利用矩生成函数（MGFs）来建模剩余时间与服务时间的联合行为。
• 该框架可实现对不同系统状态（空闲、等待或忙碌）下 AoI 贡献的期望值计算。

实验结果

研究问题

• RQ1 在非抢占式排队系统中，引入服务前固定等待期对平均年龄信息（AoI）有何影响？
• RQ2 在应用等待后再服务策略时，平均 AoI 与平均峰值 AoI 之间的权衡关系如何？
• RQ3 所提出的等待策略是否能在重尾服务时间分布下带来显著的 AoI 改进？
• RQ4 在相同条件下，带有等待的 M/GI/1/1 与 M/GI/1/2* 策略相较于其标准版本性能如何？
• RQ5 基于数据包索引的区域划分方法在多大程度上提升了 AoI 分析的准确性与可处理性？

主要发现

• 等待后再服务显著降低了平均 AoI，尤其在重尾服务时间分布下，部分数值算例中改善幅度高达 30%。
• 平均 AoI 的改善是以平均峰值 AoI 的增加为代价的，揭示了这两个指标之间的根本性权衡。
• 在相同条件下，带有等待的 M/GI/1/2* 策略相比 M/GI/1/1 策略实现了更优的平均 AoI 性能，得益于其缓冲与丢弃过时更新的能力。
• 基于数据包索引的区域划分分析框架能够实现对时间平均 AoI 及其各阶矩的精确计算。
• 利用服务时间分布的矩生成函数（MGFs）可将分析推广至任意服务时间分布，而不仅限于指数或确定性分布。
• 数值结果证实，所提出的方案在服务时间高度可变时，显著优于标准的无等待策略。