一种面向工业云的工作流任务调度方法

文档序号:37862709发布日期:2024-05-09 21:07阅读:来源:国知局

技术特征:

1.一种面向工业云的工作流任务调度方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种面向工业云的工作流任务调度方法,其特征在于,步骤1中,解空间内的所有粒子集合形成种群,其中每个粒子皆代表一个解向量,解向量维度代表工作流中的任务数量,粒子每个分量取值代表可调度虚拟机的编号;

3.根据权利要求1所述的一种面向工业云的工作流任务调度方法,其特征在于,步骤2具体为:

4.根据权利要求3所述的一种面向工业云的工作流任务调度方法,其特征在于,步骤3具体为:

5.根据权利要求1所述的一种面向工业云的工作流任务调度方法,其特征在于,步骤3-2中,惯性权重迭代策略为:


技术总结
本发明属于工业云计算技术领域,公开了一种面向工业云的工作流任务调度方法,其获取工作流任务中待调度任务队列数据,根据任务量级对粒子进行编码,并建立多目标权衡调度模型;采用Logistic混沌扰动对种群粒子的速度与位置初始化,将调度模型作为适应度函数计算粒子的适应度,得出全局最优解和每个粒子的局部最优解;采用主从种群策略对种群进行分群并进行迭代更新,使从群能够向不同方向进化,并为主群提供局部最优解信息;采用惯性权重策略对粒子的速度与位置进行更新,实现精细搜索。在一定程度上加速求解过程,避免陷入局部最优解,从而降低工作流调度的最大完成时间、执行成本和负载均衡。

技术研发人员:亓晋,陈孟玺,孙雁飞,董振江,郭宇锋,徐飞易
受保护的技术使用者:南京邮电大学
技术研发日:
技术公布日:2024/5/8
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1