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

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

Virtual machine dynamic supply and allocation algorithm based on auction in cloud computing

Current cloud computing providers allocate their virtual machine (VM)instances via fixed price-based or auc-tion-like mechanisms.However,most of these algorithms require static supply virtual machine,and unable to accurately predict the user demand so as lead to underutilization of resources.Thus,an auction-based algorithm for dynamic VMpro-visioning and allocation is proposed that takes into account the user demand for VMs when making VM provisioning deci-sions in this paper.Which treats the set of available computing resource as ‘liquid’resources that can be configured into different numbers and types of VMinstances depending on the requests of the users,and the proposed algorithm determines the allocation strategy based on the users’valuations until all resources are allocated.Our mechanism is evaluated by per-forming simulation experiments using traces of real workload from Parallel Workload Archive,the results show that the pro-posed method can guarantee brings the higher income for cloud providers,and improves the resource utilization rate.