[論文レビュー] Age of Information in Relay-Assisted Status Updating Systems

Jixiang Zhang, Yinfei Xu|arXiv (Cornell University)|Jul 5, 2021

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

ひとこと要約

本稿は、スロット型時刻を持つリレーサポート型ステータス更新システムにおける情報の年齢（AoI）を分析し、3つのリレー設定—バッファなしでプリエンプションあり、バッファなしでプリエンプションなし、サイズ1のバッファ付きでプリエンプションあり—におけるAoIの正確な定常分布を導出する。マルコフ連鎖のバランス条件を表す連立一次方程式を解くことで、多変数確率過程を用いてシステム状態をモデル化し、バッファなしでプリエンプションありの設定が平均AoIおよび分散を最小化することを示す。これにより、リレーにバッファを追加してもタイムリネスが向上しないことが証明される。

ABSTRACT

In this paper we consider the age of information (AoI) of a status updating system with a relay, where the updates are delivered to destination either from the direct line or the two-hop link via the relay. An updating packet generated at source is sent to receiver and the relay simultaneously. When the direct packet transmission fails, the relay replaces the source and retransmits the packet until it is eventually obtained at the receiver side. Assume that the propagation delay on each link is one time slot, we determine the stationary distribution of the AoI for three cases: (a) relay has no buffer and the packet delivery from relay cannot be preempted by fresher updates from source; (b) relay has no buffer but the packet substitution is allowable; (c) relay has size 1 buffer and the packet in buffer is refreshed when a newer packet is obtained. The idea is invoking a multiple-dimensional state vector which contains the AoI as a part and constituting the multiple-dimensional AoI stochastic process. We find the steady state of each multiple-dimensional AoI process by solving the system of stationary equations. Once the steady-state distribution of larger-dimensional AoI process is known, the stationary AoI distribution is also obtained as it is one of the marginal distributions of that process's steady-state distribution. For all the situations, we derive the explicit expression of AoI distribution, and calculate the mean and the variance of the stationary AoI. All the results are compared numerically, including the AoI performance of the non-relay state updating system. Numerical results show that adding the relay improves the system's timeliness dramatically, and no-buffer-and-preemption setting in relay achieves both minimal average AoI and AoI's variance. Thus, for the system model discussed in this paper, to reduce the AoI at receiver there is no need to add the buffer in relay.

研究の動機と目的

• スロット型時刻と2つの伝送経路（直接伝送およびリレー経由の2ホップ伝送）を持つリレーサポート型ステータス更新システムにおける情報の年齢（AoI）を分析すること。
• バッファなしでプリエンプションあり、バッファなしでプリエンプションなし、サイズ1のバッファ付きでプリエンプションありの3つの異なるリレー動作モデルにおけるAoIの定常分布を特徴づけること。
• リレーにバッファを追加することで、平均AoIおよびその分散を低減し、システムのタイムリネスが向上するかどうかを特定すること。
• キューイング理論および確率過程解析を活用し、多変数状態ベクトルを用いた体系的な手法を開発し、多ホップリレーサポート型システムにおけるAoIの定常分布をモデル化・解明すること。

提案手法

• 著者らは、受信側のAoIに加え、リレーの状態（保留中のパケットの年齢やバッファ状態など）を表す追加の状態変数を含む多変数確率過程を用いてシステムをモデル化する。
• マルコフ連鎖のバランス条件を表す連立一次方程式系を解くことで、多変数確率過程全体の定常分布を導出する。
• AoIの定常分布は、全多変数定常分布からの周辺分布として抽出される。
• 離散的スロット型システムに適応したStochastic Hybrid Systems（SHS）手法を拡張し、AoI分布、平均値、分散の正確な計算が可能になる。
• ソースでのパケット生成、リレーおよび受信側への同時伝送、直接伝送に失敗した場合のリレー経由の再送信を含むシステム動作を分析する。
• 数値的解法を用いて解析結果の妥当性を検証し、異なるリレー設定間でのAoI性能を比較する。

実験結果

リサーチクエスチョン

• RQ1 リレーの導入がスロット型ステータス更新システムにおける情報の年齢（AoI）の定常分布に与える影響は何か？
• RQ2 リレーのバッファサイズおよびプリエンプション方針が平均AoIおよびその分散に与える影響は何か？
• RQ3 リレーにバッファを追加することで、AoI指標で測定したシステムのタイムリネスが向上するか？
• RQ4 複数の伝送経路を持つ多ホップリレーサポート型システムにおいて、AoIの完全な定常分布を解析的に導出可能か？
• RQ5 バッファなしでプリエンプションあり、バッファなしでプリエンプションなし、バッファ付きでプリエンプションありの3つのリレー設定のうち、どの設定がAoIの平均値および分散を最小にするか？

主な発見

• バッファなしでプリエンプションありのリレー設定が、すべてのリレー設定の中で最小の平均AoIを達成しており、バッファなしでプリエンプションなしおよびバッファ付きの設定を上回る。
• AoIの分散についても、バッファなしでプリエンプションありの設定が最小であり、受信側での情報の新鮮さがより安定的で予測可能であることを示している。
• 数値的結果により、リレーを導入することで非リレーシステムと比較して平均AoIおよび分散が顕著に低減することが確認された。
• リレーサポート型システムにおけるAoI分布は、非リレーシステムよりも尾部が軽く、極端に大きなAoI値が生じる確率が低い。
• 大規模なAoI値において、3つのリレー設定のAoI分布は非常に類似しており、AoIが5を超えると曲線がほぼ一致する。
• 多変数マルコフ過程の定常方程式を解くことで、AoIの正確な定常分布が解析的に導出可能であることが示され、AoI統計の完全な特徴付けが可能になった。