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

Vo1. 43 No. 11A 第 43 卷第11A 期 计算机科学 2016 年 11 月 Computer Science Nov 2016 云计算中基于拍卖的虚拟机动态供应和分配算法 刘钟j寿刘明利 (河南财政政法大学现代教育技术中心 郑州 450046) 摘 要 当前云计算供应商通过定价算法或类似拍卖的算法来分自己他们的虚拟机(VM) 实例。然而，这些算法大多 要求虚拟机静态供应，无法准确预测用户需求，导致资源未得到充分利用。为此，提出了一种基于组合拍卖的虚拟机 动态供应和分自己算法，在做出虚拟机供应决策时考虑用户对虚拟机的需求。该算法将可用的计算资源看成是流体 资源，且这些资源根据用户请求可分为不同数量、不同类型的虚拟机实例。然后可根据用户的估价决定分配策略，直 到所有资源分配完毕。基于并行工作负载存档(Parallel Workload Archive) 的真实工作负载数据进行了仿真实验，仿 真结果表明所提方法可保证为云供应商带来更高收入，提高资源利用率。 关键词 云计算，虚拟机实例，拍卖，分配，云供应商，资源利用率 中图法分类号 TP391 文献标识码 A Virtual Machine Dyn创nic Supply and Allocation Algorithm ßased on Auction in Cloud Computing LIU Zhong-tao LIU Ming-li CThe Modern Educational Technology Center ,Henan University of Economics and Law ,Zhengzhou 450046 ,China) Abstract Current cloud computing providers allocate their virtual machine (VM) instances via fixed pric e-based or auction-like mechanisms. However ,most of these algorithms require static supply virtual machine ,and they are unable to accurately predict the user demand ,lead to underutilization of resources. To this end ,an auction-based algorithm for dynamic VM provisioning and allocation was proposed that takes into account the user demand for VMs when making VM provisioning decisions. The algorithm treats the set of available computing resource as liquid resources that can be configured into different numbers and typ臼 of VM instances depending on the requests of the users , and the pro posed algorithm deterrnines the allocation strategy based on the users valuations until all resources are allocate