[論文レビュー] A Flexible Bandwidth Reservation Framework for Bulk Data Transfers in Grid Networks

Bin Bin Chen, Pascale Vicat-Blanc Primet|arXiv (Cornell University)|Jun 16, 2006

Distributed and Parallel Computing Systems参考文献 13被引用数 6

ひとこと要約

本稿では、グリッドネットワークにおけるバルクデータ転送のための柔軟な帯域幅予約フレームワークを提案する。時間レート関数代数を用いて、変動レートでデッドライン駆動の転送をモデル化する。段階的に柔軟性を高めた予約スキーム（FixTime-FixRate から Multi-Interval まで）を導入し、シミュレーションにより柔軟性の向上がブロッキング確率と平均フロー時間の低減に寄与することを示した。スケーラブルな分散アーキテクチャを採用し、展開可能である。

ABSTRACT

In grid networks, distributed resources are interconnected by wide area network to support compute and data-intensive applications, which require reliable and efficient transfer of gigabits (even terabits) of data. Different from best-effort traffic in Internet, bulk data transfer in grid requires bandwidth reservation as a fundamental service. Existing reservation schemes such as RSVP are designed for real-time traffic specified by reservation rate, transfer start time but with unknown lifetime. In comparison, bulk data transfer requests are defined in terms of volume and deadline, which provide more information, and allow more flexibility in reservation schemes, i.e., transfer start time can be flexibly chosen, and reservation for a single request can be divided into multiple intervals with different reservation rates. We define a flexible reservation framework using time-rate function algebra, and identify a series of practical reservation scheme families with increasing generality and potential performance, namely, FixTime-FixRate, FixTime-FlexRate, FlexTime-FlexRate, and Multi-Interval. Simple heuristics are used to select representative scheme from each family for performance comparison. Simulation results show that the increasing flexibility can potentially improve system performance, minimizing both blocking probability and mean flow time. We also discuss the distributed implementation of proposed framework.

研究の動機と目的

• グリッドコンピューティングの文脈において、固定レートと未知の寿命をもつリアルタイムトラフィックを想定した RSVP に基づく従来の予約スキームの限界を解決すること。
• 大容量のデータと厳密なデッドラインを伴う高性能グリッド環境では、ネットワークの多重化が低く、ベストエフォート型インターネットトランスポートでは非効率であるため、能動的な帯域幅予約の必要性を克服すること。
• 体積とデッドライン制約を活用して、複数の時間間隔にわたる動的開始時刻と可変レート予約を可能にする柔軟な予約フレームワークを設計すること。
• 予約の柔軟性を高めた場合のパフォーマンスのトレードオフを評価し、段階的に一般化する予約ファミリーの階層の中で最適なスキームを同定すること。
• 大規模なグリッドネットワークにおける単一障害点の回避とエンドツーエンドの一貫性を維持しながら、フレームワークをスケーラブルに展開できる分散アーキテクチャを提案すること。

提案手法

• 時間と割り当てレートの関数として、予約制約を表す時間レート関数代数を用いて帯域幅予約をモデル化する。
• 予約スキームファミリーの階層を定義する：FixTime-FixRate（固定開始、固定レート）、FixTime-FlexRate（固定開始、可変レート）、FlexTime-FlexRate（可変開始および可変レート）、Multi-Interval（非連続な複数の時間間隔と可変レートを許容）。
• 各ファミリーから、複雑さと実用性のバランスを考慮して代表的なスキームを選定するための単純なヒューリスティクスを適用する。
• シングルリンクおよびマルチサイトのグリッドネットワーク環境でフレームワークをシミュレートし、ブロッキング確率と平均フロー時間の観点から各スキームを比較する。
• 各ボトルネックリンクがローカルスケジューラを保持する分散アーキテクチャを実装する。制約はホップバイホップで伝搬され、最小演算子（min）を用いる。決定はエンドツーエンドで確認される。
• 再帰的制約伝搬メカニズムを用いる：$ C_r^i(t) = (L_i \; \text{min} \; C_r^{i-1})(t) $。これにより、エンドツーエンドの制約に基づいた分散意思決定が可能になる。

実験結果

リサーチクエスチョン

• RQ1 体積とデッドライン制約を活用する予約フレームワークは、グリッドネットワークにおける従来の RSVP スタイルのスキームに比べ、パフォーマンスを向上させることができるか？
• RQ2 予約の柔軟性を高めること（例：可変開始時刻、可変レート、複数の時間間隔）が、ブロッキング確率と平均フロー時間に与える影響は何か？
• RQ3 異なる予約スキームファミリーにおける設計の複雑さとシステム効率の間のパフォーマンストレードオフは何か？
• RQ4 分散アーキテクチャは、単一障害点を回避しながら、予約フレームワークを効果的にスケーリングできるか？また、エンドツーエンドの一貫性を維持できるか？
• RQ5 現実のグリッドワークロードパターン下で、提案されたスキームは受容性とリソース利用効率の観点からどのように比較できるか？

主な発見

• 提案された柔軟な予約フレームワークは、特に高負荷下において、硬直的な予約スキームと比較してブロッキング確率と平均フロー時間を顕著に低減する。
• 複数の非連続な時間間隔に可変レートを許容する Multi-Interval スキームが、ブロッキングとフロー時間の最小化において最良のパフォーマンスを達成する。
• 中間のスキームである FlexTime-FlexRate や FixTime-FlexRate でも、FixTime-FixRate に比べて顕著な改善が得られ、柔軟性の向上が価値を持つことを示している。
• 分散アーキテクチャにより、意思決定の分散化によってスケーラブルでフェイルセーフな予約が可能となり、再帰的制約伝搬によりエンドツーエンドの一貫性が維持される。
• シミュレーション結果から、開始時刻とレート割り当ての柔軟性の向上が、リソース利用効率の向上とバルクデータ転送の受容率の向上に寄与することが確認された。
• 本フレームワークは、大容量でデッドライン駆動の転送が一般的であり、ネットワークの多重化が低いグリッド環境におけるベストエフォート型トランスポートおよび RSVP の限界を効果的に解消する。