基于拍卖的虚拟机动态供应和分配算法-云计算论坛.PDF

Computer Engineering and Applications 计算机工程与应用 2016 ，52（23 ） 81 ⦾大数据与云计算⦾ 基于拍卖的虚拟机动态供应和分配算法 1 2 于 涛 ，周小天 1 2 YU Tao , ZHOU Xiaotian 1.呼和浩特职业学院 国际教育学院，呼和浩特 010051 2.山东大学 计算机科学与技术学院，济南 250101 1.International Education Institute, Hohhot Vocational College, Hohhot 010051, China 2.College of Computer Science and Technology, Shandong University, Jinan 250101, China YU Tao, ZHOU Xiaotian. Virtual machine dynamic supply and allocation algorithm based on auction. Computer Engineering and Applications, 2016, 52 （23 ）：81-87. Abstract ：Current cloud computing providers allocate their Virtual Machine（VM ）instances via fixed price-based or auction- like mechanisms. However, most of these algorithms require static supply virtual machine, and 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 is proposed that takes into account the user demand for VMs when making VM provisioning decisions in this paper. It treats the set of available computing resource as “liquid”resources that can be configured into different numbers and types of VM instances depending on the requests of the users, and the proposed algorithm deter- mines the allocation strategy based on the users ’valuations until all resources are allocated. The mechanism is evaluated by performing simulation experiments using traces of real workload from Parallel Workload Archive, the results show that the proposed method can guarantee to bring the higher income for cloud providers, and improve the resource utilization rate. Key words ：cloud computing; virtual machine instances; auction; allocation; cloud providers; resource utilization rate 摘 要：当前云计算供应商通过定价算法或类似拍卖的算法来分配他们的虚拟机（VM ）实例。然而，这些算法大多 要求虚拟机静态供应，无法准确预测用户需求，导致资源未得到充分利用。为此，提出了一种基于组合拍卖的虚拟 机动态供应和分配算法，在做出虚拟机供应决策时考虑用