| 講演抄録/キーワード |
| 講演名 |
2021-07-16 11:00
送信者符号化複数経路マルチキャストに基づく多対多ファイル転送 ○伊藤幸輝・柴田将拡・鶴 正人(九工大) ICM2021-17 |
| 抄録 |
(和) |
データセンタ内や地理的に分散配置されたデータセンタ間での大容量ファイルの共有,複製または移動のためのトラヒックが急激に増加しているため,そのようなデータ転送に掛かる時間を短縮することが喫緊の課題となっている.
我々の研究グループの先行研究では,帯域が保証された全二重リンクからなる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 / / |
| 文献情報 |
信学技報, vol. 121, no. 114, ICM2021-17, pp. 40-45, 2021年7月. |
| 資料番号 |
ICM2021-17 |
| 発行日 |
2021-07-08 (ICM) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
ICM2021-17 |
| 研究会情報 |
| 研究会 |
ICM |
| 開催期間 |
2021-07-15 - 2021-07-16 |
| 開催地(和) |
オンライン開催 |
| 開催地(英) |
Online |
| テーマ(和) |
エレメント管理,管理機能,理論・運用方法論,一般 |
| テーマ(英) |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
ICM |
| 会議コード |
2021-07-ICM |
| 本文の言語 |
日本語 |
| タイトル(和) |
送信者符号化複数経路マルチキャストに基づく多対多ファイル転送 |
| サブタイトル(和) |
|
| タイトル(英) |
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 |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第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) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2021-07-16 11:00:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
ICM |
| 資料番号 |
ICM2021-17 |
| 巻番号(vol) |
vol.121 |
| 号番号(no) |
no.114 |
| ページ範囲 |
pp.40-45 |
| ページ数 |
6 |
| 発行日 |
2021-07-08 (ICM) |
|