講演名 | 2021-07-16 送信者符号化複数経路マルチキャストに基づく多対多ファイル転送 伊藤 幸輝(九工大), 柴田 将拡(九工大), 鶴 正人(九工大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | データセンタ内や地理的に分散配置されたデータセンタ間での大容量ファイルの共有,複製または移動のためのトラヒックが急激に増加しているため,そのようなデータ転送に掛かる時間を短縮することが喫緊の課題となっている.我々の研究グループの先行研究では,帯域が保証された全二重リンクからなるSDN上での単一の送信者から複数の受信者へのスケジュールされたファイル転送(一対多ファイル転送)を検討し,送信者符号化複数経路マルチキャスト転送(Coded-MPMC) 手法を開発した.Coded-MPMCでは,送信者から各受信者へのMax-Flow量を使い切るような転送が行われることで,各受信者が理論最小時間でファイル取得を完了することが数多くのトポロジにおいて検証された.しかし,実際のネットワークでは単一の一対多ファイル転送だけではなく,同時に複数の一対多ファイル転送の要求も発生する.そこで本報告では,Coded-MPMCを基づき,高速で高効率な複数の一対多ファイル転送(多対多ファイル転送)をスケジューリングするための,送信者符号化多対多転送(Coded Many-to-Many Transfer; C-M2MT)手法を提案する.基本的な設計を紹介し,C-M2MTを逐次一対多転送と比較した基礎検討を示す. |
抄録(英) | In response to a rapid growth of the traffic demand for duplicating, migrating, or sharing large-sized files among multiple servers in a datacenter and across geographically distributed datacenters, it is a big challenge to reduce the time taken in such bulk data transfers. In our previous work, we consider a scheduled transmission of a file from a single sender to multiple recipients (one-to-many file transfer) in Software-defined networks (SDNs) with bandwidth-guaranteed full-duplex links, and developed Coded Multipath Multicast (Coded-MPMC) scheme. In Coded-MPMC, each recipient can fully utilize the Max-Flow value of transmission from the sender and thus can achieve a lower-bound of its file retrieval completion time, which was verified to a large number of topologies. However, in reality, multiple one-to-many file transfers co-exist simultaneously on a network. In this report, therefore, we propose a scheduling scheme, Coded Many-to-Many Transfer (C-M2MT), based on Coded-MPMC, for a fast and efficient transmission of files from multiple senders to multiple recipients (many-to-many file transfer). A basic design of C-M2MT and its preliminary evaluation compared with a sequentially applied one-to-many file transfers are provided. |
キーワード(和) | マルチキャスト転送 / 複数経路転送 / 多対多ファイル転送 / 一対多ファイル転送 / Max-Flow問題 / 送信者符号化 |
キーワード(英) | Multipath transfer / Multicast transfer / Many-to-many file transfer / One-to-many file transfe / Max-Flow problem / Sender coding |
資料番号 | ICM2021-17 |
発行日 | 2021-07-08 (ICM) |
研究会情報 | |
研究会 | ICM |
---|---|
開催期間 | 2021/7/15(から2日開催) |
開催地(和) | オンライン開催 |
開催地(英) | Online |
テーマ(和) | エレメント管理,管理機能,理論・運用方法論,一般 |
テーマ(英) | |
委員長氏名(和) | 木下 和彦(徳島大) |
委員長氏名(英) | Kazuhiko Kinoshita(Tokushima Univ.) |
副委員長氏名(和) | 大石 晴夫(NTT) / 高橋 英士(NEC) |
副委員長氏名(英) | Haruo Ooishi(NTT) / Eiji Takahashi(NEC) |
幹事氏名(和) | 中山 裕貴(ボスコ・テクノロジーズ) / 内海 哲哉(富士通) |
幹事氏名(英) | Hiroki Nakayama(Bosco) / Tetsuya Uchiumi(Fujitsu) |
幹事補佐氏名(和) | 加藤 能史(NTT) |
幹事補佐氏名(英) | Yoshifumi Kato(NTT) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Information and Communication Management |
---|---|
本文の言語 | JPN |
タイトル(和) | 送信者符号化複数経路マルチキャストに基づく多対多ファイル転送 |
サブタイトル(和) | |
タイトル(英) | Many-to-many file transfers based on multipath multicast with sender coding |
サブタイトル(和) | |
キーワード(1)(和/英) | マルチキャスト転送 / Multipath transfer |
キーワード(2)(和/英) | 複数経路転送 / Multicast transfer |
キーワード(3)(和/英) | 多対多ファイル転送 / Many-to-many file transfer |
キーワード(4)(和/英) | 一対多ファイル転送 / One-to-many file transfe |
キーワード(5)(和/英) | Max-Flow問題 / Max-Flow problem |
キーワード(6)(和/英) | 送信者符号化 / Sender coding |
第 1 著者 氏名(和/英) | 伊藤 幸輝 / Koki Ito |
第 1 著者 所属(和/英) | 九州工業大学(略称:九工大) Kyushu Institute of Technology(略称:Kyutech) |
第 2 著者 氏名(和/英) | 柴田 将拡 / Masahiro Shibata |
第 2 著者 所属(和/英) | 九州工業大学(略称:九工大) Kyushu Institute of Technology(略称:Kyutech) |
第 3 著者 氏名(和/英) | 鶴 正人 / Masato Tsuru |
第 3 著者 所属(和/英) | 九州工業大学(略称:九工大) Kyushu Institute of Technology(略称:Kyutech) |
発表年月日 | 2021-07-16 |
資料番号 | ICM2021-17 |
巻番号(vol) | vol.121 |
号番号(no) | ICM-114 |
ページ範囲 | pp.40-45(ICM), |
ページ数 | 6 |
発行日 | 2021-07-08 (ICM) |