许建豪

(南宁职业技术学院 信息工程学院，广西 南宁 530008)



云计算中基于拍卖的虚拟机动态供应和分配算法

许建豪

(南宁职业技术学院 信息工程学院，广西 南宁 530008)

摘要：当前云计算供应商通过定价算法或类似拍卖的算法来分配虚拟机(virtual machine,VM)。针对这些算法大多要求虚拟机静态供应，无法准确预测用户需求，导致资源未得到充分利用的问题，提出一种基于组合拍卖的虚拟机动态供应和分配算法，在做出虚拟机供应决策时考虑用户对虚拟机的需求。该算法将可用的计算资源看成是“流体”资源，且这些资源根据用户请求可分为不同数量、不同类型的虚拟机实例。然后可根据用户的估价决定分配策略，直到所有资源分配完毕。基于并行工作负载存档(parallel workload archive，PWA)的真实工作负载数据进行了仿真实验，结果表明该方法可保证为云供应商带来更高收入，提高资源利用率。

关键词：云计算；虚拟机实例；拍卖；分配；云供应商；资源利用率

0引言

云计算系统所提供的未来计算基础设施使得用户可以为他们的计算需求分配更多的远程资源，节约了自己建立系统所需的前期成本。云供应商将他们的资源以多种类型虚拟机(virtual machine,VM)实例的方式供应。然后，使用定价策略来分配和出售VM实例[1]，使用拍卖算法来出售定价之后仍然闲置的资源。云供应商希望分配算法能够支持动态供应，以便他们根据市场需求就不同类型的VM实例数量做出决策。

多篇文献对虚拟机的动态供应和分配问题进行了研究。……