[发明专利]二次随机资源管理方法/系统、计算机存储介质及设备

权利要求书

1.一种二次随机资源管理方法，其特征在于，应用于包括若干资源请求源，数据中心，若干物理节点的计算机集群；所述二次随机资源管理方法包括：

建立资源调度模型；所述资源调度模型用于最大化用户获得紧缺资源的最小值；

构建所建立的资源调度模型中对偶问题下的对偶化资源调度模型；

从所述对偶化资源调度模型中选取一组对偶变量，并将物理节点分配给资源请求源的资源向量初始化为0；所述一组对偶变量包括物理节点资源约束的对偶变量和物理节点分配给资源配置请求的任务数目；

随机接收源于一资源请求源发送的资源配置请求，并将该资源配置请求加入请求管理池；

从所述请求管理池中选择紧缺资源最小的资源配置请求；

随机从若干物理节点中选择两台物理节点，比较该紧缺资源最小的资源配置请求在两台物理节点上的资源成本，以选择资源成本较低的物理节点，并为所选择的物理节点分配任务。

2.根据权利要求1所述的二次随机资源管理方法，其特征在于，在为所选择的物理节点分配一资源后，所述二次随机资源管理方法还包括更新资源分配列表。

3.根据权利要求1所述的二次随机资源管理方法，其特征在于，在为所选择的物理节点分配一资源后，所述二次随机资源管理方法还包括判断所有物理节点中是否存在可以为一个资源请求源分配任务的可用资源，若是，返回到所述从所述请求管理池中选择紧缺资源最小的资源配置请求的步骤；若否，结束进程。

4.根据权利要求1所述的二次随机资源管理方法，其特征在于，发送紧缺资源最小的资源配置请求的用户，其在迭代运行所述二次随机资源管理方法k次时所获得的紧缺资源最小。

5.根据权利要求1所述的二次随机资源管理方法，其特征在于，在选择资源成本较低的物理节点，并为所选择的物理节点分配任务之后，所述二次随机资源管理方法还包括基于第k'次运行所述二次随机资源管理方法，更新所述节点资源约束的对偶变量。

6.根据权利要求1所述的二次随机资源管理方法，其特征在于，采用拉格朗日松弛法对偶化所建立的资源调度模型。

7.根据权利要求1所述的二次随机资源管理方法，其特征在于，所述紧缺资源指占用系统资源比例最高的资源类型。

8.一种二次随机资源管理系统，其特征在于，应用于包括若干资源请求源，数据中心，若干物理节点的计算机集群；所述二次随机资源管理系统包括：

模型建立模块，用于建立资源调度模型；所述资源调度模型用于最大化用户获得紧缺资源的最小值；

第一处理模块，用于构建所建立的资源调度模型中对偶问题下的对偶化资源调度模型；从所述对偶化资源调度模型中选取一组对偶变量，并将物理节点分配给资源请求源的资源向量初始化为0；所述一组对偶变量包括物理节点资源约束的对偶变量和物理节点分配给资源配置请求的任务数目；随机接收源于一资源请求源发送的资源配置请求，并将该资源配置请求加入请求管理池；从所述请求管理池中选择紧缺资源最小的资源配置请求；

第二处理模块，用于随机从若干物理节点中选择两台物理节点，比较该紧缺资源最小的资源配置请求在两台物理节点上的资源成本，以选择资源成本较低的物理节点，并为所选择的物理节点分配任务。

9.一种计算机存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1至7中任一项所述二次随机资源管理方法。

10.一种设备，其特征在于，包括：处理器及存储器；

所述存储器用于存储计算机程序，所述处理器用于执行所述存储器存储的计算机程序，以使所述设备执行如权利要求1至7中任一项所述二次随机资源管理方法。