权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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

多机环境下负载均衡方法研究

基本信息

批准号：
06750414
负责人：
小林真也
金额：
$ 0.58万
依托单位：
Kanazawa University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1994
资助国家：
日本
起止时间：
1994 至无数据
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-06750414/
关键词：
並列処理負荷分散

项目摘要

本研究では,ネットワークで相互に接続された複数の計算機が存在する環境(マルチコンピュータ環境)下での負荷分散方式である自律負荷分散方式の性能評価と改善ならびマルチコンピュータ環境への実装を行った.自律負荷分散方式は,各ノードが局所的に管理している不完全な情報をもとに,ノード間で交渉することで負荷を分散する方式である.研究の成果は以下の通りである.(1)各計算機の処理能力が異なるシステムや,ネットワークがセグメント化されているような場合の性能をシミュレーションにより行った.その結果,各計算機の処理能力が異なる場合には,低負荷時にはいずれのノードに投入さらたタスクもシステム内の最も高速な計算機で処理した場合と同じ応答時間で実行を行え,高負荷時にはシステム全体の処理能力を平均化した計算機で実行した場合の応答時間を得ることができた.また,ネットワークがセグメント化されている場合にはセグメント内とセグメント間の通信時間が6倍程度まではセグメント化の影響はほとんどなかった.また,通信時間にそれ以上の差がある場合も,それぞれのセグメントを切放した場合よりも悪くなることはなかった.(2)自律負荷分散方式の改良についてもシミュレーション評価にもとづく検討を行った.その結果,ノード間の交渉時における被依頼側ノードでの依頼諾否判断には,他のノードに関する不完全情報を用いて判断を行ってもほとんど改善が行えないことがわかった.したがって,諾否判断には自ノードの情報にのみ基づいて行えばよい.また,受諾したタスクに対する他のノードへの依頼は負荷分散に有効であることも示した.(3)実際のマルチコンピュータ環境への実装を行った.実装を行ったマルチコンピュータ環境は複数のUNIXワークステーションがイーサネットで接続されたシステムである.また,自律負荷分散方式が,実際のマルチコンピュータ環境上でも負荷分散を行えることを示した.

In this study, we evaluated the performance of load distribution methods and self-regulation load distribution methods in the presence of multiple computers connected to each other, and evaluated the improvement of load distribution methods in the presence of multiple computers connected to each other. Self-regulating load distribution mode is a mode of load distribution in which incomplete information is managed by each station and exchanged between stations. The results of the research are as follows. (1)The processing power of each computer varies from one system to another, and the performance of each system varies from one system to another. As a result, the processing power of each computer varies from one computer to another. Under low load, the input of each computer is the highest in the highest-speed computer. Under high load, the processing power of each computer is averaged. The communication time between the two groups is 6 times longer than that between the two groups. The time difference between the two is not enough. (2)An Improved Method of Self-regulation Load Distribution and Its Application As a result, the user can judge whether the user is correct or not according to the information provided by the user, and the user can judge whether the user is correct or not. For example, if you want to determine whether or not to use the information, you can use the information in the database to determine whether or not to use it. There is no doubt that he will not be able to do so. (3)The environment is very important to the environment. The environment is complex and the UNIX system is complex. In the case of autonomous load dispersion, load dispersion is carried out in the environment.