首页> 外文会议>Grid and Cooperative Computing Workshops, 2006. GCCW '06. Fifth International Conference on >A Multiobjective Resources Scheduling Approach Based on Genetic Algorithms in Grid Environment
【24h】

A Multiobjective Resources Scheduling Approach Based on Genetic Algorithms in Grid Environment

机译:网格环境中基于遗传算法的多目标资源调度方法

获取原文

摘要

Resources scheduling plays an important role in grid. This paper converts resources scheduling problem in grid into a multiobjective optimization problem, and presents a resources scheduling approach based on multiobjective genetic algorithms. This approach deals with dependent relationships of jobs, and regards multi-dimensional QoS metrics, completion time and execution cost of jobs, as multiobjective. Based on Pareto sorting and niched sharing method, our approach determines optimal solutions. Experimental results show that our approach gets less completion time of jobs and total execution cost of jobs than min-min algorithm and max-min algorithm
机译:资源调度在网格中起着重要的作用。将网格中的资源调度问题转化为一个多目标优化问题,提出了一种基于多目标遗传算法的资源调度方法。这种方法处理作业的依赖关系,并将多维QoS指标,作业的完成时间和执行成本视为多目标。基于帕累托排序和小空间共享方法,我们的方法确定了最佳解决方案。实验结果表明,与最小-最小算法和最大-最小算法相比,本方法获得的任务完成时间和任务总执行成本更少。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号