Computer Science ›› 2016, Vol. 43 ›› Issue (Z6): 249-254.doi: 10.11896/j.issn.1002-137X.2016.6A.060

Previous Articles     Next Articles

Research Survey of Virtual Machine Placement Problem

TONG Jun-jie, HE Gang and FU Gang   

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

Abstract: With increasing number and scale of the cloud computing data centers,which generally adopt virtualization technologies,virtual machine placement problem is becoming a hot topic in both industry and academy areas.The choice of policies and methods on virtualization machine placement impacts the energy consumption of data centers,the utilization of resources and the performance of virtual machines.Proper policies and methods protect the up layer applications and service from being affected with lowering energy consumption,increasing resources utilization and decreasing resources wasting.This paper descripted three essentials of virtual machine placement problem including optimization function,constraint conditions and methodology depending on the existing research works.This paper also presented a summary of the current works and some crucial problems which should be solved pressingly.

Key words: Virtual machine placement,Energy saving,Optimization,Constraints

[1] Qi Z,Lu C,Raouf B.Cloud computing:state-of-the-art and research challenges [J].Journal of Internet Services and Applications,2011,1(1):7-18
[2] Barham P,Dragovic B,Fraser K,et al.Xen and the art of virtualization [J].ACM SIGOPS Operating Systems Review,2003,37(5):164-177
[3] Mell P,Grance T.The NIST definition of cloud computing [J].National Institute of Standards and Technology,2009,53(6):50
[4] Beloglazov A,Abawajy J,Buyya R.Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing [J].Future Generation Computer Systems,2012,28(5):755-768
[5] Salimian L,Safi F.Survey of energy efficient data centers incloud computing [C]∥IEEE/ACM 6th International Conference on Utility and Cloud Computing.Dresden,2013:369-374
[6] Gahlawat M,Sharma P.Survey of virtual machine placement in federated clouds [C]∥IACC.Gurgaon,2014:735-738
[7] Mills K,Filliben J,Dabrowski C.Comparing vm-placement algorithms for on-demand clouds [C]∥CloudCom.Athens,2011:91-98
[8] Adam Z,Mann.Allocation of Virtual Machines in Cloud DataCenters-A Survey of Problem Models and Optimization Algorithms [J].CSUR,2015,48(1):11
[9] Zhan Z H,Liu X F,Gong Y J,et al.Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches [J].CSUR,2015,47(4):63
[10] 谷力精,周伏秋,孟辉.我国数据中心能耗及能效水平研究[J].中国能源,2010,32(11):42-45
[11] Aroca J A,Anta A F,Mosteiro M A,et al.Power-efficient assignment of virtual machines to physical machines [M]∥Adaptive Resource Management and Scheduling for Cloud Computing.2014:71-78
[12] Fang W W,Liang X M,Li S X,et al.VMPlanner:Optimizing virtual machine placement and traffic flow routing to reduce network power costs in cloud data centers [J].Computer Networks,2013,57(1):179-196
[13] 董健康,王洪波,李阳阳,等.IaaS环境下改进能源效率和网络性能的虚拟机放置方法[J].通信学报,2014,35(1):72-81
[14] Maolin T,Shenchen P.A Hybrid Genetic Algorithm for theEnergy-Efficient Virtual Machine Placement Problem in Data Centers[J].Neural Process Letters,2015,41(2):211-221
[15] Burak K,Luca F,Antonio C,et al.Inter-and-Intra Data Center VM-Placement for Energy-Efficient Large-Scale Cloud Systems [C]∥GC.California,2012:708-713
[16] Aisan D,Mohan G,Kee C C.Power-efficient resource-guaranteed VM placement and routing for time-aware data center applications [J].Computer Networks,2015,88(9):249-268
[17] Chen K Y,Xu Y,Xi K.et al.Intelligent virtual machine placement for cost efficiency in geo-distributed cloud systems [C]∥ICC.Budapest,2013:3498-3503
[18] Tang M L,Pan S C.A Hybrid Genetic Algorithm for the Energy-Efficient Virtual Machine Placement Problem in Data Centers [J].Neural Processing Letters,2015,41(2):211-221
[19] Zhang Z M,Hsu C C, Morris C.CoolCloud:A Practical Dynamic Virtual Machine Placement Framework for Energy Aware Data Centers [C]∥CLOUD.Dubai,2015:758-765
[20] Li X,Qian Z Z,Lu S L,et al.Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center [J].Mathematical and Computer Mode-ling,2013,58(5/6):1222-1235
[21] Le K,Zhang J R,Meng J D,et al.Reducing electricity costthrough virtual machine placement in high performance computing clouds [C]∥SC.Seatle,2011:1-12
[22] Li Y,Chiu D,Liu C B,et al.Towards Dynamic Pricing-Based Collaborative Optimizations for Green Data Centers [C]∥ICDEW.Brisbane,2013:272-278
[23] Khosravi A,Garg S K,Buyya R.Energy and Carbon-Efficient Placement of Virtual Machines in Distributed Cloud Data Centers [C]∥Euro-Par.Aachen,2013:317-328
[24] Rami C,Liane L E,Joseph N,et al.Almost Optimal Virtual Machine Placement for Traffic Intense Data Centers [C]∥INFOCOM.Turin,2013:355-359
[25] Kuo J J,Yang H H,Tsai M J.Optimal Approximation Algorithm of Virtual Machine Placement for Data Latency Minimization in Cloud Systems [C]∥INFOCOM.Toronto,2014:1303-1311
[26] Georgion S,Tsakalozos K,Delis A.Exploiting network-topology awareness for vm placement in iaas clouds [C]∥CGC.Karlsruhe,2013:151-158
[27] Jayasinghe D,Pu C,Eilam T,et al.Improving Performance and Availability of Services Hosted on IaaS Clouds with Structural Constrint-aware Virtual Machine Placement [C]∥SCC.Wa-shington,2011:72-79
[28] Fuang T P,Hamilton G,Oikonomou K,et al.ImplementingScalable,Network-Aware Virtual Machine Migration for Cloud Data Centers [C]∥CLOUD.Santa Clara,2013:557-564
[29] Teyeb H,Balma A,Ben N A,et al.Optimal Virtual Machine Placement in Large-Scale Cloud Systems [C]∥CLOUD.Ancorage,2014:424-431
[30] Alicherry M,Lakshman T V.Optimizing Data Access Latencies in Cloud Systems by Intelligent Virtual Machine Placement [C]∥INFOCOM.Turin,2013:647-655
[31] Zheng Q H,Li R,Li X Q,et al.A Multi-objective Biogeography-Based Optimization for Virtual Machine Placement [C]∥CCGrid.Shenzhen,2015:687-696
[32] Hieu N T,Francesco M D,Antti Y J.A Virtual Machine Placement Algorithm for Balanced Resource Utilization in Cloud Data Centers [C]∥CLOUD.Anchorage,2014:474-481
[33] Lin X,Qian Z Z,Lu S,L,et al.Energy Efficient Virtual Machine Placement Algorithm with Balanced and Improved Resource Utilization in a Data Center [J].Mathematical and Computer Modelling,2013,58(5/6):1222-1235
[34] Gao Y,Guan H,Qi Z,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
[35] Adamuthe A C,Pandharpatte R M,Thampi G T.Multiobjective Virtual Machine Placement in Cloud Environment [C]∥Cloud& Ubiquitous Computing& Emerging Technologies.Pune,2013:8-13
[36] Guo Y,Stolyar S,Walid A.Shadow-Routing Based Dynamic Algorithms for Virtual Machine Placement in a Network Cloud [J].IEEE Transactions on Cloud Computing,2015(99):1
[37] Kakadia D,Kopri N,Varma V.Network-aware Virtual Machine Consolidation for Large Data Centers [C]∥Third International Workshop on Network-Aware Data Management.Denver,2013:6
[38] Gupta A,Kale L V,Milojicic D,et al.HPC-Aware VM Placement in Infrastructure Clouds [C]∥IC2E.Redwood,2013:11-20
[39] Wang W T,Chen H P,Chen X.An Availability-aware Virtual Machine Placement Approach for Dynamic Scaling of Cloud Applications [C]∥UIC/ATC.Fukuoka,2012:509-516
[40] Bin E,Biran O,Boni O,et al.Guaranteeing High Availability Goals for Virtual Machine Placement [C]∥ICDCS.Minneapolis,2011:700-709
[41] Caron E,Le A D,Lefray A.et al.Definition of Security Metrics for the Cloud Computing and Security-Aware Virtual Machine Placement Algorithms [C]∥CyberC.Beijing,2013:125-131
[42] Wu L L,Garg S K,Versteeg S,et al.SLA-Based Resource Provisioning for Hosted Software-as-a-Service Applications in Cloud Computing Environments [J].IEEE Transactions on Service Computing,2014,7(3):465-485
[43] Lin J W,Jen F,Chen C H.Interference-aware Virtual Machine Placement in Cloud Computing Systems [C]∥ICCIS.Kuala Lumpeu,2012:598-603
[44] Ishakian V,Bestavros A.MORPOSYS:Efficient Colocation ofQoS-Constrained Workloads in the Cloud [C]∥CCGrid.Ottawa,2012:90-97
[45] Dang D T,Hermenier F.Higher SLA Satisfaction in Datacenters with Continuous VM Placement Constrains [C]∥Proceedins of the 9th Workshop on Hot Topics in Dependable System(HotDep’13).2013:1-6
[46] Yang T,Lee Y C,Zomaya A Y.Energy-Efficient Data Center Networks Planning with Virtual Machine Problem and Traffic Configuration [C]∥CloudCom.Singapore,2014:284-291
[47] Baran B,von Lucken C,Sotelo A.Multi-objective Pump Scheduling Optimisation Using Evolutionary Strategies [J].Advances in Engineering Software,2005,36(1):39-47
[48] von Lucken C,Baran B,Brizuela C.A Survey on Multi-objective Evolutionary Algorithms for Many-objective Problems [J].Computational Optimization and Applications,2014,58(3):707-756
[49] Lee S,Panigraphy R,Prabhakaran V,et al.Validating Heuristics for Virtual Machines Consolidation:MSR-TR-2011-9[R].Microsoft Research,2011
[50] Goudarzi H,Pedram M.Energy-Efficient Virtual Machine Replication and Placement in a Cloud Computing System [C]∥CLOUD.Honolulu,2012:750-757
[51] Li X,Wu J,Tang S J,et al.Let’s Stay Together:Towards Traffic Aware Virtual Machine Placement in Data Centers [C]∥INFOCOM.Toronto,2014:1842-1850
[52] Pires F L,Baran B.A Virtual Machine Placement Taxonomy [C]∥CCGrid.Guangdong,2015:159-168
[53] Sun M,Wu W D,Zhang X C,et al.A Matrix Transformation Algorithm for Virtual Machine Placement in Cloud [C]∥2013 12th IEEE International Conference on Trust,Security and Privacy in Computing and Communications(TrustCom).Melbourne,2013:1778-1783
[54] Su K,Xu L,Chen C,et al.Affinity and Conflict-Aware Placement of Virtual Machines in Heterogeneous Data Centers [C]∥ISADS.Taichung,2015:289-294
[55] Gao Y,Guan H,Qi Z,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
[56] Wu Y Q,Tang M L,Fraser W.A Simulated Annealing Algorithm for Energy Efficient Virtual Machine Placement [C]∥SMC.Seoul,2012:1245-1250

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!