[发明专利]一种云平台中资源利用率最大化的公平分配方法

权利要求书

1.一种云平台中资源利用率最大化的公平分配方法，其特征在于，包括以下步骤：

(1)、用户向云平台的资源管理服务器提出资源需求(D_i1,D_i2,…,D_im)，其中，i为用户编号，i＝1,2,…,n，n为用户数量，m为资源种类数量；

(2)、云平台的资源管理服务器获取云平台的数据中心每种资源可用总量C_r，r＝1,2,…,m；

云平台的资源管理服务器获取用户资源需求，并计算其标准化资源需求(d_i1,d_i2,…,d_im)，其中，d_ir＝D_ir/C_r；

令v_r表示资源r的虚拟价格，令x_i表示分配给用户i的能处理的最大任务数，即对资源d_ir的倍数，在云平台的资源管理服务器中构造一最优化模型，即最大化资源利用率c，约束条件为：

资源利用率限制：

资源总量限制：

资源分配均等限制：

其中，V为云平台对于所有资源的预期收益；

价格非负限制:

云平台的资源管理服务器对最优化模型进行求解，得到最优解的资源r的虚拟价格v_r以及用户i的最大任务数x_i，然后根据最大任务数x_i计算用户i应该分得的资源(D_i1x_i,D_i2x_i,…,D_imx_i)，最后将资源r的虚拟价格v_r,r＝1,2,…,m，以及应该分得的资源(D_i1x_i,D_i2x_i,…,D_imx_i)传输给用户i；

(3)、用户i获取资源r的虚拟价格v_r以及应该分得的资源(D_i1x_i,D_i2x_i,…,D_imx_i)，支付相应资源的费用即V/n的金额，云平台的资源管理服务器获得用户购买信息后，向云平台的数据中心请求资源；

(4)、云平台的数据中心对资源进行分配，并将资源分配信息返回给资源管理服务器；

(5)、资源管理服务器获得资源分配信息后，再返回给用户；

(6)、用户获得资源分配信息后，提交任务提交给获取云平台的数据中心，使用云平台资源。

2.根据权利要求1所述的公平分配方法，其特征在于，步骤(2)中所述的对最优化模型进行求解采用IBM公司专用数学规划求解软件CPLEX进行。