講演名 2016-01-22
OpenFlowによる複数経路マルチキャストを利用した一対多ファイル転送の分析と改良
岩本 健志(九工大), 岡本 洋平(九工大), 鶴 正人(九工大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) クラウド化の進展に伴い,データセンタ間におけるデータやアプリケーションの分散重複配置等のための一対多ファイル転送の必要性が増し,その効率化が求められている.本研究の目的は,OpenFlow技術を用いてマルチパス転送とマルチキャスト転送を組み合わせた複数経路マルチキャストによる一対多ファイル転送を実現し,適切なスケジューリングによって複数の受信者各々のファイル転送完了時間の短縮を図ることである.ファイルを不均一な複数受信者へ複数フェーズに分けて転送するために,ファイルのブロック分割,各フェーズの複数受信者へのブロック転送経路,および各経路に対するブロック割当を,トポロジや帯域に応じて決定する必要がある.そこで本報告では,受信者を考慮する順序をパラメタとするあるアルゴリズムによって転送経路およびブロック割当を逐次的に決定し,その受信者順序を様々に変えて得られた多数のスケジューリングの中から性能の良いものを選択する手法を提案する.ファイル転送の性能を小規模なトポロジではOpenFlowを実際に用いて測定し,大規模なトポロジではモデル上の計算によって評価し,提案手法が複数経路マルチキャスト転送の適切なスケジューリングを導出できることを示す.
抄録(英) The rapid penetration of cloud computing is accelerating the need for one-to-many file transfers to deliver and duplicate data and applications among distributed data centers in an efficient manner. The purpose of our work is to develop an one-to-many Multipath-Multicast File Transfer in which multipath transfer and multicast transfer are combined with a proper scheduling and implemented by OpenFlow, aiming at reduction of the completion time for each of multiple receivers of a file. In order to transfer a file to multiple heterogeneous receivers over multiple phases, it is essential to adaptively design a scheduling that consists of the division of the file into blocks, the delivery routes to multiple receivers in each phase, and the block allocation for each route, in response to network topology and bandwidth. In this paper, we propose an approach that derives a possible scheduling from a given order of receivers to be considered as parameter in a sequential fashion by some algorithm, generates many scheduling instances by varying the order of receivers, and finally selects a good scheduling among them. Our approach is shown to be able to determine a proper scheduling for the one-to-many Multipath-Multicast File Transfer through performance evaluation in real experiments of an OpenFlow implementation with small topologies and in model-based numerical computation with large topologies as well.
キーワード(和) OpenFlow / マルチパス転送 / マルチキャスト転送 / 一対多ファイル転送
キーワード(英) OpenFlow / multipath transfer / multicast transfer / one-to-many file transfer
資料番号 NS2015-167
発行日 2016-01-14 (NS)

研究会情報
研究会 NS
開催期間 2016/1/21(から2日開催)
開催地(和) 博多バスターミナル 貸ホール
開催地(英)
テーマ(和) NWソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般
テーマ(英)
委員長氏名(和) 平松 淳(NTT-AT)
委員長氏名(英) Atsushi Hiramatsu(NTT-AT)
副委員長氏名(和) 戸出 英樹(阪府大)
副委員長氏名(英) Hideki Tode(Osaka Pref. Univ.)
幹事氏名(和) 橘 拓至(福井大) / 前田 英樹(NTT)
幹事氏名(英) Takuji Tachibana(Univ. of Fukui) / Hideki Maeda(NTT)
幹事補佐氏名(和) 鎌村 星平(NTT)
幹事補佐氏名(英) Shohei Kamamura(NTT)

講演論文情報詳細
申込み研究会 Technical Committee on Network Systems
本文の言語 JPN
タイトル(和) OpenFlowによる複数経路マルチキャストを利用した一対多ファイル転送の分析と改良
サブタイトル(和)
タイトル(英) Analyzing and enhancing performance of an one-to-many transfer scheme using multipath-multicast by OpenFlow
サブタイトル(和)
キーワード(1)(和/英) OpenFlow / OpenFlow
キーワード(2)(和/英) マルチパス転送 / multipath transfer
キーワード(3)(和/英) マルチキャスト転送 / multicast transfer
キーワード(4)(和/英) 一対多ファイル転送 / one-to-many file transfer
第 1 著者 氏名(和/英) 岩本 健志 / Takeshi Iwamoto
第 1 著者 所属(和/英) 九州工業大学(略称:九工大)
Kyushu Institute of Technology(略称:Kyutech)
第 2 著者 氏名(和/英) 岡本 洋平 / Yohe Okamoto
第 2 著者 所属(和/英) 九州工業大学(略称:九工大)
Kyushu Institute of Technology(略称:Kyutech)
第 3 著者 氏名(和/英) 鶴 正人 / Masato Tsuru
第 3 著者 所属(和/英) 九州工業大学(略称:九工大)
Kyushu Institute of Technology(略称:Kyutech)
発表年月日 2016-01-22
資料番号 NS2015-167
巻番号(vol) vol.115
号番号(no) NS-404
ページ範囲 pp.121-126(NS),
ページ数 6
発行日 2016-01-14 (NS)