[论文解读] Benefits of Coding on Age of Information in Broadcast Networks

Xingran Chen, Shirin Saeedi Bidokhti|arXiv (Cornell University)|Apr 22, 2019

Age of Information Optimization参考文献 35被引用 4

一句话总结

本文研究具有反馈的两用户广播网络中的信息年龄（AoI），提出一种编码感知的调度策略，其性能优于传统非编码方案。推导出期望加权和AoI的一般下界，并证明在对称相关删除信道下，编码随机策略在AoI方面严格优于非编码策略，且通过数值验证了最大权重（Max-Weight）策略的性能。

ABSTRACT

Age of Information (AoI) is studied in two-user broadcast networks with feedback, and lower and upper bounds are derived on the expected weighted sum AoI of the users. In particular, a class of simple coding actions is considered and within this class, randomized and deterministic policies are devised. Explicit conditions are found for symmetric dependent channels under which coded randomized policies strictly outperform the corresponding uncoded policies. Similar behavior is numerically shown for deterministic policies.

研究动机与目标

• 分析网络编码对具有反馈的两用户广播分组删除信道（BPECs）中信息年龄（AoI）的影响。
• 为任意编码方案（而不仅传统调度）建立期望加权和AoI（EWSAoI）的一般下界。
• 设计并评估优先考虑编码操作（仅用户1非编码、仅用户2非编码，或两者XOR编码）而非用户选择的随机与确定性最大权重（Max-Weight）调度策略。
• 识别编码策略在AoI方面严格优于非编码策略的条件，特别是在对称BPECs中。
• 为随机策略与最大权重策略提供EWSAoI的解析上界，以支持性能比较。

提出的方法

• 提出一种用于具有反馈的两用户BPECs的离散时间模型，其中源节点可选择仅向一个用户发送非编码分组，或同时向两个用户发送XOR编码分组。
• 引入三类编码操作：仅向用户1传输、仅向用户2传输，或同时向两者发送两分组的XOR编码。
• 通过排队论与随机过程分析，推导出适用于所有编码方案的EWSAoI的一般下界。
• 设计一种具有三类操作概率（μ₁, μ₂, μ₃）的平稳随机策略，并推导出相应EWSAoI的闭式表达式。
• 应用李雅普诺夫漂移分析处理最大权重（MW）策略，通过有界单时隙漂移并结合柯西-施瓦茨不等式与詹森（Jensen）不等式，推导出EWSAoI的上界。
• 利用队列状态与反馈信息建模非空队列的概率，并将其整合进性能上界中。

实验结果

研究问题

• RQ1 在具有反馈的两用户广播网络中，网络编码在何种条件下可减少期望加权和AoI，相较于非编码传输？
• RQ2 在对称BPECs中，随机编码策略是否能严格优于其非编码对应策略？若能，其明确条件为何？
• RQ3 当最大权重调度策略被调整为优先考虑编码操作而非用户选择时，其性能如何？可为其EWSAoI建立何种上界？
• RQ4 EWSAoI的一般下界是否紧致？是否对所有编码方案（包括利用反馈与编码增益的方案）均成立？
• RQ5 编码延迟（等待编码机会）与编码传输策略中年龄减少之间的权衡关系如何？

主要发现

• 在对称相关BPECs中，当信道误码率满足由闭式EWSAoI表达式导出的特定条件时，编码随机策略在AoI方面严格优于非编码随机策略。
• EWSAoI的一般下界适用于任何编码方案，包括利用反馈与网络编码的方案，且优于以往仅限于传统调度的边界。
• 最大权重策略的EWSAoI上界通过李雅普诺夫漂移与随机不等式推导得出，表明即使在延迟约束下，编码仍可降低年龄。
• 数值结果证实，编码最大权重策略的EWSAoI低于非编码最大权重策略，验证了编码带来的实际增益。
• 最大权重策略的上界依赖于非空队列的概率与信道误码率，其中Φᵢ与Ψᵢ的显式表达式以传输概率与误码参数表示。