マルチコンピュータ環境における負荷分散プロトコールに関する研究

本研究では,このようなネットワークで相互に接続された複数の計算機が存在する環境(以下,マルチコンピュータ環境)における負荷分散方式の提案を行なうことを目的として研究を行っている.提案方式である自律負荷分散方式は,負荷を持つコンピュータが自らの持つ情報をもとに,処理の依頼先コンピュータを自律的に決定し,依頼先コンピュータと1対1通信による交渉を行なうことで負荷の分散を実現する方式である.また,処理の実行を依頼されたコンピュータも,自らの持つ情報をもとに依頼の諾否や別のコンピュータへの更なる依頼の実行を自律的に決定する方式である.本年度はシミュレーション評価によって得られた.以下の点についての発表を行った.・負荷の投入が均一であり,各計算機の処理能力が均一である場合に,同方式を用いない場合にタスクの処理を行なえない様な高負荷時においても,タスク処理を行なうことができる.・負荷の投入が特定の計算機に集中する不均一負荷状態においても,全体の負荷が均一となるような負荷の分散を行える.・各計算機の処理能力が異なる場合に,低負荷時には処理能力の高い計算機へのタスク割当てが行なえ,高負荷時には全てのタスクの処理時間の均一化が行える.・セグメント化されたネットワークのように,ノード間で通信時間が異なる場合においても,適切な負荷分散が行える.また,自律負荷分散方式を同一機種コンピュータが単一のイーサネットに接続されたマルチコンピュータ環境への実装を行い,実際のシステム上での評価を行った.その結果,シミュレーションと同様の結果を得ることができ,自律負荷分散方式が実際のシステム上でも有効であるとの知見を得た.なお,これらの結果については,現在学会論文誌への投稿を準備中である.

本研究では,このようなネットワークで相互に接続された複数の計算機が存在する環境(以下,マルチコンピュータ環境)における負荷分散方式の提案を行なうことを目的として研究を行っている.提案方式である自律負荷分散方式は,負荷を持つコンピュータが自らの持つ情報をもとに,処理の依頼先コンピュータを自律的に決定し,依頼先コンピュータと1対1通信による交渉を行なうことで負荷の分散を実現する方式である.また,処理の実行を依頼されたコンピュータも,自らの持つ情報をもとに依頼の諾否や別のコンピュータへの更なる依頼の実行を自律的に決定する方式である.本年度はシミュレーション評価によって得られた.以下の点についての発表を行った.・負荷の投入が均一であり,各計算機の処理能力が均一である場合に,同方式を用いない場合にタスクの処理を行なえない様な高負荷時においても,タスク処理を行なうことができる.・負荷の投入が特定の計算機に集中する不均一負荷状態においても,全体の負荷が均一となるような負荷の分散を行える.・各計算機の処理能力が異なる場合に,低負荷時には処理能力の高い計算機へのタスク割当てが行なえ,高負荷時には全てのタスクの処理時間の均一化が行える.・セグメント化されたネットワークのように,ノード間で通信時間が異なる場合においても,適切な負荷分散が行える.また,自律負荷分散方式を同一機種コンピュータが単一のイーサネットに接続されたマルチコンピュータ環境への実装を行い,実際のシステム上での評価を行った.その結果,シミュレーションと同様の結果を得ることができ,自律負荷分散方式が実際のシステム上でも有効であるとの知見を得た.なお,これらの結果については,現在学会論文誌への投稿を準備中である.