一种基于分布式可配置加权算法的任务调度方法及系统技术方案

本发明专利技术适用于节点服务器的任务调度领域，提供了一种基于分布式可配置加权算法的任务调度方法及系统，该方法包括如下步骤:通过配置加权算法对多个任务进行分组，按配置对同频率的任务进行分组，每个分组依照规则保证在期望概率类能够完成执行；将每个任务组分配到各个节点服务器分别进行执行；检测节点服务器上的任务组的执行情况，当任务组运行时间达到或超过预设的阈值时间时，则对任务组内的任务进行拆分，并根据加权算法重新进行分组。本发明专利技术能解决项目中出现的大批量周期性任务并发执行，合理充分利用系统资源。

【技术实现步骤摘要】
一种基于分布式可配置加权算法的任务调度方法及系统
本专利技术涉及节点服务器的任务调度领域，尤其涉及一种基于分布式可配置加权算法的任务调度方法及系统。
技术介绍
随着项目部署范围扩大，所服务的节点数不断增加，多线程调度方案不能满足系统所需求的服务频率，周期性任务也不能按时完成。当前所面临的问题是如何保证大批量的周期性任务能在周期内完成执行。综上可知，现有技术在实际使用上显然存在不便与缺陷，所以有必要加以改进。
技术实现思路
针对上述的缺陷，本专利技术的目的在于提供一种基于分布式可配置加权算法的任务调度方法及系统，能解决项目中出现的大批量周期性任务并发执行，合理充分利用系统资源。为了实现上述目的，本专利技术提供一种基于分布式可配置加权算法的任务调度方法，所述方法包括如下步骤:通过配置加权算法对多个任务进行分组，按配置对同频率的任务进行分组，每个分组依照规则保证在期望概率类能够完成执行；将每个任务组分配到各个节点服务器分别进行执行；检测所述节点服务器上的任务组的执行情况，当任务组运行时间达到或超过预设的阈值时间时，则对任务组内的任务进行拆分，并根据所述加权算法重新进行分组。根据本专本文档来自技高网...

【技术保护点】
一种基于分布式可配置加权算法的任务调度方法，其特征在于，所述方法包括如下步骤:通过配置加权算法对多个任务进行分组，按配置对同频率的任务进行分组，每个分组依照规则保证在期望概率类能够完成执行；将每个任务组分配到各个节点服务器分别进行执行；检测所述节点服务器上的任务组的执行情况，当任务组运行时间达到或超过预设的阈值时间时，则对任务组内的任务进行拆分，并根据所述加权算法重新进行分组。

【技术特征摘要】
1.一种基于分布式可配置加权算法的任务调度方法，其特征在于，所述方法包括如下步骤: 通过配置加权算法对多个任务进行分组，按配置对同频率的任务进行分组，每个分组依照规则保证在期望概率类能够完成执行； 将每个任务组分配到各个节点服务器分别进行执行； 检测所述节点服务器上的任务组的执行情况，当任务组运行时间达到或超过预设的阈值时间时，则对任务组内的任务进行拆分，并根据所述加权算法重新进行分组。2.根据权利要求1所述的任务调度方法，其特征在于，“通过配置加权算法对多个任务进行分组，按配置对同频率的任务进行分组，每个分组依照规则保证在期望概率类能够完成执行”的步骤包括: 在一个任务组内创建频率分别为F1、F2、F3、F4的任务各N个，设置任务合并条件Cl为运行时间与周期的比值小于第一阈值，任务拆分条件C2为运行时间与周期的比值为大于第二阈值； 运行任务并统计每个频率每个任务的实际运行时间Tl (I~N)，T2 (I~N)，T3 (I~N)，T4(l ~N)； 计算每个频率下每个任务的运行时间与周期的比值； 将同频率任务中条件满足Cl的任务进行合并，且使合并后的任务组的运行时间与周期的比值不满足任务合并条件Cl以及任务拆分条件C2 ； 将同频率任务中条件不满足Cl的任务单独作为一个任务组。3.根据权利要求2所述的任务调度方法，其特征在于，“检测所述节点服务器上的任务组的执行情况，当任务组运行时间达到或超过预设的阈值时间时，则对任务组内的任务进行拆分，并根据所述加权算法重新进行分组”的步骤包括: 巡检每个分组运行情况，一旦运行时间达到C2条件，则将该任务组内的任务进行拆分，并进行重新分组。4.根据权利要求1所述的任务调度方法，其特征在于，所述方法还包括:当节点服务器接收到一个新任务时，将所述新任务放入任务分配...

【专利技术属性】
技术研发人员：张发润，
申请(专利权)人：上海上讯信息技术股份有限公司，
类型：发明
国别省市：上海;31