技术特征:1.一种面向工业云的工作流任务调度方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的一种面向工业云的工作流任务调度方法,其特征在于,步骤1中,解空间内的所有粒子集合形成种群,其中每个粒子皆代表一个解向量,解向量维度代表工作流中的任务数量,粒子每个分量取值代表可调度虚拟机的编号;
3.根据权利要求1所述的一种面向工业云的工作流任务调度方法,其特征在于,步骤2具体为:
4.根据权利要求3所述的一种面向工业云的工作流任务调度方法,其特征在于,步骤3具体为:
5.根据权利要求1所述的一种面向工业云的工作流任务调度方法,其特征在于,步骤3-2中,惯性权重迭代策略为:
技术总结本发明属于工业云计算技术领域,公开了一种面向工业云的工作流任务调度方法,其获取工作流任务中待调度任务队列数据,根据任务量级对粒子进行编码,并建立多目标权衡调度模型;采用Logistic混沌扰动对种群粒子的速度与位置初始化,将调度模型作为适应度函数计算粒子的适应度,得出全局最优解和每个粒子的局部最优解;采用主从种群策略对种群进行分群并进行迭代更新,使从群能够向不同方向进化,并为主群提供局部最优解信息;采用惯性权重策略对粒子的速度与位置进行更新,实现精细搜索。在一定程度上加速求解过程,避免陷入局部最优解,从而降低工作流调度的最大完成时间、执行成本和负载均衡。
技术研发人员:亓晋,陈孟玺,孙雁飞,董振江,郭宇锋,徐飞易
受保护的技术使用者:南京邮电大学
技术研发日:技术公布日:2024/5/8