[发明专利]云计算环境下虚拟机资源的分配方法及分配系统

权利要求书

1.一种云计算环境下虚拟机资源的分配方法，包括如下步骤：

S1.对系统所提供的虚拟机资源进行分类量化；

S2.当进入实际拍卖流程时，收集用户的订单信息，根据步骤S1的分类量化结果计算各个用户的出价密度；

S3.根据步骤S2得到的出价密度，计算系统的总收益作为目标收益的上限；

S4.根据步骤S3得到的目标收益上限，提取出服务商的最终目标收益；

S5.根据步骤S4得到的最终目标收益，确定竞得资源的用户及其应支付的费用。

2.根据权利要求1所述的云计算环境下虚拟机资源的分配方法，其特征在于步骤S1所述的对虚拟机资源进行分类量化，具体为采用如下步骤进行分类量化：

A.采用如下公式计算第j类虚拟机的第k类资源数量的量化结果：

Njk=rjkRmaxk]]>

其中为第j类虚拟机的第k类资源数量的量化值；为第j类虚拟机的第k类资源的数量；定义为即系统的虚拟机中占用第k类资源的最大值，其中VM表示所有的虚拟机类型组成的集合；

B.采用如下公式计算虚拟机提供的各类资源的加权价格：

σk=vkΣk∈Kvk]]>

式中σ_k为第k类资源的加权价格，v_k表示第k类资源数量的市场售价；

C.根据步骤A得到的量化结果和步骤B得到的加权价格，采用如下公式计算每一类虚拟机占用各类资源的统一量化结果：

Nj=Σk=1KNjkσk]]>

式中N_j为第j类虚拟机占用各类资源的统一量化结果。

3.根据权利要求2所述的云计算环境下虚拟机资源的分配方法，其特征在于步骤S3所述的计算系统的总收益，为采用最优单价方法计算与出价相关的总收益，具体为采用如下步骤计算总收益：

a.删除出价密度低于虚拟机服务商的保留价格或请求数量大于预设值的用户，并将剩余的用户归入有效用户集，并以出价密度为基准对有效用户集进行降序排序；

b.以虚拟机系统能够提供的有效资源确定可接纳的用户订单集；

c.寻找一个L值，使得步骤b中降序排序的有效用户集中的第1个用户至第L个用户的订单总数与第L个用户的出价密度的乘积最大；从而得到系统目标收益上限P、第1到第L个用户的虚拟机订单总数S，所述L为正整数。