分散コンピュータシステムにおける最適な動的資源配分に関する研究

1994 Fiscal Year Annual Research Report

• Project/Area Number: 06780245
• Research Institution: The University of Electro-Communications
• Principal Investigator: 張 勇兵 電気通信大学, 情報システム学研究科, 助手 (80242353)
• Keywords: 分散コンピュータシステム / ローカルエリアネットワーク / 性能評価 / シミュレーション / 動的な資源配分アルゴリズム / 応答時間

Research Abstract

本研究は,分散コンピュータシステムにおいて,システムの時間的変化に対応してシステムの計算資源の配分も変化する動的な資源配分アルゴリズムの開発と性能評価を行うことを目的とする.
1.分散コンピュータシステムのシミュレータを作成し,本研究で考案された資源配分のアルゴリズムのシミュレーションおよび性能評価に使用した.従来の資源配分アルゴリズムについては,多くの文献を詳細に検討し,その中から代表的なもの(Eager's Shortest Algorithm)を選び,本研究のアルゴリズムとの比較評価を行った.
2.本研究で考案された,定期的にシステムの負荷情報を収集する(周期的な)資源配分アルゴリズムと,必要に応じてシステムの負荷情報を収集する(非周期的な)資源配分アルゴリズムとの両方は,コンピュータ上での実行中の仕事数のみでなく,コンピュータ間のコンピューティングパワーの相違をも考慮に取り入れ,各コンピュータでの予想される応答時間(Virtual Delay)がバランスよくなるように,実現され,現実的なシステムに近い諸システムパラメータを用いて性能の検証,考察を行った.その結果,広範囲のシステムパラメータに対して,この二つのアルゴリズムは,互いに性能面における大きな差異は見られなかったが,従来のアルゴリズムに比べて,均一的なシステムにおいては,同程度の性能,更に非均一的なシステムにおいては,ずっと高い性能を持つことが示された.
現在は,これまでに得られた成果の上にさらに研究成果を積み重ねるべく進行中である.

Research Products

• [Publications] Yongbing Zhang: "Adaptive bidding load balancing algorithms in heterogeneous distributed systems" MASCOTS'94,IEEE Computer Society Press. 250-254 (1994)
• [Publications] Yongbing Zhang: "A simulation study of dynamic load sharing in heterogeneous distributed systems" Int.Conf.New Directions in Simulation for Manufact.&Commun.229-234 (1994)
• [Publications] Yongbing Zhang: "A performance comparison of adaptive and static load balancing in heterogeneous distributed systems" 28th Annual Simulation Symposium,SCS. (to appear). (1995)