一种新的异构网格任务调度算法

Novel scheduling algorithm for heterogeneous grid meta-task

提出了一种基于免疫计算的异构网格任务调度算法。设计了异构网格独立任务调度问题的数学模型,给出了免疫调度算法的框架、基于实数编码的克隆变异算子和浓度抑制算子,并在仿真环境下进行了实验。实验结果表明,算法能有效地解决异构网格任务调度问题,具有较好的应用价值。

This paper proposed a novel scheduling solution based on immune algorithm for heterogeneous grid meta-task by using optimization.Expounded the mathematical model of scheduling problem of heterogeneous grid meta-task,gave a framework of immune scheduling algorithm,designed cloning-mutation operator and repressing-density operator with real-number encoding,and simulation experiments to validate algorithm.Experimental result shows that the proposed algorithm can solve the scheduling problem of heterogeneous grid meta-task,and has the advantage of good application value.