基于改进萤火虫算法的虚拟机迁移策略研究Research on Virtual Machine Migration Strategy Based on Improved Firefly Algorithm
王娜,刘春霞,党伟超,白尚旺
摘要(Abstract):
为降低数据中心能耗同时保证其服务质量,提出了一种基于改进萤火虫算法的虚拟机迁移调度策略。综合考虑CPU、内存和带宽等因素对能耗的影响,将虚拟机迁移过程模拟为萤火虫的生物行为,并引入模拟退火机制,选择出待迁源主机,将该主机上负载最大的虚拟机迁移到能耗最低的节点。经实验表明,该方法在降低能耗和保证服务质量方面都具有良好的优化效果。
关键词(KeyWords): 数据中心;萤火虫算法;模拟退火算法;虚拟机迁移;能耗
基金项目(Foundation): 山西省重点研发计划(201703D121042-1)
作者(Author): 王娜,刘春霞,党伟超,白尚旺
参考文献(References):
- [1]HSU C H,SLAGTER K D,CHEN S C,et al.Optimizing Energy Consumption with Task Consolidation in Clouds[J].Information Sciences,2014,258:452-462.
- [2]JAIN S,SHARMA V.Enhanced Load Balancing Approach to Optimize the Performance of the Cloud Service using Virtual Machine Migration[J].International Journal of Engineering and Manufacturing,2017,7(1):41-48.
- [3]JO C,GUSTAFSSON E,SON J,et al.Efficient live migration of virtual machines using shared storage[J].SIGPLAN Notices,2013,48(7):41-50.
- [4]STRUNK A,DARGIE W.Does live migration of virtual machines cost energy[C]//Proceedings of the 27th IEEE International Conference on Advanced Information Networking and Applications,Barcelona,Spain,2013:514-521.
- [5]JIANKANG D,XING J,HONGBO W,et al.Energy-Saving Virtual Machine Placement in Cloud Data Centers[C]//The 13th IEEE/ACM International Symposium on Cluster,Cloud and Grid Computing,Delft,Netherlands,2013:618-624.
- [6]GHRIBI C,HADJI M,ZEGHLACHE D.Energy Efficient VM Scheduling for Cloud Data Centers:Exact Allocation and Migration Algorithms[C]//The 13th IEEE/ACM International Symposium on Cluster,Cloud and Grid Computing,Delft,Netherlands,2013:671-678.
- [7]TSENG F H,CHEN X,CHOU L D,et al.Support vector machine approach for virtual machine migration in cloud data center[J].Multimedia Tools and Applications,2014,74(10):3419-3440.
- [8]RADHAKRISHNAN A,KAVITHA V.Energy conservation in cloud data centers by minimizing virtual machines migration through artificial neural network[J].Computing,2016,98(11):1185-1202.
- [9]KANSAL N J,CHANA I.Energy-aware Virtual Machine Migration for Cloud Computing-A Firefly Optimization Approach[J].Journal of Grid Computing,2016,14(2):327-345.
- [10]薛晗,邵哲平,潘家财.A Hybrid Firefly Algorithm for Optimizing Fractional Proportional-Integral-Derivative Controller in Ship Steering[J].Journal of Shanghai Jiaotong University,2016,21(4):419-423.
- [11]袁汪凰,游晓明,刘升.求解TSP问题的自适应模拟退火蚁群算法[J].计算机应用与软件,2018,35(2):261-266.
- [12]王铭波,符强,童楠.基于模拟退火机制的多种群萤火虫算法[J].计算机应用,2015:35(3):691-695.
- [13]BELOGLAZOV A,BUYYA R.Optimal online deterministic algorithms 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.