一般的なネットワーク構造を持つ分散コンピュータシステムにおける準静的負荷分散

1995 Fiscal Year Annual Research Report

• Project/Area Number: 07780224
• Research Institution: University of Tsukuba
• Principal Investigator: 李 頡 筑波大学, 電子・情報工学系, 講師 (50251046)
• Keywords: 分散コンピュータシステム / 負荷分散 / 最適化

Research Abstract

分散コンピュータシステムの一つの大きな特徴は、システムの中での負荷を各ホストコンピュータに分散し、システムの資源(CPUとメモリなど)を効率的に利用することが可能になることである。システムの性能を向上させ、分散システムの資源を最大限に利用するのが最適負荷分散である。システム全体の統計値に関する情報を使用して、負荷分散を行うのが静的負荷分散である。各ホストコンピュータが一定の時間間隔毎に情報を収集し、負荷分散の解を計算し、それにより最適な静的負荷分散を行うのは準静的負荷分散である。
本研究では、まず、準静的負荷分散の研究の基礎になる静的負荷分散方式を追究した。今年度は、まず、特殊かつ重要な構造を持つ三つの分散コンピュータシステム:ツリー階層型分散システム、双方向ジョブ転送スター型分散システム、双方向ジョブ転送ツリー分散システムを具体的に考えて、それらの分散システムにおける最適負荷分散方式についての研究を完成した。また、それらの研究の拡張として、一般的なネットワーク構造を持つ分散コンピュータシステムにおける静的負荷分散方式、マルチクラスジョブの一般的なネットワーク構造を持つ分散コンピュータシステムにおける負荷分散方式などについてを検討し、解析モデルの確立、最適負荷分散アルゴリズムの考案及び負荷分散の実際的な応用などについて研究してきました。それらの研究をまとめた論文が投稿中である。さらに、分散コンピュータシステムにおける一定の時間間隔毎に情報を収集する方式を考案し、ある種の実験を行なった。以上の研究成果のまとめとして、Springer-Verlag出版社で英語の専門著書として出版される予定がある。 また、関連の研究として確立ペトリネットによる分散コンピュータシステムの性能評価と並列オンライントランザクションシステムの性能評価等に関して研究を行った。それらの研究が研究会で発表した。

Research Products

• [Publications] Jie Li, and Hisao Kameda: "Modeling the Window Flow Control with Nonpreemptive Priority by Generalized Stochastic Petri Net" 情報・通信ネットワークに関する待ち行列モデルの総合的研究シンポジウム報文集、. 72-83 (1996)
• [Publications] J. Wang, J. Li, & H. Kameda: "Thrashing behavior in shared-nothing parallel transaction processing systems" コンピュータシステムシンポジウム論文集,情報処理学会. 125-132 (1995)
• [Publications] H. Kameda, and J. Li et al.: "Optimal Load Balancing in Distributed Computer Systems" Springer-Verlag(予定), 315 (1997)