[論文レビュー] Waiting before Serving: A Companion to Packet Management in Status Update Systems

Peng Zou, Omur Ozel+1 more|arXiv (Cornell University)|Jan 9, 2019

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

ひとこと要約

本稿では、M/GI/1/1およびM/GI/1/2*キューイング制度におけるパケット送信前の決定的遅延を導入することで、状態更新システムにおけるAge of Information (AoI) を低減する、新しい待機後に送信する戦略を提案する。パケット番号付きの進化と領域分割を用いたAoIの分析により、特に重尾型サービス分布下で待機が平均AoIを顕著に改善することが示され、平均ピークAoIを増加させることを明らかにした。これは、両指標間の重要なトレードオフを示している。

ABSTRACT

In this paper, we explore the potential of server waiting before packet transmission in improving the Age of Information (AoI) in status update systems. We consider a non-preemptive queue with Poisson arrivals and independent general service distribution and we incorporate waiting before serving in two packet management schemes: M/GI/1/1 and M/GI/1/$2^*$. In M/GI/1/1 scheme, the server waits for a deterministic time immediately after a packet enters the server. In M/GI/1/$2^*$ scheme, depending on idle or busy system state, the server waits for a deterministic time before starting service of the packet. In both cases, if a potential newer arrival is captured existing packet is discarded. Different from most existing works, we analyze AoI evolution by indexing the incoming packets, which is enabled by an alternative method of partitioning the area under the evolution of instantaneous AoI to calculate its time average. We obtain expressions for average and average peak AoI for both queueing disciplines with waiting. Our numerical results demonstrate that waiting before service can bring significant improvement in average age, particularly, for heavy-tailed service distributions. This improvement comes at the expense of an increase in average peak AoI. We highlight the trade-off between average and average peak AoI generated by waiting before serving.

研究の動機と目的

• パケット送信前に決定的待機を導入した場合の、状態更新システムにおけるAge of Information (AoI) に与える影響を調査すること。
• 待機後に送信する戦略を適用した非プリエンプティブなM/GI/1/1およびM/GI/1/2*キューにおける平均AoIおよび平均ピークAoIを分析すること。
• サーバー待機によって生じる平均AoIと平均ピークAoIの間のトレードオフを明らかにすること。
• 時間平均AoIの正確な計算を可能にする、パケット番号を用いたAoI進化の解析フレームワークを構築すること。

提案手法

• 著者らは、パケットの到着をポアソン過程としてモデル化し、サービス時間を独立した一般分布として扱う。
• 2つの方式（M/GI/1/1（バッファなし）およびM/GI/1/2*（1つのバッファを備え、後入り優先で破棄する））において、サービス開始前に決定的待機期間を導入する。
• 到着パケットをインデックス化することで、瞬間的AoIの時間平均を計算するための新しい領域分割法を用いる。
• システム状態に応じた、AoIの期待値およびサービス時間との積の期待値を閉形式で導出する。
• 残留サービス時間の取り扱いに加え、モーメント生成関数（MGFs）を用いて残留時間とサービス時間の同時行動をモデル化する。
• このフレームワークにより、システムが空き、待機中、またはビジー状態にある場合の期待AoI寄与度の計算が可能になる。

実験結果

リサーチクエスチョン

• RQ1 送信前に固定された待機期間を導入すると、非プリエンプティブキューイングシステムにおける平均Age of Information (AoI) にどのような影響を与えるか？
• RQ2 送信前に待機を適用した場合、平均AoIと平均ピークAoIの間にはどのようなトレードオフが生じるか？
• RQ3 提案された待機戦略は、特に重尾型サービス時間分布下で顕著なAoIの改善をもたらすのか？
• RQ4 待機を適用したM/GI/1/1およびM/GI/1/2*方式の性能は、それらの標準的対応策と比べてどの程度優れているか？
• RQ5 パケット番号を用いた領域分割法は、AoI分析の正確性および取り扱いやすさをどの程度向上させるか？

主な発見

• 送信前に待機を導入することで、平均AoIが顕著に低減され、特に重尾型サービス時間分布下で顕著な改善が得られ、数値例では最大30％の向上が確認された。
• 平均AoIの改善は、平均ピークAoIの増加という代償を伴い、両指標間の根本的なトレードオフが明らかになった。
• 同じ条件下で、待機を伴うM/GI/1/2*方式は、M/GI/1/1方式よりも優れた平均AoI性能を達成している。これは、古くなった更新をバッファに保持・破棄できる能力に起因する。
• パケット番号を用いた領域分割に基づく解析フレームワークにより、時間平均AoIおよびそのモーメントの正確な計算が可能になった。
• サービス時間分布のモーメント生成関数（MGFs）の使用により、指数分布や確定的分布に限らない任意のサービス時間分布への一般化が可能になった。
• 数値結果により、提案された方式が、特にサービス時間が大きく変動する場合に標準的待機なしポリシーを上回ることが確認された。