[论文解读] Age of Information for Updates with Distortion: Constant and Age-Dependent Distortion Constraints

Melih Baştopçu, Şennur Ulukuş|arXiv (Cornell University)|Dec 31, 2019

Age of Information Optimization被引用 8

一句话总结

本文研究在失真约束下的年龄最优状态更新机制，其中较长的处理时间可降低更新失真（提升质量），但会增加年龄。在恒定失真约束和基于年龄的失真约束下，推导出最优的更新请求时间和处理时长，表明最优策略通过处理时间和接收端年龄所决定的权衡，实现新鲜度与质量的平衡。

ABSTRACT

We consider an information update system where an information receiver requests updates from an information provider in order to minimize its age of information. The updates are generated at the information provider (transmitter) as a result of completing a set of tasks such as collecting data and performing computations. We refer to this as the update generation process. We model the $quality$ of an update as an increasing function of the processing time spent while generating the update at the transmitter. In particular, we use $distortion$ as a proxy for $quality$, and model distortion as a decreasing function of processing time. Processing longer at the transmitter results in a better quality (lower distortion) update, but it causes the update to age. We determine the age-optimal policies for the update request times at the receiver and the update processing times at the transmitter subject to a minimum required quality (maximum allowed distortion) constraint on the updates. For the required quality constraint, we consider the cases of constant maximum allowed distortion constraints, as well as age-dependent maximum allowed distortion constraints.

研究动机与目标

• 解决实时状态更新系统中信息新鲜度（年龄）与更新质量（失真）之间的权衡问题。
• 将失真建模为发送端处理时间的单调递减函数，反映质量提升的边际递减效应。
• 在最小质量约束下，确定接收端的最优更新请求时间与发送端的最优处理时间。
• 分析两种情形：恒定最大允许失真与基于年龄的最大允许失真（随年龄增加或减少）。
• 推导出在满足失真约束下最小化平均年龄的年龄最优策略。

提出的方法

• 将信息年龄建模为更新请求时间与处理时长的函数，年龄在更新之间线性增长。
• 将失真建模为处理时间的单调递减函数，使用反向线性函数与指数衰减函数等作为示例。
• 引入约束条件 $ c_i \geq c - \alpha y_i $，将失真与请求时刻的接收端年龄 $ y_i $ 关联。
• 利用优化技术求解最优的请求时间序列 $ s_i $ 与处理时间 $ c_i $，以最小化时间窗 $ T $ 内的平均年龄。
• 针对不同失真约束模型，推导出最优策略的解析解，涵盖约束激活与非激活的情形。
• 通过不同 $ T $ 值的数值示例验证结果，表明最优策略的结构随系统年龄与约束紧致性而变化。

实验结果

研究问题

• RQ1 接收端应如何调度更新请求，发送端应如何分配处理时间，以在满足失真约束的前提下最小化年龄？
• RQ2 当失真依赖于处理时间时，更新新鲜度（年龄）与更新质量（失真）之间的最优权衡是什么？
• RQ3 当最大允许失真为接收端当前年龄的函数时，最优策略如何变化？
• RQ4 当失真约束变为非激活状态（即处理时间无有效约束）时，最优策略会发生什么变化？
• RQ5 在恒定失真约束与基于年龄的失真约束（随年龄增加或减少）下，系统行为有何不同？

主要发现

• 对于给定的时间窗 $ T $，最优策略取决于 $ T $ 与最小所需处理时间的相对大小：当 $ T $ 较小时，通过延长处理时间以提升质量；当 $ T $ 较大时，处理时间减少。
• 当 $ T = 6 $ 时，最优策略使所有更新的处理时间均为 $ c_i = 0.375 $，请求时间位于 $ y_i = 1.5625 $，表明实现了新鲜度与质量的平衡。
• 当 $ T = 9.5 $ 时，最优策略将所有 $ c_i = 0 $，即不进行处理，更新在请求后立即发送，因为失真约束已变为非激活状态。
• 当 $ T = 12 $ 时，最优策略再次将 $ c_i = 0 $，请求时间等距分布于 $ y_i = 3 $，表明高请求年龄导致最小处理时间与最大新鲜度。
• 最优年龄演化表明，更新通常在前一次更新接收后立即请求（首更新除外），尤其在年龄较低且可通过延长处理时间提升质量时。
• 随着 $ T $ 增大，系统从质量优化策略过渡到新鲜度优化策略，该转变发生在失真约束变为非激活状态时。