再構成コストに基づく動的なネットワーク資源割り当て制御

• Project/Area Number: 23K28072
• Project/Area Number (Other): 23H03382 (2023)
• Research Category: Grant-in-Aid for Scientific Research (B)
• Allocation Type: Multi-year Fund (2024); Single-year Grants (2023)
• Section: 一般
• Review Section: Basic Section 60060:Information network-related
• Research Institution: Kyoto University
• Principal Investigator: 佐藤 丈博 京都大学, 情報学研究科, 准教授 (40793279)
• Co-Investigator(Kenkyū-buntansha): 大木 英司 京都大学, 情報学研究科, 教授 (70524156)
• Project Period (FY): 2023-04-01 – 2027-03-31
• Project Status: Granted (Fiscal Year 2024)
• Budget Amount: ¥18,590,000 (Direct Cost: ¥14,300,000、Indirect Cost: ¥4,290,000); Fiscal Year 2026: ¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000); Fiscal Year 2025: ¥6,240,000 (Direct Cost: ¥4,800,000、Indirect Cost: ¥1,440,000); Fiscal Year 2024: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000); Fiscal Year 2023: ¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
• Keywords: 情報通信ネットワーク / 資源割り当て / 再構成コスト

Outline of Research at the Start

情報通信ネットワークでは、通信事業者が利用者に対して、通信を行うために必要な伝送容量や計算機資源等のネットワーク資源を割り当てる。ネットワーク資源割り当ての計算過程で発見される実行可能解を用いることで、最終的な解が得られる前に資源割り当てを段階的に改善することが可能である。本研究では、計算過程で発見される実行可能解を用いて、再構成コストに基づいて資源割り当ての制御を行う方式を確立する。具体的には、少ない再構成コストで資源割り当ての性能を改善するような解を探索し、発見された解の中から再構成に使用するものを選択する手法を開発する。