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

说明书

本发明公开一种在RTC网络中对合流任务动态均衡调度方法，包括以下步骤：步骤S1：设置三阶段阈值，接收新的合流请求；步骤S2：根据三阶段阈值，使用三阶段调度法分配处理节点；步骤S3：如果分配成功，则使用分配的节点对合流请求进行处理。本发明还公开一种在RTC网络中对合流任务动态均衡调度系统，利用本发明所述的方法和系统，兼顾了不同时期调度系统对效率和分配的均衡性的要求，实现动态的节点分配和调度，明显提高了合流画面的处理质量，同时提升了客户直播观看的体验，因此具有明显的技术优势和有益效果。

技术领域

本发明涉及网络故障检测技术，尤其是一种在RTC网络中对合流任务动态均衡调度方法及系统。

背景技术

实时音视频通信(Real Time Communication，RTC)是一种能够让两人或多人进行远程、实时互动的音视频通信的技术，广泛应用于音视频通话、远程会议、远程教学、娱乐社交等领域。以娱乐社交领域为例，除了参与实时互动的主播外，这些主播还有各自的观众，需要通过合流服务把多位主播互动的画面按照一定的缩放比例合成一路画面直播出去，这样他们的观众就能看到主播们的互动过程。

由于合流需要把不同的画面进行解码，缩放，拼接(包括背景图片，水印等功能)，编码这些环节，这里面会涉及到大量的计算量，并且对于画面的变化会有剧烈的抖动，当任务过多或者画面变化过度剧烈时会导致CPU过载，从而引起合流画面卡顿，花屏等问题，会影响客户直播观看的体验，因此需要对任务进行有效的负载均衡。

传统对任务进行负载均衡的方法主要有轮询法、随机法、加权轮询、加权随机、最小连接法等。其中轮询法是把任务轮流分配给节点，其优势是逻辑简单，分配速度快，大体上是均衡的，不足是只适用于所有的请求消耗资源以及节点的处理能力是相同的简单情况，无法适应更复杂的情况。随机法是根据服务数量随机分配任务，因此当任务量越大时会越趋于平均。加权随机加权轮询：加权随机、加权轮询都是为了在轮询、随机法的基础上，加上了某些因子的权重，解决了节点之间能力不等价的问题。最小连接(负载)法是每次都取当前系统最主要因子的最小值，比如是高负载系统，则取当前节点中负载最低的，优点是每次分配都是最优的，局限是分配效率较低，每次需要遍历所有节点，并且无法处理峰值流量。

综上所述，上述传统对任务的负载均衡调度方法均存在一定的不足，如何更好的动态均衡调度合流任务分配是当前影响客户直播观看体验的关键问题。

发明内容

为了解决现有技术存在的上述问题，本发明的目的是提供一种在RTC网络中对合流任务动态均衡调度和分配的解决方案。

本发明第一方面公开一种在RTC网络中对合流任务动态均衡调度方法，包括以下步骤：步骤S1：设置三阶段阈值，接收新的合流请求；步骤S2：根据三阶段阈值，使用三阶段调度法分配处理节点；步骤S3：如果分配成功，则使用分配的节点对合流请求进行处理；其中，所述的三阶段调度法具体包括以下三个处理阶段：第一阶段：采用轮询方法从缓存节点池中分配处理节点，如果分配失败，则进入下一处理阶段；第二阶段：采用最小值法从缓存节点池中查找满足预设条件且负载最小的节点为分配节点，如果分配失败，则进入下一处理阶段；第三阶段：通过特征值法对节点的处理特征的分析以及对合流请求的特征分析，从缓存节点池中分配处理节点。

进一步的，所述的三阶段阈值包括第一负载阈值、第二负载阈值、第三负载阈值。

进一步的，所述方法还包括记录节点负载，并周期性上报节点负载。

进一步的，所述第一阶段具体包括以下实现步骤：判断缓存节点池中的所有节点的负载是否都超过第一负载阈值，如果是，则返回；获取缓存节点池的遍历起始位置，从遍历起始位置开始查找满足预设条件的节点，所述预设条件为所述节点负载小于第一负载阈值；获得满足预设条件的节点，则将所述节点设为分配节点，且将遍历起始位置更改为所述节点的下一个节点位置；返回分配节点。