[論文レビュー] Information Aging through Queues: A Mutual Information Perspective

Yin Sun, Benjamin Cyr|arXiv (Cornell University)|Jun 16, 2018

Age of Information Optimization参考文献 14被引用数 5

ひとこと要約

本稿では、受信サンプルの相互情報量が現在のソース状態との間で減少するにつれてその価値が時間経過とともに低下する、リアルタイム情報のための相互情報量に基づく新鮮度指標を提案する。この指標に基づき、時間平均期待相互情報量を最大化する最適なしきい値ベースのサンプリング方針を導出しており、マルコフ的ソース設定において、均等サンプリングおよびゼロウェイト（ゼロ待機）方針を上回ることを示している。

ABSTRACT

In this paper, we propose a new measure for the freshness of information, which uses the mutual information between the real-time source value and the delivered samples at the receiver to quantify the freshness of the information contained in the delivered samples. Hence, the "aging" of the received information can be interpreted as a procedure that the above mutual information reduces as the age grows. In addition, we consider a sampling problem, where samples of a Markov source are taken and sent through a queue to the receiver. In order to optimize the freshness of information, we study the optimal sampling policy that maximizes the time-average expected mutual information. We prove that the optimal sampling policy is a threshold policy and find the optimal threshold exactly. Specifically, a new sample is taken once a conditional mutual information term reduces to a threshold, and the threshold is equal to the optimum value of the time-average expected mutual information that is being maximized. Numerical results are provided to compare different sampling policies.

研究の動機と目的

• 情報理論に基づく新鮮度指標としてのAge of Information (AoI) の限界を是正し、ソースのダイナミクスをより正確に捉える新しい指標を提案すること。
• リアルタイムのソース値と受信サンプルとの間の相互情報量の単調減少として、情報の老化をモデル化すること。
• マルコフ的ソースにおける時間平均期待相互情報量を最大化する最適なサンプリング方針を設計すること。
• 従来の年齢ペナルティ最小化フレームワークを、任意の非減少年齢ペナルティ関数を含む一般化すること。

提案手法

• 現在のソース値と最新に受信したサンプルとの間の相互情報量を新鮮度指標として使用し、年齢が増加するにつれてその値が減少することを特徴とする。
• ソースをマルコフ過程としてモデル化し、データ処理不等式を用いて年齢の関数として相互情報量を導出する。
• 動的計画法および最適停止理論を用いて、サンプリング最適化問題を解く。
• 最適サンプリング方針がしきい値方針であることを証明し、条件付き相互情報量がしきい値未満に低下した場合に新しいサンプルを取得することを示す。このしきい値は、最大化される時間平均期待相互情報量の最適値に等しい。
• 従来の年齢ペナルティ最小化結果を、任意の非減少ペナルティ関数の下で最適方針を求める形で一般化する。
• i.i.d. サービス時間と定常確率的方針を用いて、しきい値方針の最適性を確立する。

実験結果

リサーチクエスチョン

• RQ1 時相関を持つソースに対して、従来のAge of Information (AoI) よりも情報新鮮度をより正確に測定する方法は何か？
• RQ2 マルコフ的ソースに対して、受信者とソースとの間の時間平均期待相互情報量を最大化する最適なサンプリング方針は何か？
• RQ3 受信サンプルと現在のソース状態との間の相互情報量は、年齢の関数としてどのように減少するか？
• RQ4 最適サンプリング方針はしきい値方針として特徴付けられるか？ もしそうならば、しきい値の値はどのように決定されるか？
• RQ5 提案された相互情報量に基づく指標は、異なるサンプリング戦略下で、従来の年齢ベースの指標と比較して性能面でどのように異なるか？

主な発見

• 最適サンプリング方針は、現在のソースと最後に受信したサンプルとの間の条件付き相互情報量がしきい値未満に低下した場合に新しいサンプルを取得するしきい値方針である。
• しきい値は、最大化される時間平均期待相互情報量の最適値に等しく、これが最適性を保証する。
• 提案された最適方針は、すべてのソース相関パラメータ q の値において、均等サンプリングおよびゼロウェイトサンプリング方針を上回る時間平均相互情報量を達成する。
• i.i.d. サービス時間（1または11）を持つ2値マルコフソースでは、ソース相関が高くなるに従い、最適方針はゼロウェイトおよび均等サンプリングを常に上回る。
• ソースがi.i.d. になると（q = 0.5）、すべての方針下で相互情報量がゼロに低下し、情報の新鮮さが完全に失われることを確認する。
• 時間平均年齢やより複雑な年齢依存ペナルティを含む、任意の非減少ペナルティ関数の下で最適方針を求める形で、従来の年齢ペナルティ最小化結果を一般化する。