基于改进的灰狼优化算法的云计算DAG任务调度方法技术

本发明专利技术公开了一种基于改进的灰狼优化算法的云计算DAG任务调度方法，包括：将接收的用户上传的任务解析为DAG任务；将解析的DAG任务存放于任务池之中；使用改进的灰度优化算法对任务池中的DAG任务进行调度。所改进的算法，在原有灰狼算法基础上，通过随机采用螺旋式包围狩猎方法和体最优学习策略进行位置搜索更新，提高了算法的全局搜索和局部优化的均衡性；利用指数函数来代替传统灰狼算法中的线性函数来减小衰减因子a的数值，进一步提高搜索空间的利用率；通过改进系数向量C的更新方式，使与传统灰狼算法相比，既不容易陷入局部最优解，又不容易收敛速度过慢。本发明专利技术可以有效解决云计算平台中的任务调度问题，提高资源利用率和系统性能。

【技术实现步骤摘要】

本专利技术涉及云计算dag(有向无环图，directed acyclic graph)任务调度领域，尤其是一种基于改进的灰狼优化算法的云计算dag任务调度方法。

技术介绍

1、云计算中的dag任务调度是指在分布式环境下，通过将任务抽象成dag，利用调度算法将任务调度到合适的计算资源上执行。它在实现并行计算、资源利用率最大化和任务完成时间缩短等方面具有重要意义。传统的dag任务调度方法在处理云计算平台的资源分配问题时存在着困难和挑战。由于任务流和云计算平台计算资源的复杂性，传统的优化算法往往难以实现高效、自适应的任务调度。因此，寻求一种能够更好地解决云计算dag任务调度问题的优化算法成为研究的焦点之一。

2、灰狼优化算法是一种基于自然界中灰狼狩猎行为模拟的优化算法，具有全局搜索和局部搜索的能力。灰狼优化算法通过模拟灰狼的捕食行为，实现对任务调度的求解。传统的灰狼优化算法在求解最优解位于原点或原点附近的问题上表现良好，能够更准确地搜索到全局最优解。然而，现实问题往往是复杂多变的，以云计算dag任务调度问题为例，很难从一开始就确定最优解会在某一范围内本文档来自技高网...

【技术保护点】

1.一种基于改进的灰狼优化算法的云计算DAG任务调度方法，其特征在于，包括：

2.如权利要求1所述的基于改进的灰狼优化算法的云计算DAG任务调度方法，其特征在于，步骤S1中的将接收的用户上传的任务解析为DAG任务，包括：

3.如权利要求1所述的基于改进的灰狼优化算法的云计算DAG任务调度方法，其特征在于，所述设定的搜索方法包括螺旋式包围狩猎方法和个体最优学习方法，所述螺旋式包围狩猎方法和个体最优学习方法被选中的概率相等。

4.如权利要求3所述的基于改进的灰狼优化算法的云计算DAG任务调度方法，其特征在于，采用所述螺旋式包围狩猎方法更新候选云节点位置为：...

【技术特征摘要】

1.一种基于改进的灰狼优化算法的云计算dag任务调度方法，其特征在于，包括：

2.如权利要求1所述的基于改进的灰狼优化算法的云计算dag任务调度方法，其特征在于，步骤s1中的将接收的用户上传的任务解析为dag任务，包括：

3.如权利要求1所述的基于改进的灰狼优化算法的云计算dag任务调度方法，其特征在于，所述设定的搜索方法包括螺旋式包围狩猎方法和个体最优学习方法，所述螺旋式包围狩猎方法和个体最优学习方法被选中的概率相等。

4.如权利要求3所述的基于改进的灰狼优化算法的云计算dag任务调度方法，其特征在于，采用所述螺旋式包围狩猎方法更新候选云节点位置为：

5.如权利要求4所述的基于改进的灰狼优化算法的云计算dag任务调度方法，其特征在于，采用...

【专利技术属性】
技术研发人员：冯杰，王劲凯，许德怀，刘延钢，丛立，裴庆祺，吴志辉，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：