Computer Science ›› 2015, Vol. 42 ›› Issue (12): 26-31.

Previous Articles     Next Articles

Power-aware Virtual Machine Dynamic Mapper Using Particle Swarm Optimization

SU Yu, GAO Yang and QIN Zhi-guang   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Power consumption management has become one of important issues in cloud computing.This paper designed and implemented a new meta-heuristic scheduler,in which the proposed self-adaptive particle swarm optimization (SAPSO) is used to detect and track the changing optimal target servers for virtual machine(VM) provisioning in the resource pool.The method considers resource dynamic and the power consumption of busy ser-vers with different loads as well as idle servers in different sleep states,minimizing the incremental power in VM mapping due to workload mapping without degrading performance.Simulations show that the proposed power aware SAPSO is significantly effective to minimize the power consumption increment without compromising both the performances of the VM mapping and QoS with SLA to cloud users.

Key words: VM mapping,Power-aware,Particle swarm optimization (PSO),Cloud computing

[1] 叶可江,吴朝晖,姜晓红,等.虚拟化云计算平台的能耗管理[J].计算机学报,2012,35(6):1262-1285Ye K J,Wu Z H,Jiang X H,et al.Power management of virtua-lized cloud computing platform[J].Chinese Journal of Compu-ters,2012,5(6):1262-1285
[2] Zhuravlev S,Saez J C,Blagodurov S,et al.Survey of Energy-Cognizant Scheduling Techniques[J].IEEE Trans Parall Distr Syst,2013,24(7):1447-1464
[3] Dargie W,Schill A.Analysis of the power and hardware re-source consumption of servers under different load balancing policies[C]∥Proc IEEE 5th Int Conf CLOUD.2012:772-778
[4] Merkel A,Stoess J,Bellosa F.Resource-Conscious Schedulingfor Energy Efficiency on Multicore Processors[C]∥Proc 5th Euro Sys.2010:153-166
[5] Srikantaiah S,Kansal A,Zhao F.Energy Aware Consolidation for Cloud Computing[C]∥Proc USENIX workshop Power Aware Comput Syst.2008
[6] Belogazov 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
[7] 向洁,丁恩杰.基于虚拟机调度的数据中心节能优化[J].计算机应用,2013,33(12):331-335 Xiang J,Ding E J.Energy saving optimization in datacenter based on virtual machine scheduling [J].Computer Applications,2013,3(12):333-335
[8] 邓维,廖小飞,金海.基于虚拟机的数据中心能耗管理机制[J].中兴通信技术,2012,18(4):15-18 Deng W,Liao X F,Jin H.Energy Management Mechanisms in Virtualized Data Centers[J].ZTE Technology Journal,2012,8(4):15-18
[9] Verma A,Ahuja P,Neogi A.PMapper:power and migrationcost aware application placement in virtualized systems[C]∥Proc Int Conf ACM Middleware,Spinger- Verlag,New York,USA,2008:243-264
[10] 陈昊罡,汪小林,王振林,等.DMM:虚拟机的动态内存映射模型[J].中国科学:信息科学,2010,0(12):1543-1558 Cheng H W,Wang X L,Wang Z L,et al.DMM:Dynamic Map Models of Virtual Machine[J].Chinese Science:Information Science,2010,0(12):1543-1558
[11] 王桂彬,杨学军,徐新海,等.异构系统功耗感知的并行循环调度方法[J].软件学报,2011,2(9):2222-2234 Wang G B,Yang X J,Xu X H,et al.Power-Aware Parallel Loop Scheduling Method for Heterogeneous System[J] .Journal of Software,2011,2(9):2222-2234
[12] Carlislie A,Dozler G.Tracking changing extrema with adaptive particle swarm optimizer [C]∥ Proc 5th Biannual World Automation Congress.Orlando,Florida,USA,2002:265-270
[13] Prado R P,Hoffmann F,García-Galán S,et al.On providingquality of service in grid computing through multi-objective swarm-based knowledge acquisition in fuzzy schedulers[J].International Journal of Approximate Reasoning,2012,53(2):228-247
[14] Sheikh H F,Tan H X,Ahmad I,et al.Energy and performance-aware scheduling of tasks on parallel and distributed systems[J].ACM Journal on Emerging Technologies in Computing Systems,2012,8(4):36-45
[15] 张鲁飞,陈左宁.虚拟集群上面向功耗的形式化的VM调度策略[J].计算机科学,2014,41(8):38-41,6 Zhang L F,Cheng Z L.Power-efficient Formal Scheduling Policy of VMs in Virtualized Clusters[J].Computer Science,2014,1(8):38-41,6
[16] Koulinas G,Kotsikas L,Anagnostopoulos K.A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem[J].Information Sciences,2014,277(4):680-693
[17] Paulin Florence A,Shanthi V.A load balancing model using firefly algorithm in cloud computing[J].Journal of Computer Science,2014,10(7):1156-1165
[18] Du WL,Li B.Multi-strategy ensemble particle swarm optimization for dynamic optimization [J].International Journal of Information Sciences,2008,178(11):3096-3109
[19] 李进超,陈静怡,吴杰,等.基于改进分组遗传算法的虚拟机放置研究[J].计算机工程与设计,2012,3(5):2053-2057 Li J C,Cheng J Y,Wu J,et al.Virtual machine placement research based on improved grouping genetic algorithm[J].Computer Engineering and Design,2012,3(5):2053-2057
[20] Jeyarani R,Nagaveni N,Vasanth R.Design and implementation of adaptive power-aware virtual machine provisioner (APA-VMP) using swarm intelligence[J].Future Generation Compu-ter Systems,2012,28(4):811-821
[21] Xu G H,Ding Y,Zhao J,et al.A Novel Artificial Bee ColonyApproach of Live Virtual Machine Migration Policy Using Bayes Theorem [J/OL].http://www.hindawi.com/journals/twsj/2013/369209
[22] Gao Y Q,Guan H B,Qi Z W,et al.A multi-objective ant colony system algorithm for virtual machine placement in cloud computing[J].Journal of Computer and System Sciences,2013,79(8):1230-1242
[23] 张海燕,吴凡,王建新.基于蚁群算法的Hadoop资源感知调度器研究[J].计算机工程与应用,2014,0(15):65-71 Zhang H Y,Wu F,Wang J X.Research of Hadoop resource-aware scheduler based on ant colony algorithm[J].Computer Engineering and Applications,2014,0(15):65-71
[24] 曾凯,佘堃,敬思远.云环境下基于功耗感知的虚拟机博弈迁移算法[J].计算机应用研究,2013,30(6):1668-1671 Zeng K,She K,Jing X Y.Game theoretic migration algorithm based on power-aware for virtual machines in cloud[J].Application Research of Computers,2013,0(6):1668-1671
[25] 宋杰,李甜甜,闫振兴,等.一种云计算环境下的能效模型和度量方法[J].软件学报,2012,23(2):200-214 Song J,Li T T,Yan Z X,et al.Energy-Efficiency Model and Measuring Approach for Cloud Computing[J].Journal of Software,2012,3(2):200-214
[26] Dong J K,Wang H B,Li Y Y,et al.Virtual Machine scheduling for improving energy efficiency in IaaS cloud[J].China Communication,2014,11(1):1-12
[27] 赵淦森,虞海,季统凯,等.云计算平台的自适应资源供给[J].电信科学,2012,28(1):31-37 Zhao G S,Yu H,Ji T K,et al.Adaptive Resourece Provisioning for Cloud Computing[J].Telecommunications Science,2012,8(1):31-37
[28] 肖志娇,明仲,蔡树彬.基于状态管理的服务器节能策略研究[J].计算机科学,2013,40(4):22-26 Xiao Z J,Ming Z,Cai S B.Study on Energy Optimization of Servers Based on States Management[J].Computer Science,2013,0(4):22-26
[29] Mbius C,Dargie W,Schill A.Power Consumption EstimationModels for Processors,Virtual Machines,and Servers[J].IEEE Trans Parall Distr Syst,2014,25(6):1600-1614
[30] Ansari KH,Chitra P,Sonaiya Karthick P.Power-Aware Scheduling of Fixed Priority Tasks in Soft Real-Time Multicore Systems[C]∥IEEE Int Conf Emerging Trends in Computing,Communication and Nanotechnology (ICECCN).2013:496-502

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!