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

权利要求书

1.一种自适应负载均衡作业任务调度方法，其特征在于，该方法包括以下步骤：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

根据公式计算出所述每个代理节点在设定时段内的已用逻辑资源值的均值l_c，其中E(r_i(j,k))为所述每个代理节点在设定时段内的工作状态指标均值，r_i(j,k)为第i个工作状态指标的第j个序列，w_i为每个代理节点的每个工作状态指标的最优权值。

4.根据权利要求1所述的自适应负载均衡作业任务调度方法，其特征在于，所述根据接收到的作业任务所需逻辑资源值，以及所述每个代理节点更新后的可用逻辑资源的上限值，向各代理节点分配所述作业任务，具体包括：

对每个代理节点判断其可用逻辑资源值否大于作业任务所需逻辑资源值；

如果所述作业任务所需逻辑资源值大于所有代理节点的可用逻辑资源值，则不分配所述作业任务，并将其放入待调度队列继续等待；否则，将所述作业任务分配给其中可用逻辑资源值最大的代理节点执行。