[論文レビュー] Proactive Resilient Transmission and Scheduling Mechanisms for mmWave Networks

Mine Gokce Dogan, Martina Cardone+1 more|arXiv (Cornell University)|Nov 17, 2022

Millimeter-Wave Propagation and Modeling被引用数 4

ひとこと要約

本稿では、周囲の障害物によるリンク遮断に耐えるために事前に複数の高スループット経路を設定する、ミリ波ネットワーク向けの能動的でレジilレントな送信およびスケジューリング手法を提案する。多様なトポロジーやチャネル状態において、多様な遮断状況下でも高いエンドツーエンドパケットレートを達成するため、多項式時間のヒューリスティック経路選択と、Soft Actor-Critic DRLに基づくオンライン適応を組み合わせたフレームワークを構築した。この手法は、代替手法を上回る性能を発揮した。

ABSTRACT

This paper aims to develop resilient transmission mechanisms to suitably distribute traffic across multiple paths in an arbitrary millimeter-wave (mmWave) network. The main contributions include: (a) the development of proactive transmission mechanisms that build resilience against network disruptions in advance, while achieving a high end-to-end packet rate; (b) the design of a heuristic path selection algorithm that efficiently selects (in polynomial time in the network size) multiple proactively resilient paths with high packet rates; and (c) the development of a hybrid scheduling algorithm that combines the proposed path selection algorithm with a deep reinforcement learning (DRL) based online approach for decentralized adaptation to blocked links and failed paths. To achieve resilience to link failures, a state-of-the-art Soft Actor-Critic DRL algorithm, which adapts the information flow through the network, is investigated. The proposed scheduling algorithm robustly adapts to link failures over different topologies, channel and blockage realizations while offering a superior performance to alternative algorithms.

研究の動機と目的

• 環境的障害物による頻発的かつ予測不能なリンク遮断に対するミリ波ネットワークのレジリエンスの課題に取り組む。
• リンク遮断確率の事前知識のみを用いて、事前に複数のレジリient経路を設定する能動的送信メカニズムを開発する。
• 任意のミリ波ネットワークにおいて、高スループットでレジリエンスのある経路を特定する、スケーラブルで多項式時間の経路選択アルゴリズムを設計する。
• 深層強化学習（DRL）モジュールを統合し、完全なトポロジーやチャネル状態情報がなくても、予期しないリンク障害や変化するネットワーク状態に即座に適応可能な分散型リアルタイム適応を実現する。
• 最悪ケースおよび平均ケースの遮断シナリオの両方において、最適または近似的最適なエンドツーエンドパケットレートを達成する。

提案手法

• フロー保存則および経路活性化に関する制約を課した線形計画法（LP）を用いて、最適な最悪ケースおよび平均ケースのエンドツーエンドパケットレートを定式化する。
• 遮断確率下での期待スループットを重視するように変更されたダイクストラ法に基づくヒューリスティック経路選択アルゴリズムを提案する。
• 能動的経路選択とオンラインDRL適応を統合したハイブリッドスケジューリングフレームワークを導入し、Soft Actor-Critic（SAC）アルゴリズムを用いる。
• リンク固有の遮断確率および容量値を入力として用い、強靭性と高容量を兼ね備えた経路の優先順位付けを可能にする経路重みの計算を実施する。
• 各反復後に最も弱いリンクを経路から削除する経路プリーニング機構を実装し、経路選択の多様化と混雑の回避を図る。
• SAC DRLエージェントを活用し、リンク障害が発生した際にも、完全なトポロジーやチャネル状態情報がなくても、リアルタイムでトラフィックを再ルーティングする。

実験結果

リサーチクエスチョン

• RQ1 既知のリンク遮断確率のもとで、ミリ波ネットワークに複数のレジリエンスのある経路を事前に設定し、エンドツーエンドパケットレートを最大化する方法は何か？
• RQ2 非対称な遮断確率を有するミリ波ネットワークにおいて、経路多様性、リンク容量、レジリエンスの間の構造的関係は何か？
• RQ3 ヒューリスティック経路選択アルゴリズムは、等価容量の仮定のもとで多項式時間内に近似的最適な性能を達成し、複数のリンク障害に対してもレジリエンスを確保できるか？
• RQ4 能動的経路選択とオンラインDRL適応を統合したハイブリッド手法は、完全に反応的または完全に能動的な手法に比べてどのように優れているか？
• RQ5 重複する経路が、最適な最悪ケースまたは平均ケースのパケットレートを達成するために、エッジ・ディスジョイント経路を上回る条件は何か？

主な発見

• 最適な最悪ケースおよび平均パケットレートは、線形計画法（LP）を用いて特徴づけられ、最悪ケースの解はネットワークサイズに関して多項式的だが、遮断リンク数に関しては指数的である。
• 1-2-1ミリ波ネットワークでは、最適な平均パケットレートを達成するために、最大で $2N+2$ 本の経路で十分である。ここで $N$ はリレーノードの数を表す。
• リンク容量が等しい場合、最適な最悪ケースおよび平均パケットレートは、常にエッジ・ディスジョイント経路の活性化によって達成される。
• リンク容量が不等である場合、重複経路はエッジ・ディスジョイント経路を上回る性能を発揮でき、達成パケットレートの分散を低減する可能性がある。
• 提案されたヒューリスティック経路選択アルゴリズムは多項式時間で実行され、すべてのLP制約を満たす妥当な解を生成する。等価容量の仮定のもとで、最適性保証が証明可能である。
• 能動的経路選択とSACベースのオンライン適応を統合したハイブリッドスケジューリングアルゴリズムは、多様なトポロジーおよび遮断シナリオにおいて、安定性とスループットの両面で代替手法を上回る、高い性能を安定して維持した。