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.

作者: Guangchang Ye Ruonan Rao Minglu Li

作者单位: Department of Computer Science and Engineering Shanghai Jiao Tong University, Shanghai 200240,P.R.China

会议类型: 国际会议

会议名称: 第五届网格与协同计算国际会议(The Fifth International Conference on Grid and Cooperative Computing GCC 2006)

会议地点: 长沙

会议语种:英文

页码: 504-509

在线出版日期: 2006-10-21（万方平台首次上网日期，不代表论文的发表时间）