[論文レビュー] On Peak Age of Information in Data Preprocessing enabled IoT Networks

Chao Xu, Howard H. Yang+2 more|arXiv (Cornell University)|Jan 27, 2019

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

ひとこと要約

本稿では、データ前処理と伝送を伴うIoTネットワークにおける情報のピーク年齢（PAoI）を分析するため、並列キューイングモデルを提案する。前処理をM/G/1優先キューとして、その後にG/G/1伝送キューとしてモデル化する。待ち時間の閉形式式および情報理論的近似式を導出し、複数のソースにおける平均PAoIの解析的表現を提示。高負荷下でのトレンドを的確に捉えるシミュレーションによる検証を実施。

ABSTRACT

Internet of Things (IoT) has been emerging as one of the use cases permeating our daily lives in 5th Generation wireless networks, where status update packages are usually required to be timely delivered for many IoT based intelligent applications. Enabling the collected raw data to be preprocessed before transmitted to the destination can provider users with better context-aware services and lighten the transmission burden. However, the effect from data preprocessing on the overall information freshness is an essential yet unrevealed issue. In this work we study the joint effects of data preprocessing and transmission procedures on information freshness measured by peak age of information (PAoI). Particularity, we formulate the considered multi-source preprocessing and transmission enabled IoT system as a tandem queue where a priority M/G/1 queue is followed by a G/G/1 queue. Then, we respectively derive the closed-form and an information theoretic approximation of the expectation of waiting time for the formulated processing queue and transmission queue, and further get the analytical expressions of the average PAoI for packages from different sources. Finally, the accuracy of our analysis is verified with simulation results.

研究の動機と目的

• データ前処理と伝送の両方がIoTネットワークにおける情報の新鮮さに与える影響を調査すること。
• 優先順位付き前処理とFCFS伝送を備えた並列キューイングネットワークとしてシステムをモデル化すること。
• 異なる優先度を持つ複数のソースからのステータス更新の平均PAoIの解析的表現を導出すること。
• 処理および伝送キューにおける待ち時間の閉形式および情報理論的近似式を提供すること。
• シミュレーションを用いて解析モデルを検証し、処理および伝送負荷の変動に伴うPAoIトレンドを的確に捉えられることを示すこと。

提案手法

• IoTシステムを並列キューとしてモデル化：前処理には優先順位付きM/G/1キュー、伝送にはG/G/1キューを適用。
• M/G/1キューイング理論を用いて、処理キューにおける期待待ち時間の閉形式式を導出。
• パケット数の分布を近似するために、最大エントロピーの原理（PME）を適用。
• リトルの法則を用いて、伝送キュー内の期待パケット数と期待待ち時間の関係を確立。
• 相対的な負荷および処理時間の割合に基づき、異なるソース間の待ち時間比を近似。
• 両キューの結果を統合し、導出した待ち時間期待値を用いて、各ソースの全体的な平均PAoIを導出。

実験結果

リサーチクエスチョン

• RQ1 マルチソースIoTネットワークにおけるデータ前処理は、ピーク年齢情報（PAoI）にどのように影響を与えるか？
• RQ2 処理時間分布および伝送時間分布が、並列キューイングシステムにおけるPAoIに与える解析的影響は何か？
• RQ3 前処理と伝送を併せて考慮した場合、ソースの優先度は平均PAoIにどのように影響を与えるか？
• RQ4 閉形式式および情報理論的近似式は、このようなシステムにおける平均PAoIを的確に予測できるか？
• RQ5 処理および伝送負荷比の変化がPAoIトレンドに与える影響は何か？また、モデルはこれらの変化を捉えられるか？

主な発見

• 提案された並列キューモデルは、処理時間と伝送時間比の変化に伴う平均PAoIのトレンドを的確に捉えている。
• 優先順位スケジューリングを伴うM/G/1仮定下で、処理キュー待ち時間の閉形式式が導出された。
• 伝送キュー待ち時間は、パケット数の第一モーメント近似を仮定して、最大エントロピーの原理（PME）を用いて近似された。
• 各ソースの平均PAoIは、両キューからの期待待ち時間とリトルの法則を組み合わせることで解析的に表現された。
• シミュレーション結果から、解析モデルが実際のPAoI挙動とよく一致しており、特に処理時間が伝送時間と同等またはそれ以上に大きい場合に顕著である。
• モデルは、優先順位付き前処理が、特に高負荷下において高優先度ソースのPAoIを顕著に低減することを示している。