[論文レビュー] METTEOR: Robust Multi-Traffic Topology Engineering for Commercial Data Center Networks

Min Yee Teh, Shizhen Zhao+1 more|arXiv (Cornell University)|Feb 2, 2020

Cloud Computing and Resource Management参考文献 58被引用数 5

ひとこと要約

METTEOR は、複数の予測トラフィック行列を用いて、頻繁な再構成を必要としない静的でマルチトラフィック対応のトポロジーを設計する、光回路スイッチングデータセンター向けの頑健なトポロジー設計フレームワークである。これはファットツリーに比べて約80%高い直接ホップトラフィックを達成し、均一なメッシュに比べて約35%高い性能を示す。また、二週間に一度のOCS更新でさえも、理想の再構成可能システムと同等の帯域幅利用効率を達成する。

ABSTRACT

Numerous optical circuit switched data center networks have been proposed over the past decade for higher capacity, though commercial adoption of these architectures have been minimal so far. One major challenge commonly facing these architectures is the difficulty of handling bursty traffic with optical circuit switches (OCS) with high switching latency. Prior works generally rely on fast-switching OCS prototypes to better react to traffic changes via frequent reconfigurations. This approach, unfortunately, adds further complexity to the control plane. We propose METTEOR, an easily deployable solution for optical circuit switched data centers, that is designed for the current capabilities of commercial OCSs. Using multiple predicted traffic matrices, METTEOR designs data center topologies that are less sensitive to traffic changes, thus eliminating the need of frequently reconfiguring OCSs upon traffic changes. Results based on extensive evaluations using production traces show that METTEOR increases the percentage of direct-hop traffic by about 80% over a fat tree at comparable cost, and by about 30% over a uniform mesh, at comparable maximum link utilizations. Compared to ideal solutions that reconfigure OCSs on every traffic matrix, METTEOR achieves close-to-optimal bandwidth utilization even with biweekly reconfiguration. This drastically lowers the controller and management complexity needed to perform METTEOR in commercial settings.

研究の動機と目的

• 高遅延の商用OCSを搭載した光回路スイッチングネットワークにおけるバースト性の強いデータセンタートラフィックの課題に対処すること。
• 制御プレーンの複雑さを増す頻繁なOCS再構成に依存しないようにすること。
• 複数の予測トラフィック行列を用いることで、トラフィックの不確実性に強いトポロジー設計フレームワークを設計すること。
• 市販のOCSハードウェアを用いた再構成可能光データセンターネットワークの実用的導入を可能にすること。
• トラフィック変更ごとの再構成ではなく、二週間に一度程度の低頻度の再構成で、ほぼ理想の帯域幅利用効率を達成すること。

提案手法

• 単一のトラフィック行列ではなく、複数の予測トラフィック行列（TMs）を考慮するロバスト最適化フレームワークを用いる。
• 本番環境のトレース分析を通じて、遅く変化するトラフィッククラスタを同定し、安定したトポロジー設計に向けたトラフィックの繰り返し特性を活用する。
• 代表的なTMsの集合内で最も悪いケース（最悪のTM）を最適化対象とすることで、トラフィック変化に対して感受性の低い論理トポロジーを設計する。
• トラフィッククラスタリングと時間的再発現性を活用し、パフォーマンスを維持したまま再構成頻度を低減する。
• さまざまなトポロジー下でのリンク利用状況と帯域幅税（bandwidth tax）を計算するために、最小コストフロー（MCF）ルーティングを採用する。
• スケーラビリティを確保するため、実際の本番環境トラフィックトレースとPCAによる近似再構成を用いてパフォーマンスを評価する。

実験結果

リサーチクエスチョン

• RQ1 複数のトラフィック行列に基づくトポロジー設計フレームワークは、単一TMアプローチに比べ、バースト性の強いデータセンタートラフィックを効果的に処理できるか？
• RQ2 二週間に一度程度の低頻度再構成は、トラフィック変更ごとの再構成に匹敵するパフォーマンスをどの程度維持できるか？
• RQ3 ポッドレベルのトラフィックにおける再発現性は、光データセンターにおける安定的で長寿命のトポロジー設計を可能にするか？
• RQ4 ロバスト最適化アプローチは、制御プレーンの複雑さを低減しつつも、高い帯域幅利用効率を維持できるか？
• RQ5 MLU や帯域幅税といったマクロスコピックな指標は、アプリケーションレベルのパフォーマンス（例：FCT）とどの程度相関するか？

主な発見

• METTEOR は、同等のコストと最大リンク利用度（MLU）条件下で、ファットツリーに比べて直接ホップトラフィックを約80%向上させる。
• METTEOR は、同等のMLU制約下で、均一なメッシュトポロジーに比べて直接ホップトラフィックを約35%高い水準にまで向上させる。
• 二週間に一度のOCS再構成でも、METTEOR は理想の帯域幅利用効率に近く、トラフィック変更ごとの再構成が可能なシステムと同等のパフォーマンスを達成する。
• このフレームワークにより、高頻度の再構成に依存する必要が軽減され、商用展開に向けた制御プレーンの複雑さが低減される。
• パケットレベルのシミュレーションでは、低い帯域幅税が小規模フローのFCTを改善し、TCP再送信を減少させることを示しており、帯域幅税がアプリケーションレベルパフォーマンスの重要な指標であることが浮き彫りになる。
• MLUが高くなるとFCTの尾部（tail FCT）が劣化し、帯域幅税が高いとTCP再送信が増加する。両指標がアプリケーションレベルパフォーマンスに与える影響の重要性が裏付けられる。