考虑本地作业流时的网格资源调度算法

作者：李荣胜; 赵文峰; 徐惠民

来源：计算机应用, 2010, (11): 2861-2863.

• 完工时间
• 本地作业
• 动态负载
• 作业调度
• 网格计算 makespan
• local workload
• dynamic load
• job scheduling
• grid computing

研究了网格资源上有和没有本地作业流两种情况下两种网格资源调度算法的性能优劣对比情况。建立了一个资源的本地随机作业流模型,提出了最快处理器可用资源优先(HRARF)和最适合作业并行度可用资源优先(MSNARF)两种网格资源调度算法,并对所提出的两种算法在资源有和没有本地作业流两种情况下调度网格作业的完工时间进行仿真。仿真结果显示,在资源负载较重时,在有和没有本地作业流两种情况下,HRARF和MSNARF两种算法的性能优劣对比正好相反。在网格中,两种算法在资源共享时和资源独占时的性能优劣对比可能不同。

• 出版日期2010
• 单位网络与交换技术国家重点实验室; 北京邮电大学