プロセスグループへの資源割当ての分散アルゴリズム

2001 Fiscal Year Annual Research Report

• Project/Area Number: 12650387
• Research Institution: TME UNIVERSITY OF AIZU
• Principal Investigator: 程 子学 会津大学, コンピュータ理工学部, 教授 (40254049)
• Co-Investigator(Kenkyū-buntansha): 程 同軍 会津大学, 情報処理センター, 助手 (30254121) ; 小山 明夫 会津大学, コンピュータ理工学部, 講師 (60315679)
• Keywords: 資源の割り当て / グループへの資源割当て / 資源の競合解決 / グループ間のデッドロック / グループの飢餓状態 / 分散アルゴリズム / 資源配分アルゴリズム / ローカルコテリー

Research Abstract

資源割当ての問題は分散処理環境における重要な問題の一つとして知られており、多くの研究が為されています。また、ネットワーク環境の劇的な発展に伴い、様々な分散協調型のアプリケーションが開発されています。
分散協調型アプリケーションの上では、協調して動作するプロセスやユーザが一つのグループとして動作するものと見ることができます。複数のグループが同時にそれぞれ何らかの動作を行う場合、異なるクループに属するプロセス同士の間で資源競合が生ずる場合があり、そこで資源の割当てが不適切に行われた場合、いくつかのグループの動作に支障を来たす危険性があります。そういった新たな形態の資源競合は、古くからある解決の手法では十分に対処することができず、またその解決法に関する研究は、あまり十分には行われておりませんでした。
そこで、私どもは従来の資源割当て問題を拡張した「プロセスグループに対する資源割当て問題」という問題を提起し、その分散的解決法に関する研究を行って参りました。その研究において、この様な資源競合の問題の定式化を行い、またその問題を解決する資源割当ての手法を複数提案することができました。更に、その問題をより広範囲のアプリケーションに応用できるようにするために、いくつかの拡張を施した新たな問題を複数提起し、またそれぞれの解決法を示すことにも成功しております。
最後に提案する分散アルゴリズムを実際の分散アプリケーション(マッチメーキング問題と遠隔ゼミ環境における資源競合解決)の構築する際に適用する可能性を検討しました。

Research Products

• [Publications] Ziyue Cheng 他 4名: "Distributed Resource Allocation among overlapping Groups"情報処理学会論文誌. Vol41. 474-487 (2000)
• [Publications] 程子学 他 3名: "効率的な資源割当てのためのLocal Majority Coterie"情報処理学会論文誌. Vol42. 3004-3010 (2001)
• [Publications] 佐藤和彦 他 5名: "利用者の心理要素を考慮したエージェントの説得機構を用いた配属支援法"情報処理学会論文誌. Vol43. 513-529 (2002)
• [Publications] Aiguo He 他5名: "Tele-Seminar Room:ギガビットネットワークを利用した各地点リアルタイム双方向通信に基づく遠隔ゼミ支援システム"情報処理学会論文誌. Vol43. 647-661 (2002)