[发明专利]一种在RTC网络中对合流任务动态均衡调度方法及系统

权利要求书

1.一种在RTC网络中对合流任务动态均衡调度方法，其特征在于，包括以下步骤：

步骤S1：设置三阶段阈值，接收新的合流请求，所述的三阶段阈值包括第一负载阈值、第二负载阈值、第三负载阈值；

步骤S2：根据三阶段阈值，使用三阶段调度法分配处理节点；

步骤S3：如果分配成功，则使用分配的节点对合流请求进行处理；

其中，所述的三阶段调度法具体包括以下三个处理阶段：

第一阶段：若所有节点的负载超出第一负载阈值，则分配失败，进入下一处理阶段，若未超出，采用轮询方法从缓存节点池中分配处理节点，在该阶段内分配节点；

第二阶段：若该阶段所有节点的负载超出第二负载阈值，则分配失败，进入下一处理阶段，若未超出，采用最小值法从缓存节点池中查找满足预设条件且负载最小的节点为分配节点，在该阶段内分配节点；

第三阶段：若该阶段所有节点的负载超出第三负载阈值，则分配失败，若未超出，通过特征值法对节点的处理特征的分析以及对合流请求的特征分析，从缓存节点池中分配处理节点。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：记录节点负载，并周期性上报节点负载。

3.根据权利要求1所述的方法，其特征在于，所述第一阶段具体包括以下实现步骤：

判断缓存节点池中的所有节点的负载是否都超过第一负载阈值，如果是，则返回；

获取缓存节点池的遍历起始位置，从遍历起始位置开始查找满足预设条件的节点，所述预设条件为所述节点负载小于第一负载阈值；

获得满足预设条件的节点，则将所述节点设为分配节点，且将遍历起始位置更改为所述节点的下一个节点位置；

返回分配节点。

4.根据权利要求1所述的方法，其特征在于，所述第二阶段具体包括以下实现步骤：

判断缓存节点池中的所有节点的负载是否都超过第二负载阈值，如果是，

则返回；

搜索缓存节点池，在负载低于第二负载阈值的节点中获取负载最小的节点作为分配节点；

为所述分配节点增加一个预分配负载，返回分配节点。

5.根据权利要求4所述的方法，其特征在于，所述的预分配负载为大数据平均值。

6.根据权利要求4所述的方法，其特征在于，所述方法还包括：在下一次上报节点负载信息后清空所述节点的预分配负载。

7.根据权利要求1所述的方法，其特征在于，所述第三阶段包括以下步骤：

判断缓存节点池中的所有节点的负载是否都超过第三负载阈值，如果是，则返回；

对节点按处理特征进行分类，所述处理特征包括时段、任务量，所述节点的分类包括轻任务节点、重任务节点；

对合流请求按打分权重进行分类，所述打分权重包括输入的分辨率之和、输出分辨率之和，所述合流请求的分类包括轻任务、重任务；

根据预分配设置，将合流请求按类型分配倒对应类型的节点上。