An Hybrid Evaluative Algorithm Applied to Task Scheduling

摘要：

Since the task scheduling in grid computing faces a NP-hard problem, it leads very difficult to validate the methods of task scheduling .This paper combined with the advantages of two evaluative algorithms: genetic algorithm and simulated annealing, brings forward an hybrid evaluative algorithm and applied to solve task scheduling problem in grid computing. From the analysis and experiment result, it is concluded that this algorithm is superior to genetic algorithm and simulated annealing.

作者: Wanneng Shu Shijue Zheng Li Gao Xiong Wang

作者单位: Department of Computer Science Hua Zhong Normal University Wuhan 430079,China Department of Computer Science and Technology Tsinghua University Beijing 100084, China

会议类型: 国际会议

会议名称: 2006 International Conference on Communications,Circuits and Systems(第四届国际通信、电路与系统学术会议)

会议地点: 广西桂林

会议语种:英文

页码: 2070-2073

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