| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-07-13 14:50 1対多ファイル転送のためのIn-network cacheを利用した複数経路マルチキャストの最適スケジュール ○福田亮太・柴田将拡・鶴 正人（九工大）  ICM2023-15 |
|
| 抄録 | （和） | 分散配置されたデータセンタ間での巨大ファイルの複製・移動によるトラヒック量の急増に対応するため，高速かつ高効率な1対多ファイル転送の必要性が高まっている．筆者らは全二重リンクから成るネットワーク上での送信者から多数の受信者へのファイル転送において，ファイルをブロックに分割しそれらのブロックを複数経路マルチキャスト（MPMC）を利用して転送し，全受信者が理論最小時間でファイル受信を完了できる手法の開発を目指している．先行研究では，MPMCにおいてネットワーク内の各スイッチに保存されたキャッシュを利用して転送途中でブロックを書換える手法を検討した．複数のマルチキャスト転送木が経由するスイッチが，ある木で受け取ったブロックを下流に中継する代わりに以前別の木から受け取りキャッシュされた別ブロックの中身に書換えて中継することを許す手法である．そこでは，全受信者の最大流を実現するマルチキャスト転送木集合を１つ決め，その上での転送ブロックの割当や書換えを検討したが，それだけでは十分でなかった．そこで本研究では，適切なマルチキャスト転送木集合を多数探索することで全受信者が理論最小時間でファイル受信を完了する最適スケジュールが設計できることを示す． |
| （英） | The need for fast and efficient one-to-many file transfers is growing to cope with the rapid increase in traffic due to the replication and movement of large files between distributed data centers. The authors' goal is to develop a method of file transfer from a sender to many receivers on a network with full-duplex links that allows all receivers to receive a file in the theoretical minimum time by dividing a file into several blocks and transferring them using multiple path multicast (MPMC). In a previous study, we studied a block replacement method in the MPMC transfer process using caches saved on each switch in the network, where a switch through which multiple multicast trees pass is allowed to rewrite the contents of a block received on a tree by another block previously received on another tree and cached instead of just relaying the received block downstream. The previous study tried to find a single max-flow-enabled set of multicast trees and to design assignments and replacements of forwarding blocks on those trees, but we found it insufficient. Therefore, this study shows that we can design an optimal schedule in which all receivers complete receiving a file in the theoretical minimum time by finding and examining many possible sets of multicast trees. | |
| キーワード | （和） | ネットワーク内キャッシュ / 複数経路転送 / マルチキャスト転送 / 1対多転送 / P4言語 / 最大流 / / |
| （英） | In-network cache / Multipath transfer / Multicast transfer / One-to-many transfer / P4 language / Max-flow / / | |
| 文献情報 | 信学技報, vol. 123, no. 111, ICM2023-15, pp. 25-30, 2023年7月. | |
| 資料番号 | ICM2023-15 | |
| 発行日 | 2023-07-06 (ICM) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ICM2023-15 |
|
| 研究会情報 | |
| 研究会 | ICM |
| 開催期間 | 2023-07-13 - 2023-07-14 |
| 開催地（和） | サンリフレ函館 |
| 開催地（英） | Sun Reflation Hakodate |
| テーマ（和） | エレメント管理，管理機能，理論・運用方法論，一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ICM |
| 会議コード | 2023-07-ICM |
| 本文の言語 | 日本語 |
| タイトル（和） | 1対多ファイル転送のためのIn-network cacheを利用した複数経路マルチキャストの最適スケジュール |
| サブタイトル（和） | |
| タイトル（英） | Optimal scheduling of Multipath Multicast with In-network Cache for One-to-many Transfer |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ネットワーク内キャッシュ / In-network cache |
| キーワード(2)（和/英） | 複数経路転送 / Multipath transfer |
| キーワード(3)（和/英） | マルチキャスト転送 / Multicast transfer |
| キーワード(4)（和/英） | 1対多転送 / One-to-many transfer |
| キーワード(5)（和/英） | P4言語 / P4 language |
| キーワード(6)（和/英） | 最大流 / Max-flow |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 福田 亮太 / Ryota Fukuda / フクダ リョウタ |
| 第1著者 所属（和/英） | 九州工業大学 (略称： 九工大) Kyushu Institute of Technology (略称： KIT) |
| 第2著者 氏名（和/英/ヨミ） | 柴田 将拡 / Masahiro Shibata / シバタ マサヒロ |
| 第2著者 所属（和/英） | 九州工業大学 (略称： 九工大) Kyushu Institute of Technology (略称： KIT) |
| 第3著者 氏名（和/英/ヨミ） | 鶴 正人 / Masato Tsuru / ツル マサト |
| 第3著者 所属（和/英） | 九州工業大学 (略称： 九工大) Kyushu Institute of Technology (略称： KIT) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-07-13 14:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ICM |
| 資料番号 | ICM2023-15 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.111 |
| ページ範囲 | pp.25-30 |
| ページ数 | 6 |
| 発行日 | 2023-07-06 (ICM) |
[研究会発表申込システムのトップページに戻る]