[論文レビュー] Flex Net Sim: A Lightly Manual

Felipe Falcón, Gonzalo España+1 more|arXiv (Cornell University)|May 6, 2021

Advanced Optical Network Technologies被引用数 4

ひとこと要約

この論文では、エラスティック光ネットワークにおけるリソース割り当てアルゴリズムの開発およびテストを簡素化するため、シミュレータの複雑さを抽象化したC++ライブラリ「Flex Net Sim」を提示する。研究者はC++コード内に埋め込まれたマクロを介してアルゴリズムを実装でき、複数のルートおよび変調形式を伴う動的シナリオにおいてブロッキング確率の期待される性能向上を達成する。

ABSTRACT

A common problem in elastic optical networks is to study the behavior of different resources allocation algorithms, such as signal modulation formats or quality of service, in optical networks in dynamic scenarios where connections are assigned and released following different traffic profiles. To achieve this, one of the busiest tools is simulators. Normally each research group has its own simulator created entirely by them, which works on a particular simulation scenario, generating multiple versions of the same simulator. For this reason, this project aims to create a tool that allows focusing on the creation of algorithms, generating a common platform for simulation. We present a C ++ library that contains the most common modules belonging to an event-oriented simulator for flexible grid optical networks. This library allows researchers to worry about algorithm generation rather than maintaining/modifying a simulator. The final product is a library capable of being included in any program written in C ++, allowing the design of resource allocation algorithms through macros used in the same source file of the user that uses the library.

研究の動機と目的

• 動的トラフィックおよび多様なリソース割り当てアルゴリズムをサポートする、標準的で拡張可能なエラスティック光ネットワークのシミュレーションプラットフォームの不足に対処する。
• カスタムシミュレータの作成にかかる開発オーバーヘッドを低減するため、アルゴリズム実装に特化した再利用可能でモジュラーなC++ライブラリを提供する。
• 研究者が低レベルのシミュレータメンテナンスから解放され、ルーティング、変調、スペクトラム割当（RMLSA）アルゴリズムの設計に集中できるようにする。
• マクロを介してアルゴリズムコード内に直接カスタムパフォーマンス変数を挿入できる仕組みを提供することで、柔軟なメトリクス収集を可能にする。
• マルチルートおよびリーチに配慮した構成を含む、さまざまなネットワークシナリオにおけるRMLSAアルゴリズムの再現性と比較可能性を促進する。

提案手法

• フレキシブルグリッド光ネットワークに特化したイベント駆動型シミュレーションアーキテクチャをC++で設計し、ノード、リンク、スロットなどのコアネットワークコンponentsを抽象化する。
• スロット割当、ルーティング、変調形式選択のための再利用可能なコンponentsを備えたモジュラーなライブラリ構造を実装し、アルゴリズム論理から分離する。
• ユーザーがアルゴリズム固有の論理とパフォーマンス追跡を、アルゴリズムと同じソースファイル内に直接埋め込めるマクロベースの拡張システムを導入する。
• 可変ビットレートと固定接続時間を持つポアソン分布に基づく接続要求を用いた動的トラフィックモデリングをサポートする。
• 光の伝送距離制限や、ビットレートごとの変調形式固有のスロット要件を含む、現実的な物理層制約を組み込む。
• 失敗した割当が1つの経路で発生した場合に代替経路での試行を開始するマルチルートルーティング戦略を実装し、スロット消費量を削減するための変調形式の適応を可能にする。

実験結果

リサーチクエスチョン

• RQ1 軽量でC++ベースのシミュレーションライブラリは、エラスティック光ネットワークにおける新しいRMLSAアルゴリズムの実装負担を軽減できるか？
• RQ2 複数のルートと適応的変調形式の導入は、動的トラフィックシナリオにおけるブロッキング確率にどのように影響するか？
• RQ3 Flex Net Simにおけるマクロベースの拡張モデルは、アルゴリズム実行中に柔軟なパフォーマンスメトリクス収集をどの程度可能にするか？
• RQ4 First Fit、Exact Fit、First-Last-Fitといった標準的なRMLSAアルゴリズムをシミュレートする際、ライブラリは期待される性能トレンドを維持するか？
• RQ5 ライブラリは、モジュラーかつ拡張可能なかたちで、光の伝送距離や変調効率といった物理層制約を効果的にモデル化できるか？

主な発見

• Flex Net Simライブラリは、シミュレータインfra構築から解放され、研究者がアルゴリズム論理に集中できるよう、シミュレータ開発のオーバーヘッドを著しく低減した。
• 利用可能なルート数を1から3に増加させることで、ブロッキング確率が一貫して低下し、リソースの可用性が向上したことが示された。
• 適応的変調形式の導入により、同じデータレートに対してスロット消費量が少ない高次変調形式が利用可能になり、ブロッキング確率がさらに低下した。
• First Fit、Exact Fit、First-Last-Fitアルゴリズムは、すべてのシナリオにおいて期待される性能トレンドを正しく再現した。これにより、ライブラリの正しさが検証された。
• マクロベースの拡張メカニズムにより、コアライブラリを変更することなく、カスタムパフォーマンスメトリクスの統合がスムーズに実現された。
• 10^7件の接続要求とポアソントラフィックを用いたシミュレーションでは、安定的かつ予測可能な挙動を示し、研究用途におけるライブラリの信頼性を確認した。