一种基于动态权重的任务调度方法及系统技术方案

本发明专利技术公开一种基于动态权重的任务调度方法及系统，所述方法包括：获取每个节点的资源占用信息，计算资源权重值；根据任务的资源需求估算任务执行平均时间和最大执行时间，计算任务权重值；采用Min

【技术实现步骤摘要】
一种基于动态权重的任务调度方法及系统


[0001]本专利技术属于任务调度
，具体涉及一种基于动态权重的任务调度方法及系统。

技术介绍

[0002]云计算中的调度一般分为资源调度和任务调度，资源调度是指对物理资源进行合理有效的管理和使用等，任务调度是指将任务合理分配到合适的计算资源执行。云计算的用户数量巨大，任务数量和数据量也巨大，为用户提供优质的服务势在必行，为了获得良好的用户服务质量，需要高效的任务调度，如何高效地调度任务是云计算环境中需要解决的一个重要问题。
[0003]云计算任务调度算法的主要目标都是最大限度地利用资源，最大限度地减少制造时间和成本，提高性能。现有技术已提出多种的云计算任务调度方法，但大多是静态调节，要实现高效的任务调度，还需要进一步的改进。

技术实现思路

[0004]有鉴于此，本专利技术提出了一种基于动态权重的任务调度方法及系统，用于解决云计算编程框架中任务调度不能动态调节导致效率低下的问题。
[0005]本专利技术第一方面，公开一种基于动态权重的任务调度方法，所述方法包括：
...

【技术保护点】

【技术特征摘要】
1.一种基于动态权重的任务调度方法，其特征在于，所述方法包括：S1、获取每个节点的资源占用信息，计算资源权重值；S2、根据任务的资源需求估算任务执行平均时间和最大执行时间，计算任务权重值；S3、采用Min
‑
min策略和Max
‑
min策略交替执行不同任务权重值的任务；S4、根据任务实际执行时长和资源占用信息，更新资源权重值和任务权重值；S5、重复步骤S3
‑
S4，直到所有任务执行完成。2.根据权利要求1所述的基于动态权重的任务调度方法，其特征在于，所述步骤S1中，资源占用信息包括CPU、内存和网络三类。3.根据权利要求2所述的基于动态权重的任务调度方法，其特征在于，所述步骤S1中，计算资源权重值的公式为：其中，RW
k
是第k个资源的资源权重值，m是CPU数目，p是CPU处理速度，r是内存容量，b是带宽，M
k
、P
k
、R
k
、B
k
分别对应m、p、r、b的资源信息阈值；α、β、γ是影响因子，用于衡量节点处理能力的重要程度。4.根据权利要求3所述的基于动态权重的任务调度方法，其特征在于，所述步骤S2中，计算任务权重值的公式为：其中，TW
i
是第i个任务的任务权重值，T为任务平均执行时间，T
max
为任务最大执行时间，为任务调节因子。5.根据权利要求4所述的基于动态权重的任务调度方法，其特征在于，所述步骤S3具体包括：S31、采用Min
‑
min策略，在执行任务权重值高于权重阈值的任务之前先执行任务权重值低于权重阈值的任务；S32、采用Max
‑
min策略，在执行任务权重值低于权重阈值的任务之前先执行任务权重值高于权重阈值的任务。6.根据权利要求4所述的基于动...

【专利技术属性】
技术研发人员：海克洪，刘锐坷，
申请(专利权)人：武汉美和易思数字科技有限公司，
类型：发明
国别省市：