2023 Fiscal Year Final Research Report
New theoretical basis of large scale dynamic distributed systems based on uncertain information and its applications
| Project/Area Number |
19H04085
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 60050:Software-related
|
|---|
| Research Institution | Osaka University |
|---|
Principal Investigator |
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
角川 裕次 龍谷大学, 先端理工学部, 教授 (80253110)
首藤 裕一 法政大学, 情報科学部, 准教授 (50643665)
|
|---|
| Project Period (FY) |
2019-04-01 – 2023-03-31
|
| Keywords | 分散システム / 分散アルゴリズム / 動的ネットワーク / 不確かな情報 / 大域タスク |
|---|
| Outline of Final Research Achievements |
In distributed systems operating on large-scale dynamic networks, the global information collected by each node is usually uncertain due to dynamics in the network environment. This study aims to establish a new theoretical foundation for distributed systems that can accomplish global tasks in realistic environments by exploring the potential of distributed algorithms that assume uncertain global information.
To achieve this, we proposed a model that reflects the uncertainty of the global information collected by nodes. We also investigated the degree of accuracy required in global information to realize global tasks and examined how accuracy affects the feasibility and efficiency of global tasks.
|
| Free Research Field |
コンピュータサイエンス
|
| Academic Significance and Societal Importance of the Research Achievements |
大規模ネットワーク上に構築された分散システムが日常生活にとって不可欠になっている．分散システムでは，各ノードは収集した大域情報に基づき，自律的に動作することで，分散システム全体でタスクを効果的に処理することが求められている．しかし，大規模動的ネットワークで動作する分散システムでは，ネットワーク環境の変動などにより，各ノードが収集した大域情報は不確かさを伴う．そこで，不確かな大域情報を前提とする分散アルゴリズムの構築が必要である.本研究では，不確かな大域情報を前提とする分散アルゴリズムの可能性を追求することによって，現実的な環境で大域タスクを実現する分散システムの理論的基盤の確立を目指した．
|
