2023 Fiscal Year Research-status Report
Many-to-many file transfer leveraging In-Network cache for efficiency and fairness
| Project/Area Number |
23K11083
|
|---|
| Research Institution | Kyushu Institute of Technology |
|---|
Principal Investigator |
鶴 正人 九州工業大学, 大学院情報工学研究院, 教授 (40231443)
|
|---|
| Project Period (FY) |
2023-04-01 – 2026-03-31
|
| Keywords | 多対多転送 / マルチキャスト転送 / 複数経路転送 / In-Networkキャッシュ / P4 |
|---|
| Outline of Annual Research Achievements |
本研究では、全体管理された広域多地点間ネットワーク上で、複数の異なる一対多ファイル転送要求（送信者位置、受信者位置集合、ファイル長）が与えられた時、各送受信者ペアでのファイル転送完了時間の短縮と公平性の観点で理想的な多対多ファイル転送とは何か、データプレーンプログラミングのためのP4技術を含むSDNを前提にそれをどう実現できるか、を検討する。
2023年度は、基本となる一対多ファイル転送技術（複数のマルチキャスト経路木を用いる複数経路マルチキャスト転送）に関して、ネットワーク内中継スイッチがある通過ブロックを一時保存し（In-Networkキャッシュ）、後で別ブロックを下流へ転送する際に先に保存したブロックで中身を上書きする（書換える）という仕組みを提案し、それを用いれば、送信者が符号化ブロックを生成することなしにファイルを分割した原ブロックの送信だけで、各受信者のファイル転送完了時間を最小化できることを示した。すなわちそれを実現するスケジュール（複数のマルチキャスト経路木とそこへの転送ブロックの割当てと書換え）を探索するアルゴリズムを提案し、調査した多様なトポロジ例のすべてにおいて転送完了時間最小化スケジュールを発見し、その中でも書換え数が少ない良いスケジュールの特性やスケジュール探索性能を分析し、国際会議に成果を公表した。
一方、送信者が異なる複数の一対多転送の共存（多対多転送）技術に関して、送信者での符号化ブロック生成および中継スイッチでのブロック書換えの個々の手法単独および両方を利用する場合の効果を分析した。また、すべての一対多転送が計画的ではあるが同時ではなく順次発生する場合のスケジューリングとそこでの送信者優先度の影響を分析した。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
基本となる一対多ファイル転送に関しては、送信者符号化を利用せずに中継スイッチでのブロック書換えだけでも各受信者のファイル転送完了時間を最小化するようなスケジュールを発見する目途が立ち、多対多ファイル転送に関しても、ブロック書換え導入時の効果や課題に関して検討が進んできているから。
|
| Strategy for Future Research Activity |
多対多ファイル転送においては、すべての送受信ペアでファイル転送完了時間を最小化することは原理的に不可能であり、そこで発生する送信者間の競合について全体効率最大化と公平性の両方を考慮した解消を検討し、ブロック書換え導入時のスケジュールの改善を進める。また、複数の一対多転送要求の時系列的発生に関して、計画的な発生のシナリオから未知で動的な発生のシナリオへの拡張を検討する。一方、それらの実現のためにIn-Networkキャッシュやブロック書換えをP4技術を用いて設計・実装し、検証する。
|
