複数経路マルチキャストを利用した一対多ファイル転送のスケジュール探索

摘要

クラウド化の進展に伴い，データセンタ間におけるデータやアプリケーションの分散重複配置等のための一対多ファイル転送の必要性が増し，その効率化が求められている．そこで，OpenFlow技術を用いてマルチパス転送とマルチキャスト転送を組み合わせた複数経路マルチキャストによる一対多ファイル転送を実現し，適切なスケジュールによって複数の受信者各々のファイル転送完了時間を短縮する手法を研究している．本報告では，受信者への転送経路や転送ブロックの決定優先度の順序（受信者順序）をパラメタとする，あるアルゴリズムによって逐次的にスケジュールを決定し，その受信者順序を様々に変えて得られる多数のスケジュールの中から性能の良いものを選択するアプローチを考察し，大規模なネットワークトポロジーを用いた数値シミュレーションによって分析する．特に，1つのスケジュール探索中で受信者順序が静的なものと動的なものを検討し，同程度の探索回数の場合に得られる複数経路マルチキャスト転送スケジュールの性能（ファイル転送完了時間）を比較し，動的手法の有効性を示す．