[发明专利]基于自顶向下任务分级的云工作流任务调度方法

摘要

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

主权项

基于自顶向下任务分级的云工作流任务调度方法，其具体步骤是：步骤一：初始化工作流任务和主机资源相关参数、执行时间ECT矩阵和执行代价ECC矩阵；步骤二：计算工作流中所有任务的自顶向下分级；步骤三：根据任务的自顶向下分级数的降序排列依次分配任务至可用主机资源，以此产生初始种群的第一个遗传个体；步骤四：通过随机将任务分配至可用主机资源的方式产生剩余种群个体，每个个体使用二维方式编码，即一个种群个体为一种工作流任务调度方案(主机号，任务执行序列)；步骤五：如果不满足遗传终止条件，则继续执行以下步骤；否则，终止执行；步骤六：根据个体适应度函数评估种群个体的适应度；步骤七：利用轮盘赌选择策略从种群中选择父亲个体；步骤八：在所有父亲个体上利用交叉操作产生新的子个体；步骤九：在新产生的子个体上应用变异操作产生新的子个体；步骤十：根据适应度函数评估每个子个体；步骤十一：增加有效子个体，产生新种群；步骤十二：返回步骤五，直到遗传终止。