期刊文献+

基于历史数据的虚拟机资源分配方法 被引量:9

Virtual Machine Resources Allocation Methods Based on History Data
在线阅读 下载PDF
导出
摘要 云数据中心中广泛应用虚拟化技术以实现资源的按需分配,从而减小运营成本,提高数据中心的灵活性和可扩展性.然而,虚拟化技术的这些特性也带来了如何在保证虚拟机按需分配的同时,充分利用物理资源而又减小资源冲突率的问题.针对这个问题提出了2种基于历史负载数据的虚拟机资源分配方法,并结合常用的虚拟机放置策略,与现有的常用虚拟机资源分配方法进行对比分析.同时,针对现有的独立评价指标具有片面性的问题,提出1个综合有效性指标,能够结合虚拟机的分配所消耗的物理机数量、物理机的资源利用率以及资源冲突率3方面的指标来综合评价方案的有效性.最后通过实际的云计算负载测试,证明了提出的基于历史数据的虚拟机资源分配方法整体上优于常用的虚拟机资源分配方法,并且综合有效性指标能够合理地从整体上评估虚拟机分配方案的有效性. Virtualization technology is widely used in cloud datacenters to realize on-demand resources allocation so as to lower operating costs.Moreover,the technology can also improve the flexibility and scalability of datacenters.Despite various merits,these features of virtualization technology also introduce an issue about how to allocate the virtual machines to make the best of physical resources while reducing the resource collision rate in the meantime.To this end,this paper proposes two resource allocation methods for virtual machines based on statistical analysis of history data.Combined with commonly-used placement strategies,these two methods are more effective compared with some state-of-art virtual machine resource allocation methods.In addition,existing independent indicators are incomplete to reflect the overall effectiveness of allocation methods.In order to solve the issue,this paper also proposes an integrated effectiveness indicator which combines different indicators from three separate aspects including the number of consumed physical machines,resource utilization and resource collision of physical machines to evaluate the effectiveness of allocation schemes.In the end,through tests of realistic cloud computing overhead,we prove that the proposed allocation methods of virtual machines are superior to common methods,and the integrated effectiveness indicator can reasonably evaluate the overall effectiveness of virtual machine allocation schemes.
作者 王海涛 李战怀 张晓 卜海龙 孔兰昕 赵晓南 Wang Haitao;Li Zhanhuai;Zhang Xiao;Bu Hailong;Kong Lanxin;Zhao Xiaonan(School of Computer Science,Northwestern Polytechnical University,Xi an 710129;Key Laboratory of Big Data Storage and Management(Northwestern Polytechnical University),Ministry of Industry and Information Technology,Xi an 710129)
出处 《计算机研究与发展》 EI CSCD 北大核心 2019年第4期779-789,共11页 Journal of Computer Research and Development
基金 国家重点研发计划项目(2016YFB1000703) 国家自然科学基金面上项目(61472323) 国家自然科学基金青年科学基金项目(61502392)~~
关键词 云数据中心 虚拟机 资源分配 历史数据 统计分析 放置策略 综合有效性指标 cloud datacenter virtual machine resource allocation history data statistical analysis placement strategy integrated effectiveness indicator
  • 相关文献

参考文献2

二级参考文献29

  • 1Armbrust M, Fox A, Griffith R et al. A view of cloud computing. Communications of the ACM, 2010, 53(4): 50 58.
  • 2Patterson D, Brown A, BroadweIl P et al. Recovery oriented computing (ROC).. Motivation, definition, techniques, and case studies. Berkeley: UC Berkeley, Technical Report: UCB/CSD-02-1175 , 2002.
  • 3Clark C, Fraser K, Hand Set al. Live migration of virtual machines//Proceedings of the 2nd USENIX Symposium on Networked Systems Design and Implementation (NSDI'05). Boston, 2005: 273-286.
  • 4Zhu X, Young D, Watson B.J, Wang Z et al. 1000 lslands: An integrated approach to resource management forvirtualized data centers. Cluster Computing, 2008, 12(1): 45-57.
  • 5Li Bo, Li Jian Xin, Huai Jin-Peng et al. EnaCloud: An energy saving application live placement approach for cloud computing environments//Proceedings of the International Conference on Cloud Computing. Bangalore, 2009:17-24.
  • 6Ajiro Y, Tanaka A. Improving packing algorithms for server consolidation//Proceedings of the 33rd International Computer Measurement Group Conference. San Diego, 2007:399-406.
  • 7Gupta R, Bose S. K, Sundarrajan Set al. A two stage heuristic algorithm for solving server consolidation problem with item-item and bin-item incompatibility constraints//Proceedings of the 2008 IEEE International Conference on Services Computing (SCC'08). Hawaii, 2008:39-46.
  • 8Agrawal S, Bose S K, Sundarrajan S. Grouping genetic algorithm for solving the server consolidation with conflicts// Proceedings of the 1st ACM/SIGEVO Summit Genetic and Evolutionary Computation. New York, 2009:1-8.
  • 9Wood T, Sbenoy P J, Venkataramani A. Black-box and gray-box strategies for virtual machine migration//Proceedings of the 4th USENIX Symposium on Networked Systems Design and Implementation (NSDI' 07). Cambridge, MA, 2007 : 229-242.
  • 10Coffman J, Garey M R, Johnson D S. Approximation algorithms for bin packing: A survey. Approximation algorithms for NP-Hard problems. Boston: PWS Publishing, 1997: 46 93.

共引文献139

同被引文献75

引证文献9

二级引证文献20

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部