基于自顶向下任务分级的云工作流任务调度方法

摘要

本发明涉及基于自顶向下任务分级的云工作流任务调度方法，其具体步骤是：1、初始化工作流和资源参数；2、计算任务自顶向下分级；3、根据任务分级降序排列进行任务调度，产生一个初始个体；4、随机产生剩余个体，个体使用二维编码；5、若不满足终止条件，则执行以下步骤；6、根据适应度函数评估个体适应度；7、利用轮盘赌选择父个体；8、对父个体进行交叉产生新子个体；9、对新子个体进行变异产生新子个体；10、评估子个体适应度；11、增加有效子个体，产生新种群；12、返回步骤4。本发明通过自顶向下任务分级，得到初始任务执行序列，使得调度方案的初始种群更多样化，能够实现满足截止时间和预算约束的工作流执行代价最优化。