[发明专利]面向云计算任务资源的预测关联迭代调配方法与系统有效
申请号: | 202011006096.4 | 申请日: | 2020-09-23 |
公开(公告)号: | CN111930520B | 公开(公告)日: | 2021-01-08 |
发明(设计)人: | 孟庆海 | 申请(专利权)人: | 北京汇智恒安科技有限责任公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50;G06F9/448 |
代理公司: | 重庆博瑞泰知识产权代理有限公司 50256 | 代理人: | 谢庚生 |
地址: | 102300 北京市门头沟区莲石湖西路98*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 面向 计算 任务 资源 预测 关联 调配 方法 系统 | ||
1.一种面向云计算任务资源的预测关联迭代调配方法,其特征在于,包括以下步骤:
步骤1,根据资源调配模式分配的资源,按照若干个子任务以及所述子任务彼此串行和/或并行结构关系,进行所述子任务的执行操作;
步骤2,通过所述子任务执行过程中的任务执行状态和资源消耗状态进行动态优化调配资源,以及控制所述子任务的执行过程,以此来避免触发事件机制和优化评价机制的任务场景评价分值;
步骤3,通过在所述子任务执行过程中分阶段的进行所述子任务的总体预测,来实现资源调配的总体优化;
在所述步骤3中:
步骤3.1,对本阶段进入执行的所述子任务及其串行和/或并行结构关系进行分析,预测激活或挂起的所述子任务,以及激活或挂起的所述子任务的串行和/或并行结构关系;
步骤3.2,进入资源分配阶段,为所述子任务进行资源分配,并根据资源分配量计算出该子任务的进程参数和/或数据量参数;
步骤3.3,对所述子任务进行资源分配的调整,根据每个所述子任务的所述资源分配量评估本阶段所述若干个子任务的进程参数和/或数据量参数;
步骤3.4,进入优化阶段,按照一定的幅度依次调整每个所述子任务的所述资源分配量,并评估本轮优化后所述子任务的进程参数和/或数据量参数,判断所述本轮优化后所述子任务的进程参数和/或数据量参数与所述步骤3.3的所述若干个子任务的进程参数和/或数据量参数相比是否存在改善;若是,则进行新一轮的调整直至迭代的调整轮次数达到最大值,若否,则完成了所述资源调配的总体优化;
在所述步骤3.2中:
对于子任务以及其资源分配量,根据所述资源分配量预期所述子任务的进程参数为:
其中,表示具有关联关系的所述子任务之间的关联因数,随着与子任务具有关联关系的其它子任务的资源分配量的变化,则子任务对应的关联因数也会随之而变化;表示进程基本参数,包括进程的执行速率、完成比例,函数表示进程基本参数与其资源分配量之间的相互关系,为分配资源量对进程的影响因子,因为各种类型资源对进程的影响程度不一样,因此通过影响因子进行归一化,进而代入函数,根据资源分配求得进程基本参数;
同理,预期该子任务的数据量参数为:
其中,表示所述数据量的基本参数,函数表示数据量基本参数与其资源分配量之间的相互关系,为分配资源量对数据量基本参数的影响因子;
在所述步骤2中,所述避免触发事件机制包括:
当所述子任务的进程延迟接近预设的延迟阈值,则通过加大该子任务的资源分配量来降低所述子任务的进程延迟;
当所述子任务调取或者产生的数据量接近超出数据量阈值,则通过挂起该子任务来暂停所述子任务调取或者产生的数据量的持续增大;
当服务器的可用处理器计算能力、临时内存空间量、数据存储空间接近低于告警阈值,则挂起部分所述子任务以释放资源,或者收回部分所述子任务的资源;
在所述步骤2中,所述优化评价机制的任务场景评价分值包括:
通过调控所述子任务的执行过程,适当挂起或者恢复执行所述子任务以及调配资源,使得所述任务场景评价分值避免进入需要再次分配的区间。
2.一种面向云计算任务资源的预测关联迭代调配系统,其特征在于,包括:
分析执行模块,用于根据资源调配模式分配的资源,按照若干个子任务以及所述子任务彼此串行和/或并行结构关系,进行所述子任务的执行操作;
动态优化模块,用于通过所述子任务执行过程中的任务执行状态和资源消耗状态进行动态优化调配资源,以及控制所述子任务的执行过程,以此来避免触发事件机制和优化评价机制的任务场景评价分值;
总体优化模块,用于通过在所述子任务执行过程中分阶段的进行所述子任务的总体预测,来实现资源调配的总体优化;
所述总体优化模块包括:
第一模块,用于对本阶段进入执行的所述子任务及其串行和/或并行结构关系进行分析,预测激活或挂起的所述子任务,以及激活或挂起的所述子任务的串行和/或并行结构关系;
第二模块,用于进入资源分配阶段,为所述子任务进行资源分配,并根据资源分配量计算出该子任务的进程参数和/或数据量参数;
第三模块,用于对所述子任务进行资源分配的调整,根据每个所述子任务的所述资源分配量评估本阶段所述若干个子任务的进程参数和/或数据量参数;
第四模块,用于进入优化阶段,按照一定的幅度依次调整每个所述子任务的所述资源分配量,并评估本轮优化后所述子任务的进程参数和/或数据量参数,判断所述本轮优化后所述子任务的进程参数和/或数据量参数与所述第三模块的所述若干个子任务的进程参数和/或数据量参数相比是否存在改善;若是,则进行新一轮的调整直至迭代的调整轮次数达到最大值,若否,则完成了所述资源调配的总体优化;
在所述第二模块中:
对于子任务以及其资源分配量,根据所述资源分配量预期所述子任务的进程参数为:
其中,表示具有关联关系的所述子任务之间的关联因数,随着与子任务具有关联关系的其它子任务的资源分配量的变化,则子任务对应的关联因数也会随之而变化;表示进程基本参数,包括进程的执行速率、完成比例,函数表示进程基本参数与其资源分配量之间的相互关系,为分配资源量对进程的影响因子,因为各种类型资源对进程的影响程度不一样,因此通过影响因子进行归一化,进而代入函数,根据资源分配求得进程基本参数;
同理,预期该子任务的数据量参数为:
其中,表示所述数据量的基本参数,函数表示数据量基本参数与其资源分配量之间的相互关系,为分配资源量对数据量基本参数的影响因子;
在所述动态优化模块中,所述避免触发事件机制包括:
当所述子任务的进程延迟接近预设的延迟阈值,则通过加大该子任务的资源分配量来降低所述子任务的进程延迟;
当所述子任务调取或者产生的数据量接近超出数据量阈值,则通过挂起该子任务来暂停所述子任务调取或者产生的数据量的持续增大;
当服务器的可用处理器计算能力、临时内存空间量、数据存储空间接近低于告警阈值,则挂起部分所述子任务以释放资源,或者收回部分所述子任务的资源;
在所述动态优化模块中,所述优化评价机制的任务场景评价分值包括:
通过调控所述子任务的执行过程,适当挂起或者恢复执行所述子任务以及调配资源,使得所述任务场景评价分值避免进入需要再次分配的区间。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京汇智恒安科技有限责任公司,未经北京汇智恒安科技有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011006096.4/1.html,转载请声明来源钻瓜专利网。