关键词: 任务调度算法, 网格计算, 模糊多目标

Abstract:

Users, resource administrators, group managers are entities of heterogeneous grid computing in the grid computing platform. They require grid management, use and maintenance, security, reliability, and so on. These objectives are not often quantitative. Aiming at the tasks scheduling problem for grid computing based on multiobjective, a tasks scheduling model for grid computing based on fuzzy multiobjective is proposed. Fuzzy equation is used to process multi-objective, and the theorem of the fuzzy equation is proposed and proved. Utilizing the merit of the differential evolutionary algorithm that the objective function can be not continuous and differentiable, a fuzzy differential evolutionary algorithm is proposed to process tasks scheduling for grid computing based on fuzzy multiobjective. In the experiments, the proposed algorithm is compared with the existing algorithms. Although the proposed algorithm is not better on the execution time, it outperforms the existing algorithms in terms of reliability, security and drooped task numbers.

Key words: tasks scheduling algorithm;grid computing;fuzzy multi-objective