An Efficient and Secure Multi-objective Grid task Scheduling Algorithm Based on the Combination of task Survivability and Makespan

摘要：

In the complex, dynamic and open grid systems, resource failure is happened frequently, resulting in inefficiency and insecurity of grid computing. To solve such a problem, we proposed a new concept, task survivability, which put the task security and the task completion time (Makespan) together;giving an adjustable multi-objective integrated utility function and obtaining a Niche Genetic Algorithm & Tabu Search Scheduling Algorithm based on the combination of task survivability and Makespan. According to the model experiment, this algorithm can balance well the two targets of task survivability and Makespan, and it should be more suitable for open complicate gird computing environment.

关键词： multi-objective Genetic algorithm Tabu search Makespan task survivability

作者: Youwen Chen Jifeng Chen Zhiyong Li

作者单位: Department of Computer Hunan International Economics University Changsha, China Department of computer Science and Communication Hunan University Changsha, China

会议类型: 国际会议

会议名称: 2010 International Conference on Future Information Technology(2010年未来信息技术国际会议 ICFIT 2010)

会议地点: 长沙

会议语种:英文

页码: 157-161

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