节点文献
网格计算中一种负载均衡聚类匹配迁移算法
Migrating Algorithm Matched with Hierachical of Load Balancing in Grid Computing
【Author】 YANG Yong-jian, SUN Yong-xiong, LI Shu-qiu, ZHANG Wei (College of Computer Science and Technology, Jilin University, Changchun 130012, China) (College of Communication, Jilin University, Changchun 130012, China)
【机构】 吉林大学计算机科学与技术学院; 吉林大学通信学院;
【摘要】 根据系统均衡的策略,通过阈值来判断当前节点的轻重。在准备负载的迁移时,使用随机区间和系统聚类分析方法,根据预测的结果,对重载或者是轻载的节点选择一个与之相匹配的节点,并与之交互,进行任务迁移,使之达到负载均衡的目的。实验证明本算法是有效的。
【Abstract】 Most load prediction research focus on load prediction algorithm, but it is ignored on load balance after load prediction. Based on prediction result, using stochastic interval and hierachical cluster analysis, select a matched node for overload node or underload node to dispatching and migrating task, and it can reach load balance. The effectiveness of our method is demonstrated through some simulation examples.
【Key words】 Grid computing; Load balancing; Hierachical analysis; Matched; Load prediction;
- 【会议录名称】 2006年全国开放式分布与并行计算学术会议论文集(二)
- 【会议名称】2006年全国开放式分布与并行计算学术会议
- 【会议时间】2006-10
- 【会议地点】中国陕西西安
- 【分类号】TP393.01
- 【主办单位】中国计算机学会开放系统专业委员会