| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-07-29 13:50 複数経路マルチキャストによる多対多ファイル転送でのスイッチ内キャッシュの利用 ○稲積香音・片渕裕太・柴田将拡・鶴 正人（九工大）  IN2024-17 |
|
| 抄録 | （和） | 筆者らのグループでは、全二重リンクで構成される集中管理形のネットワークを前提として複数経路転送 とマルチキャスト転送を組み合わせる複数経路マルチキャスト(MPMC) 転送の研究を進めてきた。先行研究では、一 対多ファイル転送において各受信者が送信者からの転送の最大流量を利用でき、どの受信者も自身の受信完了時間の 下限値を達成できる送信者符号化複数経路マルチキャスト（Coded-MPMC）転送が提案された。一方、実運用では複 数の異なる送信者からの一対多転送が要求されるため、Coded-MPMC 多対多転送も提案された。しかし、多対多転送 での送信者間の競合は、本質的に送信者符号化では解決できない。本報告では、送信者間競合の緩和を目指し、ネッ トワーク内の各スイッチの高機能化を前提として、スイッチにおいて、転送途中のデータを必要に応じて以前にそこ を通過した別データへ書き換える機能をCoded-MPMC 多対多転送に組み込む。そのためのスケジュール生成方法を 検討し、シミュレーション評価した。その結果、送信者優先度を絶対的に適用するやり方では送信者全体の平均性能 は良いが、送信者間の性能バランスが悪く、そもそも書き換え機能が必要な状況が発生しにくいことが判った。そこ で、平均性能は多少犠牲にしてもバランスを重視するスケジューリングを提案し、書き換え機能の効果を示した。 |
| （英） | Our group have studied a one-to-many file transfer over a managed network with full-duplex links. In the one-to– many file transfer called MPMC, the multicast transfer for multiple receivers is essential to efficiently use the link capacities shared by different receivers, while the multipath transfer for a single receiver is essential to fully use the link capacities for the same receiver. We developed Coded-MPMC by combining MPMC and sender-side coding, and derived an optimal schedule by which every receiver’s file reception completion time is equal to its lower-bound. For realistic operations in which multiple one-to-many file transfers run in parallel, we developed Coded-MPMC many-to-many transfer. However, inter-sender contention cannot essentially be resolved by sender-side coding. In this report, to mitigate the contention, we incorporate the ”rewriting” function by which each transmitted data can be cached at a switch on the way and will be used to replace another data later at the same switch as needed. We examine how to generate a schedule with rewriting. Through simulation evaluation, it was shown that, if the sender’s priority was absolutely applied, the average performance was good but the performance balance among senders was poor. Therefore, we proposed a scheduling method that emphasizes balance among senders at the expense of some average performance, and the effectiveness of the rewriting function was demonstrated. |
|
| キーワード | （和） | ネットワーク内キャッシュ / 複数経路転送 / マルチキャスト転送 / 多対多ファイル転送 / 送信者符号化 / / / |
| （英） | In-network cache / Multipath transfer / Multicast transfer / Many-to-many file transfer / Sender coding / / / | |
| 文献情報 | 信学技報, vol. 124, no. 139, IN2024-17, pp. 42-47, 2024年7月. | |
| 資料番号 | IN2024-17 | |
| 発行日 | 2024-07-22 (IN) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2024-17 |
|
| 研究会情報 | |
| 研究会 | IN CCS |
| 開催期間 | 2024-07-29 - 2024-07-30 |
| 開催地（和） | モエレ沼公園 ガラスのピラミッド（北海道札幌市） |
| 開催地（英） | Moerenuma Park Glass Pyramid |
| テーマ（和） | ネットワークの科学、将来ネットワーク 、クラウド/SDN/仮想化、コンテンツ配信・流通、及び一般 |
| テーマ（英） | Network Science, Future Network, Cloud/SDN/Virtualization, Contents Delivery/Contents Exchange, and others |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2024-07-IN-CCS |
| 本文の言語 | 日本語 |
| タイトル（和） | 複数経路マルチキャストによる多対多ファイル転送でのスイッチ内キャッシュの利用 |
| サブタイトル（和） | |
| タイトル（英） | Use of in-network cache for many-to-many file transfers with multiple multicast routes |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ネットワーク内キャッシュ / In-network cache |
| キーワード(2)（和/英） | 複数経路転送 / Multipath transfer |
| キーワード(3)（和/英） | マルチキャスト転送 / Multicast transfer |
| キーワード(4)（和/英） | 多対多ファイル転送 / Many-to-many file transfer |
| キーワード(5)（和/英） | 送信者符号化 / Sender coding |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 稲積 香音 / Kanon Inazumi / イナヅミ カノン |
| 第1著者 所属（和/英） | 九州工業大学院 (略称： 九工大) Kyushu Institute of Technology (略称： Kyutech) |
| 第2著者 氏名（和/英/ヨミ） | 片渕 裕太 / Yuta Katafuchi / カタフチ ユウタ |
| 第2著者 所属（和/英） | 九州工業大学院 (略称： 九工大) Kyushu Institute of Technology (略称： Kyutech) |
| 第3著者 氏名（和/英/ヨミ） | 柴田 将拡 / Masahiro Sibata / シバタ マサヒロ |
| 第3著者 所属（和/英） | 九州工業大学 (略称： 九工大) Kyushu Institute of Technology (略称： Kyutech) |
| 第4著者 氏名（和/英/ヨミ） | 鶴 正人 / Masato Tsuru / ツル マサト |
| 第4著者 所属（和/英） | 九州工業大学 (略称： 九工大) Kyushu Institute of Technology (略称： Kyutech) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-07-29 13:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IN |
| 資料番号 | IN2024-17 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.139 |
| ページ範囲 | pp.42-47 |
| ページ数 | 6 |
| 発行日 | 2024-07-22 (IN) |
[研究会発表申込システムのトップページに戻る]