[論文レビュー] Coordination of autonomic functionalities in communications networks

Richard Combes, Zwi Altman+1 more|arXiv (Cornell University)|Sep 6, 2012

Neural Networks Stability and Synchronization参考文献 14被引用数 6

ひとこと要約

本稿では、複数の自己組織化ネットワーク（SON）機能が並列で動作する状況において、それらを結合制御ループとしてモデル化し、分散型でラプラス安定性に基づく協調メカニズムを提案する。線形ダイナミクスと測定ノイズの下で、確率的近似を用いてシステムの安定性を保証する。実験では、協調がなければ密度の高い無線ネットワークで不安定になるが、本手法を用いることで安定性が確保されることが確認された。

ABSTRACT

Future communication networks are expected to feature autonomic (or self-organizing) mechanisms to ease deployment (self-configuration), tune parameters automatically (self-optimization) and repair the network (self-healing). Self-organizing mechanisms have been designed as stand-alone entities, even though multiple mechanisms will run in parallel in operational networks. An efficient coordination mechanism will be the major enabler for large scale deployment of self-organizing networks. We model self-organizing mechanisms as control loops, and study the conditions for stability when running control loops in parallel. Based on control theory and Lyapunov stability, we propose a coordination mechanism to stabilize the system, which can be implemented in a distributed fashion. The mechanism remains valid in the presence of measurement noise via stochastic approximation. Instability and coordination in the context of wireless networks are illustrated with two examples and the influence of network geometry is investigated. We are essentially concerned with linear systems, and the applicability of our results for non-linear systems is discussed.

研究の動機と目的

• 自己設定、自己最適化、自己回復などの複数の自己組織化ネットワーク（SON）機能が、協調なしに並列で動作する場合に生じる不安定性を解消すること。
• 個々のSON機能が独立して安定であるが、並列動作時に互いに不安定化する場合に、システム全体を安定化する汎用的で分散型の協調メカニズムを開発すること。
• 測定ノイズの下でも耐障害性を確保するため、確率的近似理論を用いてフレームワークを拡張すること。
• ネットワークの幾何構造と密度が、特に電力制御とカバレッジ管理を伴う無線ネットワークにおけるシステム安定性に与える影響を分析すること。
• 将来の通信ネットワークにおけるSON機能の大規模展開を想定し、数学的に根拠のあるスケーラブルなソリューションを提供すること。

提案手法

• 各SON機能を、性能指標に基づいてネットワークパラメータを更新する制御ループとしてモデル化し、常微分方程式（ODE）の系として表現する。
• ラプラス安定性理論と線形行列不等式（LMI）を用いて、協調制御下での全体システムの漸近的安定性を解析・保証する。
• 状態フィードバック設計を用いて協調メカニズムを設計し、制御ゲインはシステムの更新関数の均衡点におけるヤコビアンから導出する。
• 測定ノイズの下でも安定性を確保するため、確率的近似を適用し、実世界の不完全なフィードバック条件下でも収束を保証する。
• 各SONエンティティが自らの状態と局所的な結合項の情報のみを必要とする分散型実装を実現する。
• 2つの無線ネットワーク例（六角形配置およびポアソン分布ベースの基地局配置）を用いて、手法の有効性を検証する。

実験結果

リサーチクエスチョン

• RQ1 複数のSON機能が並列で動作する場合、個々の機能が独立して安定であっても、どのような条件下で不安定性が生じるか？
• RQ2 相互作用するSON制御ループのシステムを安定化するための汎用的で分散型の協調メカニズムをどのように設計できるか？
• RQ3 ネットワークの幾何構造と基地局密度が、協調されたSON機能の安定性に与える影響は何か？
• RQ4 測定ノイズの下でも協調メカニズムが有効に機能するか？また、確率的近似を用いることで収束をどのように保証できるか？
• RQ5 非線形SONダイナミクスの線形近似が、提案された協調フレームワークの有効性に及ぼす影響はどの程度か？

主な発見

• 12基地局と46 dBmの送信電力を持つ六角形ネットワークでは、ヤコビアン行列の固有値解析により、協調なしでは均衡点が不安定であることが確認された。
• シミュレーションでは、協調がなければ、時間経過とともに送信電力とカバレッジ確率が目標動作点から著しく逸脱し、システムが発散することが観測された。
• $ C = -(J_G(P^*))^T $ を用いた提案された協調メカニズムにより、システムは安定に保たれ、目標点に収束することが、電力およびカバレッジの時間履歴から明らかになった。
• ポアソン分布ベースの基地局モデルでは、基地局密度が上昇するにつれて不安定化の確率が急激に上昇し、高密度ではほぼ100％に達する。これは、不安定性が理想化されたモデルの結果ではないことを示している。
• 確率的近似を用いることで、ノイズのある測定条件下でも、六角形およびポアソンネットワークトポロジーの両方で、協調メカニズムがシステムを安定化させることに成功した。
• 線形化と局所的安定性解析だけでは非線形システムに対して不十分であることが示された。今後の研究では、非線形協調メカニズムの開発が不可欠である。