| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2022-09-02 11:30 In-network cacheを利用した複数経路マルチキャストによる1対多転送 ○福田亮太・柴田将拡・鶴 正人（九工大）  NS2022-69 |
|
| 抄録 | （和） | 分散配置されたデータセンタ間での巨大ファイルの複製・移動によるトラヒック量の急増に対応するため，高速かつ高効率な一対多ファイル転送の必要性が高まっている．先行研究では，全二重リンクから成るネットワーク上における，送信者から多数の受信者へのファイル転送において，ファイルの分割及びその符号化で生成したブロックを複数経路マルチキャスト(MPMC)を利用して適切なスケジュールで転送することで，どの受信者も各々の最小ファイル受信完了時間(下限値)での受信ができることを示した．しかし，高速ネットワークでは符号化・復号化の処理遅延が問題になる．本報告では，ブロックの符号化の代わりにキャッシュを持つプログラマブルネットワークスイッチにおけるブロックの書換えを検討する．具体的には，MPMC転送において複数のマルチキャスト転送木が経由するスイッチに，ある木において受け取ったブロックをそのまま中継する代わりに別の木において以前受け取ってキャッシュされたブロックの中身に書換えて中継することを許す．この提案方式とそのスケジューリング手法を説明し，各受信者の受信完了時間を最小化できることを示し，手法の内部パラメタの違いによる書換え回数の変化を調査する． |
| （英） | There is a growing need for fast and efficient one-to-many file transfer to cope with the rapid increase in traffic volume caused by replicating and moving huge files among distributed data centers. Our previous study on file transfer from a sender to many recipients showed that every recipient can complete its file reception in its minimal (lower-bound) time by dividing the file into multiple blocks, adding encoded blocks, and transferring those blocks using an appropriately-scheduled multiple-path multicast (MPMC) assuming full-duplex links. However, the processing delay of encoding and decoding is a problem in high-speed networks. This report examines rewriting blocks to be relayed at programmable network switches with cache instead of encoding blocks to be sent. Specifically, in MPMC transfer, for a switch being passed by multiple multicast transfer trees, the switch can replace the contents of a block received on a tree by a cached block previously received on another tree before relaying it, instead of just relaying the received block as it is. We explain the proposed scheme and its scheduling algorithm, show that it can minimize the completion time of each receiver's file reception, and investigate the impact of the internal parameters of the algorithm on the number of necessary rewrites. | |
| キーワード | （和） | ネットワーク内キャッシュ / 複数経路転送 / マルチキャスト転送 / 1対多転送 / P4言語 / 最大流 / / |
| （英） | In-network Cache / Multipath transfer / Multicast transfer / One-to-many Transfer / P4 language / Max-flow / / | |
| 文献情報 | 信学技報, vol. 122, no. 170, NS2022-69, pp. 49-54, 2022年9月. | |
| 資料番号 | NS2022-69 | |
| 発行日 | 2022-08-25 (NS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2022-69 |
|
| 研究会情報 | |
| 研究会 | NS IN CS NV |
| 開催期間 | 2022-09-01 - 2022-09-02 |
| 開催地（和） | マリオス（盛岡地域交流センター）+オンライン開催 |
| 開催地（英） | MALIOS (Iwate Prefecture) + Online Meeting |
| テーマ（和） | セッション管理(SIP・IMS)，相互接続技術/標準化，次世代・新世代・将来ネットワーク，クラウド/データセンタネットワーク，SDN(OpenFlow等)・NFV，IPv6，機械学習のネットワーク適用，一般 |
| テーマ（英） | Session management (SIP/IMS), Interoperability/Standardization, NGN/NwGN/Future networks, Cloud/Data center networks, SDN (OpenFlow, etc.)/NFV, IPv6, Machine learning, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2022-09-NS-IN-CS-NV |
| 本文の言語 | 日本語 |
| タイトル（和） | In-network cacheを利用した複数経路マルチキャストによる1対多転送 |
| サブタイトル（和） | |
| タイトル（英） | One-to-many Transfer based on Multipath Multicast with In-network Cache |
| サブタイトル（英） | |
| キーワード(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著者 |
| 発表日時 | 2022-09-02 11:30:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NS |
| 資料番号 | NS2022-69 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.170 |
| ページ範囲 | pp.49-54 |
| ページ数 | 6 |
| 発行日 | 2022-08-25 (NS) |
[研究会発表申込システムのトップページに戻る]