[发明专利]自适应负载均衡作业任务调度方法及装置

说明书

技术领域

本发明涉及服务器集群系统的网络数据传输处理技术领域，尤其是涉及一种自适应负载均衡作业任务调度方法及装置。

背景技术

随着信息科技的不断发展，基于服务器集群的应用系统的使用领域越来越广泛。对于大型企业来说，服务器集群系统的处理时效和控制成本是提高企业效益的一大手段，因此服务器集群的负载均衡技术已成为大型集群系统提高运行时效、合理分配资源的关键手段。目前服务器集群的负载均衡主要通过一个服务节点与多个代理节点之间的直接通信方式来实现。业界推荐的负载均衡机制为“上限型调度”，即基于作业任务所需逻辑资源值以及代理节点(agent)的预设的作业逻辑资源值、已用逻辑资源值和等待队列进行作业分配。然而，这种机制存在如下问题：

各代理节点的作业逻辑资源值一旦设定，一般不作调整，因此无法动态适应代理节点上资源占用情况的变化(例如代理节点所在物理机同时也有其它用途)。这导致各代理节点的逻辑资源上限只能在某些时间段发挥预期的效果，其它时段可能因预设的上限设置过高而导致代理节点负荷过重，发生阻塞，从而影响正常处理速度；或者因预设的上限设置过低而导致代理节点负荷过轻，从而导致资源资源利用不充分。

发明内容

本发明的目的在于提供一种自适应负载均衡作业任务调度方法及装置，以实现根据代理节点工作负载自适应调节服务器集群系统中各代理节点的逻辑资源上限，防止代理节点出现负荷过重发生阻塞和负荷过轻浪费资源的情况，实现自适应负载均衡作业任务调度。

为达到上述目的，一方面，本发明提供了一种自适应负载均衡作业任务调度方法，该方法包括以下步骤：

调度自适应调整器获取每个代理节点在设定时间段内各时间点的工作状态指标；

所述调度自适应调整器根据所述每个代理节点在设定时间段内各时间点的工作状态指标，对应更新调度服务器中该代理节点的可用逻辑资源的上限值；

所述调度服务器根据接收到的作业任务所需逻辑资源值，以及所述每个代理节点更新后的可用逻辑资源的上限值，向各代理节点分配所述作业任务。

本发明的自适应负载均衡作业任务调度方法，所述根据所述每个代理节点在设定时间段内各时间点的工作状态指标，对应更新调度服务器中该代理节点的可用逻辑资源的上限值，具体包括：

根据所述每个代理节点在设定时间段内各时间点的工作状态指标，利用总体最小二乘算法对应计算出该代理节点当前最新的可用逻辑资源的上限值；

根据所述每个代理节点在设定时间段内各时间点的工作状态指标，计算出该代理节点在设定时段内的已用逻辑资源值的均值；

将所述每个代理节点当前最新的可用逻辑资源的上限值与其在所述设定时段内的已用逻辑资源值的均值进行比较；

如果所述上限值大于所述均值，则增加所述调度服务器中该代理节点的可用逻辑资源的上限值；如果所述上限值小于所述均值，则降低所述调度服务器中该代理节点的可用逻辑资源的上限值。

本发明的自适应负载均衡作业任务调度方法，所述根据所述每个代理节点在设定时间段内各时间点的工作状态指标，利用总体最小二乘算法对应计算出该代理节点当前最新的可用逻辑资源的上限值，具体包括:

将每个代理节点在设定时段内各时间点的工作状态指标以及已用逻辑资源值的负数各自按时间顺序排列，形成该代理节点的多维序列，并计算该多维序列的协方差矩阵；

对每个代理节点的多维序列的协方差矩阵进行本征值分解，利用最小本征值对应的本征向量各维系数的归一化值对应计算该代理节点的每个工作状态指标的最优权值w_i，i＝2,…,I；

获取所述每个代理节点在设定时段内的每个工作状态指标的上限值t_i，i＝2,…,I；

根据公式计算出所述每个代理节点当前最新的可用逻辑资源的上限值l_r。

本发明的自适应负载均衡作业任务调度方法，所述根据所述每个代理节点在设定时间段内各时间点的工作状态指标，计算出该代理节点在设定时段内的已用逻辑资源值的均值，具体包括:

求取所述每个代理节点上各工作状态指标在设定时段内的工作状态指标均值；