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

摘要：

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

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

所属期刊栏目：52

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金No.61401254。

在线出版日期：2016-12-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：81-87