[論文レビュー] Reducing Age-of-Information for Computation-Intensive Messages via Packet Replacement

Jie Gong, Qiaobin Kuang+2 more|arXiv (Cornell University)|Jan 15, 2019

Age of Information Optimization参考文献 12被引用数 15

ひとこと要約

本稿では、計算集約的メッセージにおける情報の古さ（Age-of-Information, AoI）を低減するため、モバイルエッジコンピューティング（MEC）システムにおけるパケット交換ポリシーを提案する。エッジサーバーの1パケットバッファにおいて、古くなったパケットを置き換えることで、処理されるのは常に最新の更新情報のみとなり、平均AoIが顕著に低減される。特に、送信レートが計算レートを上回る場合に顕著に効果を発揮し、送信速度が向上するに従い、最小AoIが $2/\mu$ に漸近的に近づく。

ABSTRACT

Freshness of data is an important performance metric for real-time applications, which can be measured by age-of-information. For computation-intensive messages, the embedded information is not available until being computed. In this paper, we study the age-of-information for computation-intensive messages, which are firstly transmitted to a mobile edge server, and then processed in the edge server to extract the embedded information. The packet generation follows zero-wait policy, by which a new packet is generated when the last one is just delivered to the edge server. The queue in front of the edge server adopts one-packet-buffer replacement policy, meaning that only the latest received packet is preserved. We derive the expression of average age-of-information for exponentially distributed transmission time and computing time. With packet replacement, the average age is reduced compared with the case without packet replacement, especially when the transmission rate is close to or greater than the computing rate.

研究の動機と目的

• 計算が終了するまで情報が明らかにならないモバイルエッジコンピューティングシステムにおける情報の古さ（AoI）を分析すること。
• 計算キューにおけるパケット交換のAoIパフォーマンスへの影響を調査すること。
• 指数分布に従う送信時間および計算時間のもとでの平均AoIの閉形式表現を導出すること。
• 従来のFCFSキューイングと比較して、提案された交換ポリシーがAoI低減に与える影響を検証すること。

提案手法

• 更新生成にゼロウェイトポリシーを採用し、前のパケットが送信されると直ちに新しいパケットが生成されるように保証する。
• システムを2段階のプロセスとしてモデル化する：エッジサーバーでの送信（指数分布に従う）とその後の計算（指数分布に従う）。
• 1パケットバッファの交換ポリシーを実装し、バッファが満杯の場合に、到着したパケットが現在キューにあるパケットを置き換える。
• 待ち時間 $W_k$、送信時間 $X_k$、計算済みパケットの間隔到着時間 $Y_k$ の主要な確率変数の定常分布を導出する。
• 確率的ハイブリッドシステム（SHS）と条件付き確率密度関数を用いて、$Y_k$、$T_k$、$Y_k$ のモーメントを計算する。
• 導出されたモーメントとシステムのダイナミクスを用いて、平均AoIの閉形式表現を導出する。

実験結果

リサーチクエスチョン

• RQ1 エッジコンピューティングキューにおけるパケット交換が、計算集約的メッセージの平均情報の古さ（AoI）に与える影響は何か？
• RQ2 送信時間および計算時間が指数分布に従う場合の平均AoIの解析的表現は何か？
• RQ3 提案された交換ポリシーは、FCFSキューイングと比較して、AoIパフォーマンスにおいてどのように異なるか？
• RQ4 提案されたポリシーのもとで達成可能な漸近的最小平均AoIは何か？
• RQ5 送信レートと計算レートの比（$\rho$）が平均AoIに与える影響は何か？

主な発見

• 特に送信レートが計算レートに対して高い場合、FCFSキューイングと比較して、パケット交換ポリシーを採用することで平均AoIが顕著に低減される。
• 平均AoIの式は $\bar{\Delta} = \frac{1}{\mu}\left(2 + \frac{2}{\rho} + \frac{1+3\rho}{(1+\rho)^2} - \frac{\rho^3}{(1+\rho)^4} - \frac{2(1+\rho)}{1+\rho+\rho^2}\right)$ として導出され、これは指数分布に従う送信時間および計算時間のもとで有効である。
• 送信レートが増加する（$\rho \to \infty$）に従い、最小平均AoIは $2/\mu$ に漸近的に近づき、これは理論的下限である。
• また、$\rho \to 1$ のとき、交換なしではキューイング遅延が長くなるため平均AoIは無限大に発散するが、交換ありではAoIは有界のまま低下を続ける。
• 数値結果により、特にタイムリーな更新が重要な高スループット環境において、交換ポリシーがFCFSを常に上回ることが確認された。