| 研究課題/領域番号 |
19H04085
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分60050:ソフトウェア関連
|
|---|
| 研究機関 | 大阪大学 |
|---|
研究代表者 |
増澤 利光 大阪大学, 大学院情報科学研究科, 教授 (50199692)
|
|---|
| 研究分担者 |
角川 裕次 龍谷大学, 先端理工学部, 教授 (80253110)
首藤 裕一 法政大学, 情報科学部, 准教授 (50643665)
|
|---|
| 研究期間 (年度) |
2019-04-01 – 2023-03-31
|
| 研究課題ステータス |
完了 (2023年度)
|
| 配分額 *注記 |
16,900千円 (直接経費: 13,000千円、間接経費: 3,900千円)
2022年度: 4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2021年度: 4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2020年度: 4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2019年度: 3,510千円 (直接経費: 2,700千円、間接経費: 810千円)
|
|---|
| キーワード | 分散システム / 分散アルゴリズム / 動的ネットワーク / 不確かな情報 / 大域タスク |
|---|
| 研究開始時の研究の概要 |
大規模動的ネットワークで動作する分散システムでは，各ノードが情報を収集する間にネットワーク環境が変動しうる．このため，収集した大域情報が最新ではなく不確かな可能性があり，このことが大規模動的ネットワークでの大域タスクの実現を困難にしている．そこで本研究では，収集した情報の不確かさに着眼した，大規模動的ネットワークの新たなモデル化を行い，大域情報の不確かさが大域タスク実現の困難さ（正確性や効率）に与える影響を解明することを目的とする．さらに，不確かな大域情報がもたらす困難性を克服するための分散アルゴリズムの技法を開発し，実用的な分散アルゴリズムの効果的な設計法の確立を目指す．
|
| 研究成果の概要 |
大規模動的ネットワークで動作する分散システムでは，ネットワーク環境の変動などにより，各ノードが収集した大域情報は不確かさを伴う．本研究では，不確かな大域情報を前提とする分散アルゴリズムの可能性を追求することによって，現実的な環境で大域タスクを実現する分散システムの新たな理論的基盤の確立を目指した．
そのために，ノードが収集した大域情報の不確かさを反映したモデルの提案，大域タスクが実現できるために必要な大域情報の正確さの度合の解明，および，大域情報の範囲や正確さの度合いが，大域タスクの達成可能な正確性や効率に及ぼす影響の解明に取り組み，一定の成果を得た．
|
| 研究成果の学術的意義や社会的意義 |
大規模ネットワーク上に構築された分散システムが日常生活にとって不可欠になっている．分散システムでは，各ノードは収集した大域情報に基づき，自律的に動作することで，分散システム全体でタスクを効果的に処理することが求められている．しかし，大規模動的ネットワークで動作する分散システムでは，ネットワーク環境の変動などにより，各ノードが収集した大域情報は不確かさを伴う．そこで，不確かな大域情報を前提とする分散アルゴリズムの構築が必要である.本研究では，不確かな大域情報を前提とする分散アルゴリズムの可能性を追求することによって，現実的な環境で大域タスクを実現する分散システムの理論的基盤の確立を目指した．
|
