動的ネットワークにおける多様な故障に対する耐性を持つ分散アルゴリズム

• Project/Area Number: 23K28037
• Project/Area Number (Other): 23H03347 (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 60010:Theory of informatics-related; Basic Section 60020:Mathematical informatics-related; Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related
• Research Institution: Hiroshima University
• Principal Investigator: 亀井 清華 広島大学, 先進理工系科学研究科(工), 准教授 (90434977)
• Co-Investigator(Kenkyū-buntansha): 柴田 将拡 九州工業大学, 大学院情報工学研究院, 准教授 (10806095) ; 大下 福仁 福井工業大学, 工学部, 教授 (20362650) ; 角川 裕次 龍谷大学, 先端理工学部, 教授 (80253110)
• Project Period (FY): 2023-04-01 – 2027-03-31
• Project Status: Granted (Fiscal Year 2024)
• Budget Amount: ¥18,460,000 (Direct Cost: ¥14,200,000、Indirect Cost: ¥4,260,000); Fiscal Year 2026: ¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000); Fiscal Year 2025: ¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000); Fiscal Year 2024: ¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000); Fiscal Year 2023: ¥5,070,000 (Direct Cost: ¥3,900,000、Indirect Cost: ¥1,170,000)
• Keywords: 分散アルゴリズム / 耐故障性 / 動的ネットワーク

Outline of Research at the Start

本研究では，様々な故障に対する耐性を持ち，トポロジが動的に変化するネットワークにおいても十分に実用に耐える分散アルゴリズムの設計を目的とする．動的なネットワークでの様々な故障や変化に対する耐性を持つ分散アルゴリズムとして，安全収束性を持つ自己安定分散アルゴリズムを設計する．具体的には，相互排除問題を含む危険区域問題や，支配集合問題などを含むグラフ問題にモデル化される分散問題を対象とする．