[发明专利]处理云平台资源碎片的方法及相关设备

权利要求书

1.一种处理云平台资源碎片的方法，其特征在于，所述云平台包括多个节点，各节点包括第一资源和第二资源；其中，所述方法包括：

获取各节点的当前第一资源分配率和当前第二资源分配率；

根据各节点的当前第一资源分配率和当前第二资源分配率，确定各节点当前处于资源平衡状态、第一资源失衡状态或者第二资源失衡状态其中之一；

将处于第一资源失衡状态下的节点中导致第一资源分配失衡的存量寄主，迁移至处于第二资源失衡状态或者资源平衡状态下的节点中，其中处于第一资源失衡状态下的节点中存量寄主的第一资源配额与其第二资源配额的比值大于对应节点的当前第一资源分配率与其当前第二资源分配率的比值的存量寄主为导致对应节点的第一资源分配失衡的存量寄主；

其中，根据各节点的当前第一资源分配率和当前第二资源分配率，确定各节点当前处于资源平衡状态、第一资源失衡状态或者第二资源失衡状态其中之一，包括：

归一化各节点的当前第一资源分配率和当前第二资源分配率，归一化后的节点的当前第一资源分配率为横坐标，归一化后的节点的当前第二资源分配率为纵坐标，形成边长为1的正方形；

若归一化后的节点的当前第一资源分配率和当前第二资源分配率与第一圆心O1或者第二圆心O2之间的距离大于等于第一半径R0，且其归一化后的当前第一资源分配率大于当前第二资源分配率，第一圆心O1的横坐标和纵坐标分别为(R0,1-R0)，第二圆心O2的横坐标和纵坐标分别为(1-R0，R0)，R0是用于划定资源平衡的点的范围；或者

若归一化后的节点的当前第一资源分配率大于第二半径(1-r0)，且其当前第二资源分配率小于所述第二半径；

则判定所述节点当前处于第一资源失衡状态。

2.根据权利要求1所述的方法，其特征在于，根据各节点的当前第一资源分配率和当前第二资源分配率，确定各节点当前处于资源平衡状态、第一资源失衡状态或者第二资源失衡状态其中之一，还包括：

若归一化后的节点的当前第一资源分配率和当前第二资源分配率与第一圆心或者第二圆心之间的距离大于等于所述第一半径，且其归一化后的当前第一资源分配率小于当前第二资源分配率；或者

若归一化后的节点的当前第一资源分配率小于所述第二半径，且其当前第二资源分配率大于所述第二半径；

则判定所述节点当前处于第二资源失衡状态。

3.根据权利要求1所述的方法，其特征在于，将处于第一资源失衡状态下的节点中导致第一资源分配失衡的存量寄主，迁移至处于第二资源失衡状态或者资源平衡状态下的节点中，包括：

计算处于第一资源失衡状态下的各节点的第一资源失衡度；

确定第一资源失衡度最大的第一资源节点；

将所述第一资源节点中导致第一资源分配失衡的存量寄主，迁移至处于第二资源失衡状态下的节点。

4.根据权利要求3所述的方法，其特征在于，将所述第一资源节点中导致第一资源分配失衡的存量寄主，迁移至处于第二资源失衡状态下的节点，包括：

若所述第一资源节点中的存量寄主的第一资源配额与其第二资源配额的比值大于所述第一资源节点的当前第一资源分配率与其当前第二资源分配率的比值，则判定所述存量寄主为导致所述第一资源节点的第一资源分配失衡的存量寄主；

将所述第一资源节点中导致第一资源分配失衡的各存量寄主按照其第一资源配额进行降序排列；

顺序遍历降序排列的各存量寄主，将各存量寄主迁移至处于第二资源失衡状态下的节点。

5.根据权利要求4所述的方法，其特征在于，顺序遍历降序排列的各存量寄主，将各存量寄主迁移至处于第二资源失衡状态下的节点，包括：

获取降序排列的各存量寄主的第一资源利用率；

若存量寄主的第一资源利用率低于第一阈值，则将所述存量寄主迁移至处于第二资源失衡状态下且第一资源利用率大于等于第二阈值的节点。