基于模糊层次分析的虚拟机热度综合评估方法

doi:10.12068/j.issn.1005-3026.2015.02.007

东北大学学报:自然科学版 ›› 2015, Vol. 36 ›› Issue (2): 182-187.DOI: 10.12068/j.issn.1005-3026.2015.02.007

基于模糊层次分析的虚拟机热度综合评估方法

闫永明，张斌，郭军，莫玉岩

(东北大学信息科学与工程学院，辽宁沈阳110819)

收稿日期:2013-12-26 修回日期:2013-12-26 出版日期:2015-02-15 发布日期:2014-11-07
通讯作者: 闫永明
作者简介:闫永明(1981-)，男，甘肃嘉峪关人，东北大学博士研究生; 张斌(1964-)，男，辽宁本溪人，东北大学教授，博士生导师.
基金资助:
中央高校基本科研业务费专项资金资助项目(N120804001，N120204003)；国家自然科学基金资助项目(61300019).

Virtual Machine Hotspot Degree Comprehensive Evaluation Method Based on Fuzzy Analytic Hierarchy Process

YAN Yong-ming， ZHANG Bin， GUO Jun， MO Yu-yan

School of Information Science & Engineering， Northeastern University， Shenyang 110819， China.

Received:2013-12-26 Revised:2013-12-26 Online:2015-02-15 Published:2014-11-07
Contact: GUO Jun
About author:-
Supported by:
-

摘要/Abstract

摘要： 虚拟机热点的判断是虚拟机热点消除过程中的关键环节.传统方法通常判断监测指标是否超过阈值，未考虑判断指标与服务之间的关系，影响判断的准确性.本文结合部署在虚拟机上的服务的可用性和质量因素建立了热度评估指标体系，提出了基于模糊层次分析的主观权重和基于离差最大化法的客观权重的确定算法，以及将主观权重和客观权重相结合的热度综合评估方法，并给出了基于热度的虚拟机冷热点判断规则.实验结果表明，利用热度进行热点判断的准确率高于利用传统设定阈值的方法，可以有效减少不适当的迁移，热点消除的代价较小.

关键词: 云计算, 热点消除, 虚拟机热度, 冷点, 模糊层次分析法

Abstract: Evaluating the hotspot degree of VM (virtual machine) is the critical step of the VM hotspot eliminating process. Traditional approaches of evaluating hotspot degree often monitor whether one or more threshold values being exceeded or not. The correlation among evaluation metrics and the adaptation of different metrics were not considered in the existing approaches for various services， which influences evaluation accuracy. The hotspot degree evaluation system is created， combining VM service availability and service quality factors. The subjective weight algorithm based on fuzzy analytic hierarchy process is proposed，as well as the objective weight algorithm based on maximum deviation and hotspot degree comprehensive evaluation method based on these two weights. A rule of VM coldspot or hotspot evaluation based on hotspot degree is presented. The experiment result indicates that the accuracy of the proposed method is higher than that of traditional approaches in evaluating the hotspot degree， which can efficiently reduce improper migration， with lower prices.

Key words: cloud computing, hotspot eliminating, VM hotspot degree, coldspot, fuzzy analytic hierarchy process

中图分类号:

TP311.5

闫永明，张斌，郭军，莫玉岩. 基于模糊层次分析的虚拟机热度综合评估方法[J]. 东北大学学报:自然科学版, 2015, 36(2): 182-187.

YAN Yong-ming， ZHANG Bin， GUO Jun， MO Yu-yan. Virtual Machine Hotspot Degree Comprehensive Evaluation Method Based on Fuzzy Analytic Hierarchy Process[J]. Journal of Northeastern University Natural Science, 2015, 36(2): 182-187.

参考文献

[1]Mishra M，Das A，Kulkarni P，et al.Dynamic resource management using virtual machine migrations［J］.IEEE Communications Magazine，2012，50(9):34-40.
[2]Wood T，Shenoy P，Venkataramani A，et al.Sandpiper:black-box and gray-box resource management for virtual machines［J］.Computer Networks，2009，53(17):2923-2938.
[3]Liu H K，Jin H，Liao X F，et al.Live virtual machine migration via asynchronous replication and state synchronization［J］.IEEE Transactions on Parallel and Distributed Systems，2011，22(12):1986-1999.
[4]Liu P C，Yang Z Y，Song X，et al.Heterogeneous live migration of virtual machines［C/OL］.［2013-08-10］.http://ipads.se.sjtu.edu.cn/_media/publications:vagrant-iwvt.pdf .
[5]Tarighi M，Motamedi S A，Sharifian S.A new model for virtual machine migration in virtualized cluster server based on fuzzy decision making［J］.Journal of Telecommunications，2010，1(1): 40-51.
[6]Song W，Xiao Z，Chen Q，et al.Adaptive resource provisioning for the cloud using online bin packing［J］.IEEE Transactions on Computers，2013，63(11):2647-2660.
[7]Ioana G，Claris C，Asser T，et al.Enabling efficient placement of virtual infrastructures in the cloud［C］// ACM/IFIP/USENIX 13th International Middleware Conference.Berlin:Springer，2012:332-353.
[8]Strunk A.Costs of virtual machine live migration:a survey［C］// 2012 IEEE Eighth World Congress on Services.Honolulu:IEEE，2012:323-329.
[9]Liu H K，Jin H，Xu C Z，et al.Performance and energy modeling for live migration of virtual machines［J］.Cluster Computing， 2013，16(2):249-264.
[10]Yang Z Y，Li C L，Yun A L G M ，et al.A new trigger strategy based on live migration of the virtual machine［C］// Proceedings of the 2012 International Conference on Control Engineering and Communication Technology.Washington D C:IEEE Computer Society，2012:677-680.
[11]Xu J，Fortes J.A multi-objective approach to virtual machine management in datacenters［C］// Proceedings of the 8th ACM International Conference on Autonomic Computing.New York:ACM，2011:225-234.(上接第175页)
[4]Zou D X，Gao L Q，Wu J H，et al.Novel global harmony search algorithm for unconstrained problems［J］.Neurocomputing，2010，73(16):3308-3318.
[5]Khalili M，Kharrat R，Salahshoor K，et al.Global dynamic harmony search algorithm:GDHS［J］.Applied Mathematics and Computation，2014，228:195-219.
[6]吴沛锋，高立群，邹德旋，等.一种改进粒子群优化算法［J］.东北大学学报:自然科学版，2010，31(11):1530-1533.(Wu Pei-feng，Gao Li-qun，Zou De-xuan，et al.An improved particle swarm optimization algorithm［J］.Journal of Northeastern University:Natural Science，2010，31(11):1530-1533.)
[7]Liang J J，Qin A K，Suganthan P N，et al.Comprehensive learning particle swarm optimizer for global optimization of multimodal functions［J］.IEEE Transactions on Evolutionary Computation 2006，10(3):281-295.
[8]Storn R，Price K.Differential evolution:a simple and efficient adaptive scheme for global optimization over continuous spaces.Technical Report TR-95-012［R］.Berkeley:International Computer Science Institute，1995.
[9]Rahnamayan S，Tizhoosh H R，Salama M M A.Opposition-based differential evolution［J］.IEEE Transactions on Evolutionary Computation，2008，12(1):64-79.
[10]Gao W，Liu S.Improved artificial bee colony algorithm for global optimization［J］.Information Processing Letters，2011，111(17):871-882.

基于模糊层次分析的虚拟机热度综合评估方法

Virtual Machine Hotspot Degree Comprehensive Evaluation Method Based on Fuzzy Analytic Hierarchy Process

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价

[1]	洪军，温涛，叶正旺，康珺. 外包空间数据库的完整性保证机制[J]. 东北大学学报:自然科学版, 2019, 40(3): 327-333.
[2]	宋晓莹，温涛，孙伟，张启龙. 基于多准则决策方法的WSNs不等簇数据收集算法[J]. 东北大学学报:自然科学版, 2017, 38(4): 476-480.
[3]	马安香，张长胜，张斌，张晓红. 基于深度置信网络的云应用负载预测方法[J]. 东北大学学报:自然科学版, 2017, 38(2): 209-213.
[4]	薛希龙，王新民，胡勇，杨力. 基于FAHP与可变模糊集的矿山生态安全效应评估[J]. 东北大学学报:自然科学版, 2016, 37(1): 94-99.
[5]	张斌，朱孟笑，赵秀涛，张长胜. 面向成本优化的SBS虚拟化资源分配[J]. 东北大学学报:自然科学版, 2015, 36(7): 929-933.
[6]	沈志东，林晨，佟强. 面向移动云计算的轻量级数据完整性验证方法[J]. 东北大学学报:自然科学版, 2015, 36(11): 1562-1566.
[7]	盛刚，温涛，郭权，印莹. 云计算中安全的向量点积计算[J]. 东北大学学报(自然科学版), 2013, 34(6): 786-791.
[8]	王学毅，王兴伟，黄敏. 基于同时向上叫价拍卖的云资源分配方法与竞价策略[J]. 东北大学学报(自然科学版), 2013, 34(4): 482-485.
[9]	郭强;孙大为;常桂然;王兴伟;. 一种基于虚拟化技术增强云安全的可信赖模型[J]. 东北大学学报(自然科学版), 2011, 32(6): 786-790.
[10]	汪德帅;张一川;张斌;刘莹;. 支持多租约SaaS应用按需服务的负载均衡策略[J]. 东北大学学报(自然科学版), 2011, 32(3): 352-355.