[发明专利]集群负载资源调度方法、装置、电子设备及可读存储介质

权利要求书

1.一种集群负载资源调度方法，所述负载为容器和/或虚拟机，其特征在于，包括：

从调度任务队列中获取待调度任务；

根据集群中K个主机的M种资源类型的实际资源利用率以及所述待调度任务，确定每一主机的各种资源在增加所述待调度任务后的预测资源利用率；所述M种资源类型包括下述至少两种：中央处理器、内存、磁盘和网络；

对于每一主机，根据该主机的M种资源类型的预测资源利用率计算该主机的预测资源利用率的平均值和方差，并根据该主机的所述预测资源利用率的平均值和方差计算该主机的平均资源利用率；

将所述待调度任务下发给所述K个主机中平均资源利用率最小的主机；

每一主机的平均资源利用率通过以下公式确定：

其中，T表示主机的平均资源利用率；R_{i_cur}表示主机的所有任务的第i类资源类型的实际资源利用率；R_i表示待调度任务的第i类资源类型的资源利用率；表示主机的资源利用率的平均值；

待调度任务的资源利用率通过如下方法确定：

其中，R_i表示待调度任务的第i类资源类型的资源利用率；RR_i表示待调度任务所声明第i类资源类型使用的资源量；RT_i表示候选主机的第i类资源类型的总资源量。

2.根据权利要求1所述的方法，其特征在于，还包括：

每个预设周期，获取K个主机的M种资源类型的实际资源利用率；

根据所述K个主机的M种资源类型的实际资源利用率判断所述K个主机的资源利用率是否超过阈值；

若任一主机的任一类型的资源利用率超过阈值，则对该主机的任务进行驱逐。

3.根据权利要求2所述的方法，其特征在于，若任一主机的任一类型的资源利用率超过阈值，则对该主机的任务进行驱逐，包括：

若任一主机的任一类型的资源利用率超过阈值，则标记该主机的任务待驱逐，并查看调度任务队列是否存在待调度任务；

若存在待调度任务，则等待调度任务队列中的待调度任务被下发完成后，对标记的主机的任务进行驱逐；

若不存在待调度任务，则直接对标记的主机的任务进行驱逐。

4.根据权利要求3所述的方法，其特征在于，对标记的主机的任务进行驱逐，包括：

根据标记的主机的实际资源利用率的平均值、所述主机的M种资源类型的实际资源利用率和所述主机的M种资源类型中每一任务的实际资源利用率，计算每一任务的资源利用率的平均方差；

对所述标记的主机中平均方差最小的任务进行驱逐。

5.根据权利要求4所述的方法，其特征在于，每一任务的资源利用率的平均方差通过以下公式确定：

其中，S表示主机的资源利用率的平均方差；R_{i_cur}表示主机的所有任务的第i种资源类型的实际资源利用率；R_i^′_{_cur}表示所述任务的第i种资源类型的实际资源利用率；表示主机的实际资源利用率的平均值。

6.根据权利要求3-5任一项所述的方法，其特征在于，还包括：

将任一标记的主机中的任务进行驱逐后，去除所述主机的标记，若所述主机被再次标记，则重新计算所述主机的每一任务资源利用率的平均方差，并对计算结果为最小值的任务进行驱逐。