[論文レビュー] Toward a Tractable Delay Analysis in Ultra-dense Networks

Yi Zhong, Martin Haenggi+4 more|arXiv (Cornell University)|Dec 5, 2016

Cooperative Communication and Network Coding参考文献 16被引用数 4

ひとこと要約

本稿では、相関するキュー状態に依存するサービスレートを有する相互作用的キュー問題に対処することで、超密な無線ネットワークにおけるエンドツーエンド遅延を扱いやすい方法で分析する手法を提案する。干渉を分離し、扱いやすい遅延解析を可能にするために、支配的および簡略化されたシステムを用いた上限・下限推定および近似手法を導入し、特に無線競合の段階遷移に起因して平均遅延が無限大に達する可能性があるという重要な結果が得られた。

ABSTRACT

Meeting the diverse delay requirements of emerging wireless applications is one of the most critical goals for the design of ultradense networks. Though the delay of point-to-point communications has been well investigated using classical queueing theory, the delay of multi-point to multi-point communications, such as in ultradense networks, has not been explored in depth. The main technical difficulty lies in the interacting queues problem, in which the service rate is coupled with the statuses of other queues. In this article, we elaborate on the main challenges in the delay analysis in ultradense networks. Several promising approaches, such as introducing the dominant system and the simplified system, to bypass these difficulties are proposed and summarized to provide useful guidance.

研究の動機と目的

• 従来のキューイングおよび確率的幾何学的モデルが不十分となる、超密ネットワークにおけるエンドツーエンド遅延解析の根本的課題に取り組む。
• 共有スペクトルおよび干渉のため、複数のキュー間でサービスレートが結合されるという、相互作用的キュー問題を、主な障害要因として特定する。
• すべてのネットワークリンクにおける平均遅延の累積分布関数（CDF）を近似または上限・下限で評価する、扱いやすい解析的手法を開発する。
• 支配的および簡略化された（有利な）システムモデルを用いた緩和されたシステムモデルによるサービスレート依存性の分離により、実用的な遅延特徴付けを可能にする。

提案手法

• すべての干渉送信機が常に活性化されている支配的システムモデルを導入し、干渉を増加させ、サービスレートを低下させることで、平均遅延のCDFに対する下限を得る。
• 干渉を減らすために、より少ない数の活性送信機を仮定する簡略化（有利な）システムモデルを提案し、平均遅延のCDFに対する上限を得る。
• すべての送信機に共通するビジー確率を固定点近似により推定することで、キュー状態の独立的モデル化と、扱いやすい遅延評価を可能にする。
• 空間的確率的幾何学的手法を用いて、送信機および受信機の位置をモデル化し、ランダムアクセスおよびバックログ状態下での各リンクの成功確率を導出する。
• 伝播遅延および処理遅延を無視できる超密な状況を想定し、エンドツーエンド遅延をキューイング遅延と伝送遅延の和として定義する。
• ランダムアクセス下での伝送遅延を分析し、成功伝送イベントが完全に相関する場合に、平均遅延が無限大に達する段階遷移現象が生じることを明らかにする。

実験結果

リサーチクエスチョン

• RQ1 超密ネットワークにおける相互作用的キュー問題は、どのように扱うことで、扱いやすい遅延解析が可能になるか？
• RQ2 平均伝送遅延が無限大に達する条件は何か？ これは無線競合の段階遷移とどのように関係するか？
• RQ3 支配的および簡略化されたシステムを用いた上限・下限推定手法により、すべてのリンクにおける平均遅延のCDFに対して信頼性のある上限および下限が得られるか？
• RQ4 トラフィックおよびネットワーク干渉の共同時空間的ダイナミクスは、どのようにモデル化され、超密ネットワークにおける遅延分布の近似に寄与するか？
• RQ5 高度なMACプロトコルおよびスケジューリングの遅延への影響は何か？ また、それらは解析的にどのように遅延モデルに組み込まれるか？

主な発見

• 平均伝送遅延は、成功伝送イベントが時間スロット全体で完全に相関するという、無線競合の段階遷移と呼ばれる現象に起因して、特定のシステム構成下で無限大に達することがある。
• 伝送遅延の分散は大きく、高遅延ジャイタを引き起こすため、VoIPなどのリアルタイムアプリケーションにとって特に問題である。
• 支配的システムモデルは、元のシステムと比較して干渉を増加させ、サービスレートを低下させるため、平均遅延のCDFに対する下限を提供する。
• 簡略化（有利な）システムモデルは、干渉を低減させ、サービスレートを向上させるため、平均遅延のCDFに対する上限を提供する。
• 固定点近似法により、すべての送信機におけるビジー確率の扱いやすい推定が可能となり、キュー状態の分離が可能になり、平均遅延のCDFの近似評価が可能になる。
• 提案された上限・下限推定および近似手法により、干渉キューの相関状態に依存するサービスレートを分離することで、超密ネットワークにおけるエンドツーエンド遅延解析が扱いやすくなった。