| Project/Area Number |
10780175
|
|---|
| Research Category |
Grant-in-Aid for Encouragement of Young Scientists (A)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
計算機科学
|
|---|
| Research Institution | Ochanomizu University |
|---|
Principal Investigator |
佐藤 一郎 お茶の水女子大学, 理学部, 助教授 (80282896)
|
|---|
| Project Period (FY) |
1998 – 1999
|
| Project Status |
Completed (Fiscal Year 1999)
|
| Budget Amount *help |
¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 1999: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1998: ¥1,000,000 (Direct Cost: ¥1,000,000)
|
|---|
| Keywords | モーバイルエージェント / 分散システム / 負荷分散 / 市場メカニズム / エージェント協調 / マルチエージェント / モバイルエージェント / 協調計算 / 資源共有 |
|---|
| Research Abstract |
この研究では、モバイルエージェントを実現するランタイムシステムの設計・実装を行うとともに、計算資源の共有を前提としたモバイルエージェント間の協調アルゴリズムを実現した。
ランタイムシステムはJava言語の仮想機械上で動作し、エージェントの自体もJava言語オブジェクトとして実現され、実際的なアプリケーションも記述可能となっている。一方、協調アルゴリズムは各種計算リソースの消費・占有に対して、経済的なメタファを利用した機構を提案した。これはエージェントがファイルや通信ネットワークなどの計算リソースを利用する際には、その使用量に応じて対価を支払うものである。競合する計算資源を対象として、個々のコンピュータ内の排他的な資源共有は入札・競売の概念を導入した方法も提案した。これは、各エージェントが入札・競売を行ない、公平性と効率を実現するものであり、各エージェントに対して安価な計算資源を提供するコンピュータへ移動する機能を導入することにより、システム全体の負荷分散と耐故障性を可能にする。
また、アルゴリズムの評価では、計算資源の公平な共有・排他を検証するとともに、コンピュータ間の負荷分散、通信トラフィックの軽減の可能性についても評価を行う。また、本アルゴリズムの応用可能性を判定するために、ワークフローや分散検索などの実際的な計算処理を本アルゴリズムをもとで実現し、その性能や汎用性を明らかにした。
|
