1993 Fiscal Year Annual Research Report
分散処理システムにおける情報伝達の効率と信頼性に関する研究
| Project/Area Number |
05680265
|
|---|
| Research Institution | Gunma University |
|---|
Principal Investigator |
五十嵐 善英 群馬大学, 工学部, 教授 (60006260)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
佐渡 一広 群馬大学, 工学部, 助教授 (10162512)
|
|---|
| Keywords | 分散システム / ブロードキャスト / 分散アルゴリズム / パケット配達 / トークン分散 / シンクロナイザ / 耐故障性 |
|---|
| Research Abstract |
分散処理システムではプロセッサ間を結合するネットワークの構成,プロセッサ間の効率のよい通信プロトコルの設計,プロセッサや通信路の故障に対する耐性,各種問題の効率のよい分散並列アルゴリズムの設計等が重要であり,過去1年間これ等の問題を中心に研究を行ってきた。特に分散システムにおけるブロードキャストでは,ネットワーク上の故障したプロセッサや通信路の数とブロードキャストを完了するのに必要なステップ数の関係を明らかにした。この結果をまとめた論文は国際学術誌のJournal of Parallel and Distributed Computingに掲載が決定している。分散処理ネットワークの各種のトポロジーとその構成法に関しては情報処理学会アルゴリズム研究会で発表した。また,これに関連した基本問題として重要なネットワークの埋め込み問題とネットワークのスパナーに関する研究結果を現在まとめている。分散処理アルゴリズムとして,最短経路の並列アルゴリズムの研究を行った。抽象的な並列モデル上のこの問題のアルゴリズムはInternational Conference on Parallel Processing,St.Charles,U.S.A.1993年8月)で発表し,網状結合ネットワーク上のこの問題のアルゴリズムは情報処理学会アルゴリズム研究会で発表した。さらにロボット運行問題については電子情報通信学会の英文論文誌に2編掲載が決定している。分散システムにおけるシンクロナイザ,パケット配達,トークン分配,負荷平衡,仕事割り当ての問題に関しても研究を進めている。まだ論文としてはまとめていないが,近く結果をまとめて発表する予定である。
|
-
[Publications] Aohan Mei,Yoshihide Igarashi: "Navigating in Unknown Environment with Rectangular Obstables" IEICE Trans.on Fundamentals of Electronics,Communications and Computer Sciences. (発表予定). (1994)
-
[Publications] Y.Han,Y.Igarashi,K.Kanai,K.Miura: "Broadcasting in Faulty Binary Jumping Networks" Journal of Parallel and Distributed Computing. (発表予定). (1994)
-
[Publications] Aohan Mei,Yoshihide Igarashi: "A Robot Navigation Strategy in Unknown Environment and Its Efficiency" IEICE Trans.on Fundamentals of Electronics Communications and Computer Sciences. (発表予定). (1994)
