一种云平台中资源利用率最大化的公平分配方法组成比例

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

【技术实现步骤摘要】
一种云平台中资源利用率最大化的公平分配方法
本专利技术属于云计算
，更为具体地讲，涉及一种云平台中资源利用率最大化的公平分配方法。
技术介绍
随着云计算的技术的成熟，越来越多的企业或个人将计算和存储任务提交到云计算平台上执行。2011年以前，云计算资源分配的方式主要是先进先出(FIFO)和比例公平(PF)分配两种方式。其中，先进先出分配方式(FIFO)为按照用户提交计算和存储任务的顺序，优先分配资源给先提交计算和存储任务的用户；比例公平分配方式(PF)通过求解一个满足资源约束且以用户任务数的对数之和最大化为目标的数学规划得到资源分配方案，该资源分配方案在兼顾收益之和最大化的同时，充分考虑了用户之间的公平性。这两种方式会造成资源的分布的不均和部分资源的闲置，以至资源的整体利用率较低。2011年，美国学者提出占优资源公平分配机制(DRF)，并迅速被应用Mesos平台和Yarn平台，成为资源分配的主流分配机制，并被应用于多个领域。占优资源公平分配机制(DRF)指提交计算或存储任务的用户的资源分配应该由用户的占优份额的资源决定，占优份额的资源是在所有已经分配给用户的多种资源中，占据最大本文档来自技高网...

【技术保护点】
一种云平台中资源利用率最大化的公平分配方法，其特征在于，包括以下步骤：(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的倍数，在云平台的资源管理服务器中构造一最优化模型，即最大化资源利用率...

【技术特征摘要】
1.一种云平台中资源利用率最大化的公平分配方法，其特征在于，包括以下步骤：(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)；资源分配均等限制：其中，V为云平台对于所有资源的预期收...

【专利技术属性】
技术研发人员：李伟东，张学杰，张骥先，李贵兵，
申请(专利权)人：云南大学，
类型：发明
国别省市：云南,53