| Project/Area Number |
23K11083
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 60060:Information network-related
|
|---|
| Research Institution | Kyushu Institute of Technology |
|---|
Principal Investigator |
鶴 正人 九州工業大学, 大学院情報工学研究院, 教授 (40231443)
|
|---|
| Project Period (FY) |
2023-04-01 – 2026-03-31
|
| Project Status |
Granted (Fiscal Year 2023)
|
| Budget Amount *help |
¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Fiscal Year 2025: ¥130,000 (Direct Cost: ¥100,000、Indirect Cost: ¥30,000)
Fiscal Year 2024: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2023: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
|
|---|
| Keywords | 多対多転送 / マルチキャスト転送 / 複数経路転送 / In-Networkキャッシュ / P4 / file transfer / multicast / multipath / in-network cache |
|---|
| Outline of Research at the Start |
全二重ネットワーク上の一対多ファイル転送では、送信者がファイルを複数ブロックに分割し、必要数の符号化ブロックを生成して追加し、それらのブロックを複数経路転送とマルチキャスト転送の組み合わせによって受信者に配ることで最大限の高速・高効率化が可能である。それを送信者が異なる複数の一対多ファイル転送が共存する場合に拡張し、さらにネットワーク内スイッチが通過データを一時保存する仕組みを用いてスイッチがあるブロックを下流へ転送する際に以前そこを通過した別ブロックに書き換えることにより異なる転送間の競合を時間的に解消し、集中管理された大規模な多対多ファイル転送の高速・高効率・公平な実現を目指す。
|
| 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技術を用いて設計・実装し、検証する。
|
