基于灰色关联度的云计算虚拟机分配方法

doi:10.11772/j.issn.1001-9081.2014.08.2252

计算机应用 ›› 2014, Vol. 34 ›› Issue (8): 2252-2255.DOI: 10.11772/j.issn.1001-9081.2014.08.2252

基于灰色关联度的云计算虚拟机分配方法

何丽

天津财经大学信息科学与技术系，天津300222

收稿日期:2014-02-28 修回日期:2014-04-15 出版日期:2014-08-01 发布日期:2014-08-10
通讯作者: 何丽
作者简介:何丽（1969-），女，安徽舒城人，副教授，博士，CCF会员，主要研究方向：Web服务、数据挖掘、云计算。
基金资助:
天津市高等学校科技发展基金资助项目

Virtual machine allocation method based on gray correlation degree in cloud computing

HE Li

Department of Information Science and Technology, Tianjin University of Finance and Economics, Tianjin 300222, China

Received:2014-02-28 Revised:2014-04-15 Online:2014-08-01 Published:2014-08-10
Contact: HE Li
Supported by:
the Science and Technology Development Fund of Tianjin Higher Education Institutions

摘要/Abstract

摘要：

针对云计算系统中资源利用率提高和系统能耗降低之间的协调问题，提出了一种新的基于灰色关联度的虚拟机分配方法,应用灰色关联度的基本理论建立了基于服务层协议(SLA)违背率、系统能耗和服务器负载评价函数的虚拟机分配决策模型，构造了基于灰色关联度的虚拟机分配算法，并在CloudSim仿真平台上进行了实验。实验结果表明，与传统的基于简单线性权重的多目标优化方法相比，在不同的虚拟机选择策略下，基于灰色关联度的虚拟机分配方法在系统能耗、SLA违背率和虚拟机迁移次数上平均降低〖BP(〗是提高吗？应该是降低吧？请明确一下。〖BP)〗了6.8%、5.2%和15.5%。因此，所提方法在不同的虚拟机选择策略下能够大幅度减少虚拟机迁移次数，较好地满足系统在能耗和SLA违背率上的优化需求。

Abstract:

For the balancing problem of improving resource utilization and reducing energy consumption in cloud computing system, a new virtual machine allocation method based on gray correlation degree was proposed. By using the basic theory of gray correlation, the author established an allocation model of virtual machines based on the evaluation functions of Service Level Agreement (SLA) violation rate, system energy consumption and server load, constructed the virtual machine allocation algorithm based on gray correlation degree, and experimented on the platform of CloudSim. The experimental results show that, compared with the traditional multi-objective optimization method based on the simple linear weight, the virtual machine allocation method based on gray correlation degree can achieve average decrease by 6.8%, 5.2% and 15.5% in the system energy consumption, the SLA violation rate and the migrating number of virtual machines under different virtual machine selection strategies. Thus, the proposed method under different virtual machine selection strategies can greatly reduce the migrating number of virtual machines, and meets the demand of system optimization on the energy consumption and SLA violation rate preferably.

中图分类号:

TP316

何丽. 基于灰色关联度的云计算虚拟机分配方法[J]. 计算机应用, 2014, 34(8): 2252-2255.

HE Li. Virtual machine allocation method based on gray correlation degree in cloud computing[J]. Journal of Computer Applications, 2014, 34(8): 2252-2255.

参考文献

［1］VERMA A, AHUJA P, NEOGI A. pMapper: power and migration cost aware application allocation in virtualized systems ［C］// Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware. Berlin: Springer, 2008: 243-264.
［2］BELOGLAZOV A, BUYYA R. Optimal online deterministic algo-rithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers ［J］. Concurrency and Computation: Practice and Experience, 2012, 24(13): 1397-1420.
［3］CARDOSA M, KORUPOLU M R, SINGH A. Shares and utilities based power consolidation in virtualized server environments ［C］// IM'09: Proceedings of the 2009 IFIP/IEEE International Symposium on Integrated Network Management. Piscataway: IEEE Press, 2009: 327-334.
［4］BELOGLAZOV A, ABAWAJY J, BUYYA R. Energy-aware re-source allocation heuristics for efficient management of data centers for cloud computing ［J］. Future Generation Computer Systems, 2012, 28(5): 755-768.
［5］PHAN D H, SUZUKI J, CARROLL R, et al. Evolutionary multi-objective optimization for green clouds ［C］// GECCO'12: Proceedings of the 14th Annual Conference Companion on Genetic and Evolutionary Computation. New York: ACM Press, 2012: 19-26.
［6］DUY T V T, SATO Y, INOGUCHI Y. Performance evaluation of a green scheduling algorithm for energy savings in cloud computing ［C］// IPDPSW 2010: Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum. Piscataway: IEEE Press, 2010: 1-8.
［7］WEN Y, MENG D, ZHAN J. Adaptive virtualized resource management for application's SLO guarantees ［J］. Journal of Software, 2013, 24(2): 358-77.(文雨,孟丹,詹剑锋.面向应用服务级目标的虚拟化资源管理［J］.软件学报,2013,24(2):358-377.)
［8］SONG J, LI T, YAN Z, et al. Energy-efficiency model and measuring approach for cloud computing ［J］. Journal of Software, 2012, 23(2): 200-14.(宋杰,李甜甜,闫振兴,等.一种云计算环境下的能效模型和度量方法［J］，软件学报，2012,23(2):200-214.)
［9］DENG J. Grey theory base ［M］. Wuhan: Huazhong University of Science and Technology Press, 2003.(邓聚龙.灰理论基础［M］.武汉:华中科技大学出版社,2003.)
［10］Cloud Computing and Distributed Systems (CLOUDS) Laboratory. CloudSim: a framework for modeling and simulation of cloud computing infrastructures and services ［EB/OL］. ［2013-12-20］. http://www.cloudbus.org/cloudsim/.
［11］GOIRI , BERRAL J L, FIT J O, et al. Energy-efficient and multifaceted resource management for profit-driven virtualized data centers ［J］. Future Generation Computer Systems, 2012, 28(5): 718-731.
［12］BELOGLAZOV A, BUYYA R. Energy efficient resource management in virtualized cloud data centers ［C］// Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing. Washington, DC: IEEE Computer Society, 2010: 826-831.

[1]	戴炀陈彧祝永晋张胜. 边缘环境下的自适应视频分析[J]. 计算机应用, 0, (): 0-0.
[2]	夏军, 袁帅, 杨逸. 基于异构多核平台低能耗周期任务调度算法[J]. 计算机应用, 2019, 39(10): 2980-2984.
[3]	李叶飞, 徐超, 许道强, 邹云峰, 张晓达, 钱柱中. 基于累计工作量的在线大数据分析作业调度算法[J]. 计算机应用, 2019, 39(8): 2431-2437.
[4]	蔡涛, 陈志鹏, 牛德姣, 王杰, 詹毕晟. 支持高并发访问的新型NVM存储系统[J]. 计算机应用, 2019, 39(1): 51-56.
[5]	王鹏, 周岩. 面向高性能应用的MPI大数据处理[J]. 计算机应用, 2018, 38(12): 3496-3499.
[6]	耿海军, 刘洁琦. 基于逐跳计算的分布式负载均衡算法[J]. 计算机应用, 2018, 38(12): 3524-3528.
[7]	路子聪, 徐开勇, 郭松, 肖警续. 基于ARM虚拟化扩展的Android内核动态度量方法[J]. 计算机应用, 2018, 38(9): 2644-2649.
[8]	王鹏周岩. 面向高性能应用的MPI大数据处理研究[J]. 计算机应用, 0, (): 0-0.
[9]	路子聪徐开勇郭松戴乐育. 基于ARM虚拟化扩展的Android内核动态度量方法[J]. 计算机应用, 0, (): 0-0.
[10]	袁开坚, 张兴明, 高彦钊. 基于并行度最大化的多目标优化任务划分算法[J]. 计算机应用, 2017, 37(7): 1916-1920.
[11]	肖子达, 朱立谷, 冯东煜, 张迪. 分布式数据库聚合计算性能优化[J]. 计算机应用, 2017, 37(5): 1251-1256.
[12]	韩德志, 陈旭光, 雷雨馨, 戴永涛, 张肖. 基于Spark Streaming的实时数据分析系统及其应用[J]. 计算机应用, 2017, 37(5): 1263-1269.
[13]	陈泽玮, 杨茂林, 雷航, 廖勇, 谢玮. SET-MRTS：一种多处理器实时系统可调度性实验平台[J]. 计算机应用, 2017, 37(5): 1270-1275.
[14]	雷兵兵, 严华. 基于逻辑区间热度的NAND闪存垃圾回收算法[J]. 计算机应用, 2017, 37(4): 1149-1152.
[15]	邓志刚, 曾国荪, 谭云兰, 熊焕亮. 云存储内容分发网络中的能耗优化方法[J]. 计算机应用, 2016, 36(6): 1515-1519.

基于灰色关联度的云计算虚拟机分配方法

Virtual machine allocation method based on gray correlation degree in cloud computing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics