欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2019106454782
申请人: 长沙学院
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种多目标任务调度方法,其特征在于,所述方法包括:

利用模糊聚类算法对任务以及虚拟机分别进行模糊聚类处理,获得任务聚类集合和虚拟机聚类集合,并将所述任务聚类集合与所述虚拟机聚类集合进行匹配,获得匹配集合;

采用差分进化算法,将所述匹配集合内的任务调度到所述匹配集合内的虚拟机,获得初始调度结果;

根据所述初始调度结果中虚拟机的负载值,将所述虚拟机分为重负载集合、均衡负载集合以及轻负载集合;

从所述重负载集合中选择需要重调度的任务集,获得重调度任务集;

采用Q值算法,将所述重调度任务集中的任务调度到所述轻负载集合中的虚拟机。

2.根据权利要求1所述的多目标任务调度方法,其特征在于,将所述任务聚类集合与所述虚拟机聚类集合进行匹配,获得匹配集合包括:根据所述虚拟机聚类集合中虚拟机的计算能力、带宽以及存储容量,加权计算获得虚拟机的资源性能;

根据所述虚拟机聚类集合中所有虚拟机的资源性能的平均值,获得所述虚拟机聚类集合的综合资源性能;

根据所述任务聚类集合中任务的长度、大小以及输出数据大小,加权计算获得任务的资源需求;

根据所述任务聚类集合中所有任务的资源需求的平均值,获得所述任务聚类集合的综合资源需求;

根据所述虚拟机聚类集合的综合资源性能与所述任务聚类集合的综合资源需求之间的距离,将所述任务聚类集合与所述虚拟机聚类集合进行匹配,获得匹配集合。

3.根据权利要求2所述的多目标任务调度方法,其特征在于,采用差分进化算法,将所述匹配集合内的任务调度到所述匹配集合内的虚拟机,获得初始调度结果包括:根据所述匹配集合中的任务数量、虚拟机数量、任务编号,采用一维数组对差分进化算法中种群的个体进行编码;

根据当前的进化代数计算变异因子和交叉因子;

根据所述变异因子,结合多种变异策略,对种群个体进行变异操作,获得变异个体;

根据所述交叉因子选择父代个体或变异个体的分量,获得交叉个体;

根据所述交叉因子反向选择父代个体或变异个体的分量,获得反交叉个体;

根据任务完成时间、任务执行成本以及虚拟机负载均衡度,确定适度函数;

根据所述适度函数获得目标个体、所述变异个体、交叉个体、反交叉个体的适度值,并根据所述适度值获得下一代个体,从而对所述下一代个体解码获得初始调度结果。

4.根据权利要求3所述的多目标任务调度方法,其特征在于,根据当前的进化代数计算变异因子和交叉因子的具体公式为:其中,F(t)表示变异因子,CR(t)表示交叉因子,w(t)表示权重因子,t表示进化代数,T表示种群最大进化代数,Fmax表示变异因子最大值,Fmin表示变异因子最小值,CRmin表示交叉因子最小值,CRmax表示交叉因子最大值。

5.根据权利要求4所述的多目标任务调度方法,其特征在于,根据所述变异因子,结合多种变异策略,对种群个体进行变异操作,获得变异个体的具体公式为:其中,λ表示权重因子,u表示影响因子,vi(t)表示种群当代进化代数对应的变异个体,t表示进化代数,T表示种群最大进化代数,xi表示当前个体,xr1(t)、xr2(t)、xr3(t)、xr4(t)代表随机选中的种群当代进化代数对应的四个不同于xi的个体,xbest(t)表示当代种群中最优的个体,F表示变异因子。

6.根据权利要求5所述的多目标任务调度方法,其特征在于,根据所述适度函数获得目标个体、所述变异个体、交叉个体、反交叉个体的适度值,并根据所述适度值获得下一代个体的计算公式具体为:其中,f表示适度函数,且f=min[aln(totalTime)+bln(totalCost)+cln(load)],xit+1表示下一代目标个体,uit+1表示下一代交叉个体,f(uit+1)表示下一代交叉个体的适度值,vit+1表示下一代变异个体,f(vit+1)表示下一代变异个体的适度值,hit+1表示下一代反交叉个体,f(hit+1)表示下一代反交叉个体的适度值,f(xit)表示当代目标个体的适度值,xbest表示当代种群中适度值最优的个体,xavg表示当代种群中的所有个体的中值,totalTime表示任务完成时间,totalCost表示任务运行成本开销,load表示负载均衡度,a、b、c为权重因子,满足条件a+b+c=1。

7.根据权利要求1-6任一所述的多目标任务调度方法,其特征在于,所述Q值算法中Q值的计算公式具体为:其中,Qi表示对第j个虚拟机分配任务后的Q值,vmpj表示所述轻负载集合中第j个虚拟机的处理能力,vmTimej表示所述轻负载集合中第j个虚拟机上任务的执行时间,taskTimeij表示将所述重调度任务集中的第i个任务迁移到所述轻负载集合中第j个虚拟机上的任务执行时间。

8.根据权利要求7所述的多目标任务调度方法,其特征在于:

所述变异因子最大值Fmax=1,所述变异因子最小值Fmin=0.4,所述交叉因子最小值为CRmin=0.6,所述交叉因子最大值为CRmax=0.9。

9.一种多目标任务调度系统,所述系统包括:

存储器(10)、处理器(20)以及存储在存储器(10)上并可在处理器(20)上运行的计算机程序,其特征在于,所述处理器(20)执行所述计算机程序时实现上述权利要求1至8任一所述方法的步骤。