一种云环境下的复杂任务调度方法技术

本发明专利技术提供一种云环境下的复杂任务调度方法，涉及分布式计算技术领域，包括：建立云环境下复杂任务调度问题的数学模型，建立任务‑资源编码方案，表述该复杂任务调度问题的解，根据预设的种群规模，生成代表初始解集合的种群；基于当前迭代次数和复杂任务调度问题的解的适应度值，设计参数自适应调整策略，计算解的交叉参数和变异参数；将差分进化算法离散化，基于参与变异操作的各个解的基因差异和变异参数计算变异概率，对任务‑资源编码方案进行变异，生成试验解；根据交叉参数、原始的解，以及试验解生成变异解；在变异解中搜寻最优解，基于最大执行时间差值对该最优解做执行时间优化。本发明专利技术可以有效降低复杂任务在云环境下的执行时间。

【技术实现步骤摘要】

本专利技术涉及分布式计算，具体涉及一种云环境下的复杂任务调度方法。

技术介绍

1、云计算是在并行计算、分布式计算、网格计算、效用计算等基础之上发展而来的更高层次的计算处理模式。云计算可以有效管理海量的分布资源，并以服务的形式为用户提供便捷的资源访问能力。云环境下的任务调度就是在一个特定的中心云或者边缘环境中，根据一定的资源使用规则，将计算资源在不同的使用者之间进行调整的过程。任务调度解决了任务负载请求与平台资源提供能力的供需约束关系。

2、研究云环境下复杂任务的执行时间最小化问题具有重要的现实意义。复杂任务执行时间最小化问题具有很强的挑战性。首先，复杂任务包含许多独立的任务，将数目众多的任务分配至云环境中的不同资源本身即是np完全问题，解空间随着任务数目的增多呈指数级增长，难以寻找最优解。其次，云环境作为一个典型的系统级系统，其组成的资源来自不同的区域，呈现出明显的异构异质化，任务在不同资源上的执行时间是异构的。由于解空间过于庞大，目前主要的解决方法主要包含两大类：启发式方法和元启发式方法。启发式方法一般通过特定规则确定任务的分配次序和任务的资本文档来自技高网...

【技术保护点】

1.一种云环境下的复杂任务调度方法，其特征在于，包括：

2.根据权利要求1所述的云环境下的复杂任务调度方法，其特征在于，步骤S1中，通过对云环境下复杂任务调度问题的调度三要素的形式化分析，建立任务调度问题的数学模型，为基于差分进化算法的调度方法建立任务-资源编码方案；其中，所述调度三要素包括云计算资源模型、复杂任务模型以及完成时间模型。

3.根据权利要求2所述的云环境下的复杂任务调度方法，其特征在于，步骤S1中，确立以复杂任务到计算资源的映射关系，以该映射关系为基础，建立所述任务-资源编码方案。

4.根据权利要求1所述的云环境下的复杂任务调度方法，其特...

【技术特征摘要】

1.一种云环境下的复杂任务调度方法，其特征在于，包括：

2.根据权利要求1所述的云环境下的复杂任务调度方法，其特征在于，步骤s1中，通过对云环境下复杂任务调度问题的调度三要素的形式化分析，建立任务调度问题的数学模型，为基于差分进化算法的调度方法建立任务-资源编码方案；其中，所述调度三要素包括云计算资源模型、复杂任务模型以及完成时间模型。

3.根据权利要求2所述的云环境下的复杂任务调度方法，其特征在于，步骤s1中，确立以复杂任务到计算资源的映射关系，以该映射关系为基础，建立所述任务-资源编码方案。

4.根据权利要求1所述的云环境下的复杂任务调度方法，其特征在于，步骤s3中，根据de/current-...

【专利技术属性】
技术研发人员：韩朋城，吴娜，娄文龙，于博成，王超，张洋，
申请(专利权)人：中国航空工业集团公司西安航空计算技术研究所，
类型：发明
国别省市：