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

分布式计算机系统动态资源优化分配研究

• 批准号: 06780245
• 负责人: 張 勇兵
• 金额: $ 0.58万
• 依托单位: The University of Electro-Communications
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-06780245/
• 关键词: 分散コンピュータシステム; ローカルエリアネットワーク; 性能評価; シミュレーション; 動的な資源配分アルゴリズム; 応答時間

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

This study aims to evaluate the development performance of distributed computing systems by analyzing the distribution of computing resources and the distribution of distributed computing resources. This study examines the use of resource allocation and performance evaluation. A detailed review of the literature on resource allocation is presented in the following sections: (Eager's Shortest Algorithm) is selected, and the comparative evaluation of the resource allocation system in this study is carried out. 2. This study considers that the load information of the periodic resource allocation system is collected periodically, and the load information of the periodic resource allocation system is collected periodically. The number of events in the process of the project is calculated, and the phase difference between the project and the project is considered. The Virtual Delay of each project is calculated, and the performance of the project is verified. As a result, the range of the system is different from each other, and the performance of the system is different from each other. The uniform system is different from the same level of performance, and the non-uniform system is different from the high performance. Now, the research results have been accumulated and are in progress.

项目成果

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)

张永兵：“异构分布式系统中动态负载共享的仿真研究”Int.Conf.Manufact 仿真新方向。

Yongbing Zhang: "Adaptive bidding load balancing algorithms in heterogeneous distributed systems" MASCOTS'94,IEEE Computer Society Press. 250-254 (1994)

张永兵：“异构分布式系统中的自适应投标负载平衡算法”MASCOTS94，IEEE计算机学会出版社。

Yongbing Zhang: "A performance comparison of adaptive and static load balancing in heterogeneous distributed systems" 28th Annual Simulation Symposium,SCS. (to appear). (1995)

张永兵：“异构分布式系统中自适应负载均衡与静态负载均衡的性能比较”，第 28 届年度仿真研讨会，SCS。