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

摘要

本发明公开了一种云平台中资源利用率最大化的公平分配方法，在统计所有用户的资源需求的基础上，通过构造的最优化模型，在满足约束条件的情况下，求解最大化资源利用率下资源的虚拟价格以及用户的最大任务数，其中，资源价格是虚拟。这样在资源价格虚拟的基础上，获得资源分配均等约束下的用户最大任务数，保证了资源分配的公平，同时极大地提高了资源利用率。

主权项

一种云平台中资源利用率最大化的公平分配方法，其特征在于，包括以下步骤：(1)、用户向云平台的资源管理服务器提出资源需求(Di1，Di2，…，Dim)，其中，i为用户编号，i＝1，2，...，n，n为用户数量，m为资源种类数量；(2)、云平台的资源管理服务器获取云平台的数据中心每种资源可用总量Cr，r＝1，2，...，m；云平台的资源管理服务器获取用户资源需求，并计算其标准化资源需求(di1，di2，…，dim)，其中，dir＝Dir/Cr；令vr表示资源r的虚拟价格，令xi表示分配给用户i的能处理的最大任务数，即对资源dir的倍数，在云平台的资源管理服务器中构造一最优化模型，即最大化资源利用率c，约束条件为：资源利用率限制：对每种资源r＝1，2，…，m  (1)；资源总量限制：对每种资源r＝1，2，…，m  (2)；资源分配均等限制：Σr=1mvrd1rx1=Σr=1mvrd2rx2....=Σr=1mvrdnrxn=V/n---(3);]]>其中，V为云平台对于所有资源的预期收益；价格非负限制：对每种资源r＝1，2，…，m  (4)；云平台的资源管理服务器对最优化模型进行求解，得到最优解的资源r的虚拟价格vr以及用户i的最大任务数xi，然后根据最大任务数xi计算用户i应该分得的资源(Di1xi，Di2xi，…，Dimxi)，最后将资源r的虚拟价格vr，r＝1，2，...，m，以及应该分得的资源(Di1xi，Di2xi，…，Dimxi)传输给用户i；(3)、用户i获取资源r的虚拟价格vr以及应该分得的资源(Di1xi，Di2xi，…，Dimxi)，支付相应资源的费用即V/n的金额，云平台的资源管理服务器获得用户购买信息后，向云平台的数据中心请求资源；(4)、云平台的数据中心对资源进行分配，并将资源分配信息返回给资源管理服务器，如ip地址，用户登录名，密码等；(5)、资源管理服务器获得资源分配信息后，再返回给用户；(6)、用户获得资源分配信息后，提交任务提交给获取云平台的数据中心，使用云平台资源。