首页> 外文会议>International Conference on High Performance Computing and Applications >Performance analysis of greedy Load balancing algorithms in Heterogeneous Distributed Computing System
【24h】

Performance analysis of greedy Load balancing algorithms in Heterogeneous Distributed Computing System

机译:异构分布式计算系统中贪婪负载均衡算法的性能分析

获取原文
获取外文期刊封面目录资料

摘要

The Load balancing problem on Heterogeneous Distributed Computing System (HDCS) deals with allocation of tasks to compute nodes, so that computing nodes are evenly loaded. Dynamic load balancing problem to assign tasks on HDCS is presented as a linear programming problem to minimize the makespan. Different greedy resource allocation algorithms are presented for load balancing on HDCS with tasks as Expected Time to Compute(ETC) matrix. The relative performance of the four heuristic algorithms under different circumstances has been simulated on two different HDCS using in house simulator. The simulation results show that the greedy based scheduling policy has the significant impact on the system heterogeneity.
机译:异构分布式计算系统(HDCS)上的负载平衡问题负责将任务分配给计算节点,从而使计算节点平均负载。在HDCS上分配任务的动态负载平衡问题以线性编程问题的形式提出,以最大程度地缩短制造周期。提出了不同的贪婪资源分配算法,用于以期望的计算时间(ETC)矩阵为任务在HDCS上进行负载平衡。在室内模拟器上,在两种不同的HDCS上模拟了四种启发式算法在不同情况下的相对性能。仿真结果表明,基于贪婪的调度策略对系统的异构性具有重要影响。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号