[論文レビュー] Age of Information in Multiple Sensing of a Single Source

Alireza Javani, Zhiying Wang|arXiv (Cornell University)|Jan 1, 2019

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

ひとこと要約

本稿は、1つのソース、1つのモニタ、およびn台のセンサからなるネットワークにおける情報の年齢（AoI）を研究している。更新生成にポアソン過程を、サービス時間に指数分布を用いることで、LCFSキューイングにおける平均AoIの閉形式表現を導出しており、LCFSがFCFSおよび待機中のプリエンプションを伴うLCFSよりも新鮮さの観点で優れていることを示している。

ABSTRACT

Having timely and fresh knowledge about the current state of information sources is critical in a variety of applications. In particular, a status update may arrive at its destination much later than its generation time due to processing and communication delays. The freshness of the status update at the destination is captured by the notion of age of information. In this study, we consider a network with a single source, a single monitor (destination), and n sensors. In this setting, a single source of information is being sensed independently by different sensors and the data is sent to the monitor. We assume that updates about the source of information arrive at the sensors according to a Poisson random process. Each sensor sends its update to the monitor through a direct link, which is modeled as a queue. The service time to transmit an update is considered to be an exponential random variable. We derive a closed-form expression for the average age of information in our model under a last-come-first-serve (LCFS) queue. Then, we compare different queue setups of first-come-first-serve (FCFS), LCFS, and LCFS with preemption in waiting in terms of the average age of information. It is observed that LCFS is the best queue among the service disciplines.

研究の動機と目的

• 単一のソース、複数のセンサ、および単一のモニタを有するネットワークにおけるステータス更新の新鮮さを評価すること。
• センサからモニタへの更新のタイミングを、ポアソン到着と指数サービス時間を有するキューイングシステムとしてモデル化すること。
• FCFS、LCFS、および待機中のプリエンプションを伴うLCFSといった異なるキューイング制度が平均情報の年齢に与える影響を比較すること。
• マルチセンシング環境における平均情報の年齢を最小化するサービス制度を特定すること。

提案手法

• システムを、1つのソース、1つのモニタ、およびn台のセンサからなるネットワークとしてモデル化し、各センサが独立してソースをセンシングすることを仮定する。
• 各センサに到着する更新を、強度λのポアソン過程に従うと仮定する。
• 各センサからモニタへの送信リンクを、指数分布に従うサービス時間を有するキューとしてモデル化する。
• 最新の更新を優先して送信するため、最後に到着したものが最初に処理される（LCFS）キューイング制度を用いる。
• LCFSポリシー下での平均情報の年齢の閉形式表現を導出する。
• 解析的評価により、FCFS、LCFS、および待機中のプリエンプションを伴うLCFSの間での平均AoIを比較する。

実験結果

リサーチクエスチョン

• RQ1 マルチセンサーシステムにおいて、異なるキューイング制度下での平均情報の年齢はどのように変化するか？
• RQ2 最後に到着したものが最初に処理される（LCFS）キューイングポリシーを用いた場合の平均情報の年齢の閉形式表現は何か？
• RQ3 LCFSは、最初に到着したものが最初に処理される（FCFS）および待機中のプリエンプションを伴うLCFSに比べて、年齢性能でどのように差を示すか？
• RQ4 更新生成レートとサービス時間分布が、このモデルにおける平均情報の年齢に与える影響は何か？

主な発見

• 本稿は、LCFSキューイング制度下での平均情報の年齢の閉形式表現を導出している。
• 評価された3つのキューイングポリシー（FCFS、LCFS、待機中のプリエンプションを伴うLCFS）の中で、LCFSが最小の平均情報の年齢を達成している。
• LCFSはFCFSに比べて顕著な性能向上を示しており、特にモニタにおける最新更新の年齢を低減する点で顕著である。
• 待機中のプリエンプションを伴うLCFSは、標準的なLCFSを上回らないことが示されており、この設定ではプリエンプションが新鮮さの向上に寄与しないことがわかる。