计算机科学 ›› 2016, Vol. 43 ›› Issue (Z11): 311-315.doi: 10.11896/j.issn.1002-137X.2016.11A.073

• 无线网络与通信 • 上一篇    下一篇

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

刘钟涛,刘明利   

  1. 河南财政政法大学现代教育技术中心 郑州450046,河南财政政法大学现代教育技术中心 郑州450046
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受河南省教育厅高等学校重点科研项目(15A510039,16A510024)资助

Virtual Machine Dynamic Supply and Allocation Algorithm Based on Auction in Cloud Computing

LIU Zhong-tao and LIU Ming-li   

  • Online:2018-12-01 Published:2018-12-01

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

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

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 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 types of VM instances 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 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

[1] 刘正伟,文中领,张海涛.云计算和云数据管理技术[J].计算机研究与发展,2012,49(1):26-31
[2] 张丽敏.云计算中一种高效的虚拟机在线动态分配算法[J].电信科学,2015,31(4):14-19
[3] 黄莉,丁一,姚锦元,等.云采购平台虚拟供应商资源动态分配[J].计算机应用,2014,34(2):377-381
[4] 丁晓波,马中,戴新发,等.一种基于资源预分配的虚拟机软实时调度方法[J].计算机工程与科学,2015,7(5):865-872
[5] Zaman S,Grosu D.Combinatorial auction-based allocation ofvirtual machine instances in clouds [J].Journal of Parallel and Distributed Computing,2013,73(4):495-508
[6] Krakov D,Feitelson D G.High-resolution analysis of parallel jobworkloads[C]∥Job Scheduling Strategies for Parallel Processing.Springer Berlin Heidelberg,2013:178-195
[7] 师雪霖,徐恪.云虚拟机资源分配的效用最大化模型[J].计算机学报,2013,36(2):252-262
[8] Roughgarden T.Algorithmic game theory [J].Communications of the ACM,2010,53(7):78-86
[9] 贲飞,汪芸.云计算下基于容错 QoS 的虚拟机资源分配策略[J].微电子学与计算机,2013,12(3):33-35
[10] 谢文静,唐卓,杨柳,等.基于随机规划的云计算中虚拟机分配优化研究[J].计算机工程与科学,2012,34(5):95-100
[11] Chaisiri S,Lee B S,Niyato D.Optimization of resource provisioning cost in cloud computing[J].Services Computing,IEEE Transactions on,2012,5(2):164-177
[12] Peng Z,Xu B,Gates A M,et al.The feasibility and properties of dividing virtual machine resources using the virtual machine cluster as the unit in cloud computing[J].KSII Transactions on Internet and Information Systems (TIIS),2015,9(7):2649-2666

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!