2018 Fiscal Year Annual Research Report
Interaction patterns of processes in distributed network environment
| Project/Area Number |
16K00018
|
|---|
| Research Institution | Osaka University |
|---|
Principal Investigator |
角川 裕次 大阪大学, 情報科学研究科, 准教授 (80253110)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
増澤 利光 大阪大学, 情報科学研究科, 教授 (50199692)
|
|---|
| Project Period (FY) |
2016-04-01 – 2019-03-31
|
| Keywords | 分散アルゴリズム / 分散相互包含排除 / 自己安定分散システム / モバイルエージェント / センサネットワーク |
|---|
| Outline of Annual Research Achievements |
本研究課題では, サーバ, PC, スマートフォン,無線センサネットワーク, IoT など, 様々な要素で構成される膨大な規模の分散システム(コンピュータネットワーク)を対象として,プロセス(ノード)間の相互作用のパターンを構成する分散アルゴリズム構造の研究を進めてきた. 特に, 各プロセスが得られる情報が局所的に限定されている場合や,相互作用が局所的に限定されるもとで大局的な性質を保証する手法などの研究を推進した.
本研究課題の特徴は,ネットワーク全体の情報をある一ヶ所のコンピュータ1台に集めて計算を行なうのではなく,ネットワークを構成している各要素が互いに協調しながらネットワークの部分的な情報のみに基づいて動作するところにある. これは巨大化した分散システムにおいて非常に重要なシステム制御手法である. なぜなら,ネットワーク全体の情報は膨大であり,一ヶ所のコンピュータ1台に集めるには通信量やメモリ量の観点で実現が困難であり, また情報を集めるのに要する時間も無視できない. そこで本研究では, 分散システムの制御を分散解法により実現する手法のいくつかを提案した.
具体的な研究成果は以下の通りである.【1. 分散相互包含排除問題に対する分散解法.】【2. ネットワーク構成問題に対する故障耐性の優れた分散解法.】【3. モバイルエージェントを用いた分散協調問題への解法.】【4. 無線センサネットワークにおける無線給電によるバッテリ充電問題への解法.】
以上の成果は, 学術論文誌, 国際会議, 研究会, ワークショップにて発表し, また一部については発表の準備を進めている.
|
-
-
-
-
-
-
-
-
-
[Presentation] Group exploration of dynamic tori2018
Author(s)
Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa
Organizer
The 38th IEEE International Conference on Distributed Computing Systems (ICDCS)
Int'l Joint Research
