| 研究課題/領域番号 |
14550365
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
情報通信工学
|
|---|
| 研究機関 | 会津大学 |
|---|
研究代表者 |
程 子学 会津大学, コンピュータ理工学部, 教授 (40254049)
|
|---|
| 研究分担者 |
程 同軍 会津大学, 情報処理センター, 助手 (30254121)
小山 明夫 山形大学, 工学部, 助教授 (60315679)
|
|---|
| 研究期間 (年度) |
2002 – 2003
|
| 研究課題ステータス |
完了 (2003年度)
|
| 配分額 *注記 |
1,600千円 (直接経費: 1,600千円)
2003年度: 800千円 (直接経費: 800千円)
2002年度: 800千円 (直接経費: 800千円)
|
|---|
| キーワード | 分散アルゴリズム / 資源割り当て / デッドロック / 飢餓状態 / 割り込み手法 / 譲り合い / 分散アプリケーション / チャンネル割り当て / 分散協調アプリケーション / 資源割当問題 / グループの資源割当 / グループ間のデッドロック / グループの飢餓状態 |
|---|
| 研究概要 |
資源の割り当て問題は分散処理環境における重要な問題の一つとして知られており、多くの研究がなされています。また、ネットワーク環境の劇的な発展に伴い、様々な分散協調型のアプリケーションが開発されています。
分散協調型のアプリケーションの上では、協調して動作するプロセスやユーザが一つのグループとして、動作するものとみることができます。複数のグループが同時にそれぞれなんらかの動作を行う場合、異なるグループに属するプロセス同士の間で資源競合が生ずる場合があり、そこで資源の割り当てが不適切に行われた場合、いくつかのグループの動作に支障がきたす危険性があります。そういった新たな形態の資源競合は、古くからある解決の手法では、十分に対処することができず、またその解決法に関する研究は、あまり十分には行われていませんでした。私どもは、従来の資源割り当て問題を拡張した「プロセスグループに対する資源割り当て問題」という問題を提起し、その分散的解決法に関する研究を行って参りました。
本研究では、今までの研究結果を踏まえて、まず、資源の容量を超えない範囲で複数のプロセスによる資源の共向利用の時に、有効な割り当て手法として、割り込まれたプロセスに悪い影響を与えなく、全体的な効率が向上できる割り込みによる資源割り当て方法を提案しました。そして、予約済みや使用中の資源を他のプロセスに譲り合うために、別の利用可能な資源を予約・使用するという譲り合いによる資源割り当ての方法を提案し、資源を要求する複数プロセスの平均待ち時間を短縮する研究を行いました。さらに、複数のプロセスグループがあるタスクを平行に実行することを想定するグループ間の資源割り当てモデルを提案しました。最後に、提案された手法を実際のアプリケーションにどのように適用するかを検討するために、携帯電話のチャンネルの割り当てについて考察しました。
開発された割り込み手法や譲り合い手法をプロセスグループに関するモデルに導入するために、いろいろと試みましたが、まだ十分な結果が得られていません。将来の課題として残されております。
|
