计算机科学 ›› 2016, Vol. 43 ›› Issue (Z11): 311-315.doi: 10.11896/j.issn.1002-137X.2016.11A.073
刘钟涛,刘明利
LIU Zhong-tao and LIU Ming-li
摘要: 当前云计算供应商通过定价算法或类似拍卖的算法来分配他们的虚拟机(VM)实例。然而,这些算法大多要求虚拟机静态供应,无法准确预测用户需求,导致资源未得到充分利用。为此,提出了一种基于组合拍卖的虚拟机动态供应和分配算法,在做出虚拟机供应决策时考虑用户对虚拟机的需求。该算法将可用的计算资源看成是“流体”资源,且这些资源根据用户请求可分为不同数量、不同类型的虚拟机实例。然后可根据用户的估价决定分配策略,直到所有资源分配完毕。基于并行工作负载存档(Parallel Workload Archive)的真实工作负载数据进行了仿真实验,仿真结果表明所提方法可保证为云供应商带来更高收入,提高资源利用率。
[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! |
|