[发明专利]计算机集群的资源调度方法及系统

权利要求书

1.一种计算机集群的资源调度方法，其特征在于，包括：

监控计算节点运行的各个负载在第t个资源分配周期内的资源占用量及所述计算节点的空余资源量；t为大于等于1的整数；

根据监控获得的所述各个负载在第t个资源分配周期内的资源占用量预测所述各个负载在第t+1个资源分配周期内的资源占用量；

根据预测得到的所述各个负载在所述第t+1个资源分配周期内的资源占用量确定所述计算节点在所述第t+1个资源分配周期内的预留资源量；

根据监控得到的所述计算节点的所述空余资源量和确定得到的所述预留资源量确定所述计算节点在所述第t+1个资源分配周期内的可用资源量；

将所述计算节点在所述第t+1个资源分配周期内的可用资源量发送给资源管理器，使所述资源管理器根据所述可用资源量分配资源；

其中，所述根据监控获得的所述各个负载在第t个资源分配周期内的资源占用量预测所述各个负载在第t+1个资源分配周期内的资源占用量包括：

根据

M_t+1＝N_t+(1-λ)△_t+λ△’_t-1

预测每个负载在所述第t+1个资源分配周期内的资源占用量；

其中，M_t+1表示每个负载在所述第t+1个资源分配周期内的资源占用量的预测值；N_t表示每个负载在所述第t个资源分配周期内的资源占用量的实际值；λ为遗忘系数，决定每个负载以前资源占用量数据对所述预测值的减小程度；△_t为每个负载在所述第t个资源分配周期与所述第t-1个资源分配周期内资源实际使用量变动差值；△’_t-1为所述第t个资源分配周期之前的所有资源分配周期内的资源实际使用量衰减值，△’_t＝(1-λ)△_t+λ△’_t-1。

2.根据权利要求1所述的方法，其特征在于，所述根据预测得到的所述各个负载在所述第t+1个资源分配周期内的资源占用量确定所述计算节点在所述第t+1个资源分配周期内的预留资源量包括：

根据

S_t+1＝∑B_j*α

确定所述计算节点在所述第t+1个资源分配周期内的预留资源量；

其中，B＝M_t+1，B_j表示标号为j的负载在所述第t+1个资源分配周期内的资源占用量的预测值，j表示负载的标号，j为大于等于1的整数，S_t+1表示所述计算节点在所述第t+1个资源分配周期内的预留资源量，α表示需要为长时间运行的负载预留的资源的百分比。

3.根据权利要求2所述的方法，其特征在于，所述根据监控得到的所述计算节点的所述空余资源量和确定得到的所述预留资源量确定所述计算节点在所述第t+1个资源分配周期内的可用资源量包括：

根据A_t+1＝T–S_t+1确定所述计算节点在所述第t+1个资源分配周期内的可用资源量；其中，A_t+1表示所述计算节点在所述第t+1个资源分配周期内的可用资源量，T表示监控获得的所述计算节点的空余资源量。