1996 年度実績報告書

一般的ネットワーク構造を持つ異機種分散型システムにおける最適負荷分散の研究

研究課題

研究課題/領域番号	08458061
研究種目	基盤研究(B)
研究機関	筑波大学
研究代表者	李頡筑波大学, 電子情報工学系, 講師 (50251046)
研究分担者	亀田壽夫筑波大学, 電子情報工学系, 教授 (10011660)
キーワード	異機種分散システム / 負荷分散 / システム性能 / 一般的なネットワーク構造 / 最適化
研究概要	分散コンピュータシステムの中で、負荷を分散して、システムの資源(CPU、メモリ、ネットワーク、I/O装置など)の効率的な利用をはかることは、分散コンピュータシステムの一つ重要な問題です。システムの性能(ジョブの平均応答時間、システムのスループットなど)を向上させ、分散システムの資源を最大限に利用するのが最適負荷分散です。本研究では、まず、一般的ネットワーク構造を持つ異機種分散システムにおける最適負荷分散問題を、ジョブの平均応答時間を最小化する非線形最適問題として定式化しました。また、その問題の解の満足すべき必要十分条件を導きました。さらに、その解の構造に基づき、一般的なネットワーク構造を持つ分散システムにおける最適負荷分散問題が、各ノードをセントラルノードとし、その隣のノードを、衛生ノードとする簡単なスター型分散システムにおける最適負荷分散問題に分解できることを解明しました。そして、一つの分解アルゴリズムを新しく提案しました。一般的に言えば、提案したアルゴリズムが二つのよい特徴を持っています。一つの特徴は分散で負荷分散を行なうことです。つまり、全体の複雑なネットワークをノードごとに簡単なスター型ネットワークに分解して負荷分数を行なうので、分解されたスター型ネットワークのセントラルノードとその隣のノードの情報の交換しか必要ありません。もう一つの特徴は、構造的に簡単であることです。提案したアルゴリズムの有効性を解明するため、われわれは、他のアルゴリズムとメモリ需要量と計算時間需要量に対して比較し、計算実験によって提案したアルゴリズムが優れた性能を持つことを解明した。また、分散システムにおける動物負荷分散方式を検討し、ある種の実験を行ないました。

研究成果
(6件)

すべてその他

すべて文献書誌 (6件)

[文献書誌] Jie Li,and Hisao Kameda: "Modeling Window Flow Control Mechanism" Proc.of the 8th International Conference on Parallel and Distributed Computing and Systems (PDCS'96). 117-120 (1996)
[文献書誌] Xuefeng Wu,Jie Li,and Hisao Kameda: "Reliability Analysis of Declustered-parity RAID Focusing on Uncorrectable Bit Errors" Proc.of 1996 International Computer Symposium(ICS'96). 1-6 (1996)
[文献書誌] Jie Li,Hisao Kameda,and Hideto Itoh: "Balanced Assignment of Cells in PCS Networks" Accepted for publication in Proc.of 12th ACM Symposium on Applied Computing(SAC'97).
[文献書誌] Keqin Li,and Jie Li: "On Stochatic Load Balancing in Heterogeneous Distributed Systems" Accepted for publication in Proc.of 3rd Internarional Conference on Computer Science and Informatics.
[文献書誌] Jiahong Wang,Jie Li,Hisao Kameda: "Simulation Studies on Concurrency Control in Parallel Transaction Processing Systems" Accepted for publication in Parallel Computing.
[文献書誌] Hisao Kameda,Jie Li,C.Kim,and Y.Zhang: "Optimal Load Balancing in Distributed Computer Systems" Springer-Verlag,London, 251 (1996)

1996 年度 実績報告書

一般的ネットワーク構造を持つ異機種分散型システムにおける最適負荷分散の研究

研究代表者

李 頡 筑波大学, 電子情報工学系, 講師 (50251046)

研究成果

[文献書誌] Jie Li,and Hisao Kameda: "Modeling Window Flow Control Mechanism" Proc.of the 8th International Conference on Parallel and Distributed Computing and Systems (PDCS'96). 117-120 (1996)

[文献書誌] Xuefeng Wu,Jie Li,and Hisao Kameda: "Reliability Analysis of Declustered-parity RAID Focusing on Uncorrectable Bit Errors" Proc.of 1996 International Computer Symposium(ICS'96). 1-6 (1996)

[文献書誌] Jie Li,Hisao Kameda,and Hideto Itoh: "Balanced Assignment of Cells in PCS Networks" Accepted for publication in Proc.of 12th ACM Symposium on Applied Computing(SAC'97).

[文献書誌] Keqin Li,and Jie Li: "On Stochatic Load Balancing in Heterogeneous Distributed Systems" Accepted for publication in Proc.of 3rd Internarional Conference on Computer Science and Informatics.

[文献書誌] Jiahong Wang,Jie Li,Hisao Kameda: "Simulation Studies on Concurrency Control in Parallel Transaction Processing Systems" Accepted for publication in Parallel Computing.

[文献書誌] Hisao Kameda,Jie Li,C.Kim,and Y.Zhang: "Optimal Load Balancing in Distributed Computer Systems" Springer-Verlag,London, 251 (1996)

1996 年度実績報告書

李頡筑波大学, 電子情報工学系, 講師 (50251046)