A survey on load balancing algorithms for virtual machines placement in cloud computing

Concurrency and Computation: Practice and Experience

Volumn 29, Issue 12, 2017, Pages

  Xu, Minxian ^a   Tian, Wenhong ^b,c   Buyya, Rajkumar ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^c Chinese Academy of Sciences   (China)

Author keywords

cloud computing; data centers; load balancing; placement algorithms; virtual machine

Indexed keywords

CLOUD COMPUTING; COSTS; NETWORK SECURITY; POLYNOMIAL APPROXIMATION; RESOURCE ALLOCATION; SURVEYS; VIRTUAL MACHINE; VIRTUALIZATION;

DATA CENTERS; DETAILED CLASSIFICATION; LOAD BALANCING ALGORITHMS; NONDETERMINISTIC POLYNOMIAL; PERFORMANCE DEGRADATION; PLACEMENT ALGORITHM; SERVICE LEVEL AGREEMENTS; VIRTUALIZATION TECHNOLOGIES;

BALANCING;

EID: 85014473446     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.4123     Document Type: Article

References (54)

1. Daniels J. Server virtualization architecture and implementation. Crossroads. 2009;16(1):8–12.
2. Speitkamp B, Bichler M. A mathematical programming approach for server consolidation problems in virtualized data centers. IEEE Trans Serv Comput. 2010;3(4):266–278.
3. Gutierrez-Garcia JO, Ramirez-Nafarrate A. Agent-based load balancing in cloud data centers. Cluster Comput. 2015;18(3):1041–1062.
4. Kerr A, Diamos G, Yalamanchili S. A characterization and analysis of ptx kernels. 2009 IEEE International Symposium on Workload Characterization, IISWC 2009. IEEE; 2009:3–12.
5. Randles M, Lamb D, Taleb-Bendiab A. A comparative study into distributed load balancing algorithms for cloud computing. 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops (WAINA). Perth, Australia: IEEE; 2010:551–556.
6. Kansal NJ, Chana I. Cloud load balancing techniques: A step towards green computing. IJCSI Int J Comput Sci Issues. 2012;9(1):238–246.
7. Coffman Jr EG, Garey MR, Johnson DS. Approximation algorithms for bin packing: A survey. Approximation Algorithms for NP-Hard Problems. Boston, MA, USA:PWS Publishing Co.; 1996:46–93.
8. Jiang Y. A survey of task allocation and load balancing in distributed systems. IEEE Trans Parallel Distrib Syst. 2016;27(2):585–599.
9. Mann ZÁ. Allocation of virtual machines in cloud data centersa survey of problem models and optimization algorithms. ACM Comput Surv (CSUR). 2015;48(1):1–34. 11
10. Milani AS, Navimipour NJ. Load balancing mechanisms and techniques in the cloud environments: Systematic literature review and future trends. J Network Comput Appl. 2016;71:86–98
11. Tiwari PK, Joshi S. A review on load balancing of virtual machine resources in cloud computing. Proceedings of First International Conference on Information and Communication Technology for Intelligent Systems, vol. 2. Cham, Switzerland: Springer; 2016:369–378.
12. Khiyaita A, El Bakkali H, Zbakh M, El Kettani D. Load balancing cloud computing: State of art. 2012 National Days of Network Security and Systems (JNS2).Marrakech, Morocco: IEEE; 2012:106–109.
13. Mesbahi MR, Hashemi M, Rahmani AM. Performance evaluation and analysis of load balancing algorithms in cloud computing environments. 2016 Second International Conference on Web Research (ICWR). Tehran, Iran: IEEE; 2016:145–151.
14. Vmware distributed resource scheduling. 2015. http://www.vmware.com/au/products/vsphere/features/drs-dpm. Accessed 2015.
15. Singh A, Korupolu M, Mohapatra D. Server-storage virtualization: Integration and load balancing in data centers. Proceedings of the 2008 ACM/IEEE Conference on Supercomputing. Austin, TX, USA: IEEE Press; 2008:53–64.
16. Clark C, Fraser K, Hand S, et al. Live migration of virtual machines. Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, vol. 2. Berkeley, CA, USA: USENIX Association; 2005:273–286.
17. Ye K, Jiang X, Huang D, Chen J, Wang B. Live migration of multiple virtual machines with resource reservation in cloud computing environments. 2011 IEEE International Conference on Cloud Computing (CLOUD). Beijing, China: IEEE; 2011:267–274.
18. Voorsluys W, Broberg J, Venugopal S, Buyya R. Cost of virtual machine live migration in clouds: A performance evaluation. IEEE International Conference on Cloud Computing. Bangalore, India: Springer; 2009:254–265.
19. Armbrust M, Fox A, Griffith R, et al. Above the clouds: A berkeley view of cloud computing; 2009.
20. Zhao L, Sakr S, Liu A, Bouguettaya A. Cloud Data Management. Cham, Switzerland:Springer; 2014.
21. Hu J, Gu J, Sun G, Zhao T. A scheduling strategy on load balancing of virtual machine resources in cloud computing environment. 2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming. Dalian, China: IEEE; 2010:89–96.
22. Wen WT, Wang CD, Wu DS, Xie YY. An aco-based scheduling strategy on load balancing in cloud computing environment. 2015 Ninth International Conference on Frontier of Computer Science and Technology. Dalian, China: IEEE; 2015:364–369.
23. Roos G. Enterprise prefer private ccloud: Survey. 2013. http://www.eweek.com/cloud/enterprises-prefer-private-clouds-survey/. Accessed 2013.
24. Li A, Yang X, Kandula S, Zhang M. Cloudcmp: Comparing public cloud providers. Proceedings of the 10th ACM SIGCOMM Conference on Internet Measurement. Melbourne, Australia: ACM; 2010:1–14.
25. Zhang Q, Cheng L, Boutaba R. Cloud computing: State-of-the-art and research challenges. J Internet Serv Appl. 2010;1(1):7–18.
26. Petcu D. Multi-cloud: Expectations and current approaches. Proceedings of the 2013 International Workshop on Multi-Cloud Applications and Federated Clouds. Prague, Czech Republic:ACM; 2013:1–6.
27. Red hat: Red hat enterprise virtualization 3.2 technical reference guide. 2015. https://access.redhat.com/site/documentation/en-US/Red_Hat_Enterprise_Virtualization/3.2/html/Technical_Reference_Guide/index.html. Accessed 2015
28. Song X, Ma Y, Teng D. A load balancing scheme using federate migration based on virtual machines for cloud simulations. Math Prob Eng. 2015;2015:1–11.
29. Ni J, Huang Y, Luan Z, Zhang J, Qian D. Virtual machine mapping policy based on load balancing in private cloud environment. 2011 International Conference on Cloud and Service Computing (CSC). IEEE; 2011:292–295.
30. Tordsson J, Montero RS, Moreno-Vozmediano R, Llorente IM. Cloud brokering mechanisms for optimized placement of virtual machines across multiple providers. Future Gener Comput Syst. 2012;28(2):358–367.
31. Tian W, Zhao Y, Zhong Y, Xu M, Jing C. A dynamic and integrated load-balancing scheduling algorithm for cloud datacenters. 2011 IEEE International Conference on Cloud Computing and Intelligence Systems. Beijing, China:IEEE; 2011:311–315.
32. Xu M, Tian W. An online load balancing scheduling algorithm for cloud data centers considering real-time multi-dimensional resource. 2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems, vol. 1. Hangzhou, China:IEEE; 2012:264–268.
33. Thiruvenkadam T, Kamalakkannan P. Energy efficient multi dimensional host load aware algorithm for virtual machine placement and optimization in cloud environment. Indian J Sci Technol. 2015;8(17):1–11.
34. Christodoulopoulos K, Sourlas V, Mpakolas I, Varvarigos E. A comparison of centralized and distributed meta-scheduling architectures for computation and communication tasks in grid networks. Comput Commun. 2009;32(7):1172–1184.
35. Cho KM, Tsai PW, Tsai CW, Yang CS. A hybrid meta-heuristic algorithm for vm scheduling with load balancing in cloud computing. Neural Comput Appl. 2015;26(6):1297–1309.
36. Tian W, Xu M, Chen Y, Zhao Y. Prepartition: A new paradigm for the load balance of virtual machine reservations in data centers. 2014 IEEE International Conference on Communications (ICC). Sydney, Australia: IEEE; 2014:4017–4022.
37. Amazon ec2. 2017. https://aws.amazon.com/ec2/. Accessed 2017.
38. Talbi EG. Metaheuristics: From Design to Implementation, vol. 74: Hoboken, New Jersey, United States:John Wiley & Sons; 2009.
39. Rouzaud-Cornabas J. A distributed and collaborative dynamic load balancer for virtual machine. European Conference on Parallel Processing. Ischia, Italy:Springer; 2010:641–648.
40. Yang X, Ma ZT, Sun L. Performance vector-based algorithm for virtual machine deployment in infrastructure clouds. Jisuanji Yingyong/ J Comput Appl. 2012;32(1):16–19.
41. Wang C, Zhou-Yi Z, Mao XG, Lin SM. A quadratic equilibrium entropy based virtual machine load balance evaluation algorithm. 2015.
42. Bhadani A, Chaudhary S. Performance evaluation of web servers using central load balancing policy over virtual machines on cloud. Proceedings of the Third Annual ACM Bangalore Conference. Bangalore, India: ACM; 2010:1–4. 16.
43. Yang K, Gu J, Zhao T, Sun G. An optimized control strategy for load balancing based on live migration of virtual machine. 2011 Sixth Annual ChinaGrid Conference. Dalian, China:IEEE; 2011:141–146.
44. Zhao Y, Huang W. Adaptive distributed load balancing algorithm based on live migration of virtual machines in cloud. Fifth International Joint Conference on INC, IMS and IDC, 2009. NCM'09. Washington, USA:IEEE; 2009:170–175.
45. Zhou W, Yang S, Fang J, Niu X, Song H. Vmctune: A load balancing scheme for virtual machine cluster using dynamic resource allocation. 2010 Ninth International Conference on Grid and Cloud Computing. Nanjing, China: IEEE; 2010:81–86.
46. OpenNebula. Opennebula home page, 2016. http://www.opennebula.org/. Accessed 2016.
47. Elastichosts. https://www.elastichosts.com/.
48. Tian W, Zhao Y, Xu M, Zhong Y, Sun X. A toolkit for modeling and simulation of real-time virtual machine allocation in a cloud data center. IEEE Trans Autom Sci Eng. 2015;12(1):153–161.
49. Tian W, Xu M, Chen A, et al. Open-source simulators for cloud computing: Comparative study and challenging issues. Simul Modell Pract Theory. 2015;58:239–254.
50. Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R. Cloudsim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Pract Exper. 2011;41(1):23–50.
51. Xu M, Li G, Yang W, Tian W. Flexcloud: A flexible and extendible simulator for performance evaluation of virtual machine allocation. 2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity). Chengdu, China:IEEE; 2015:649–655.
52. Nurmi D, Wolski R, Grzegorczyk C, et al. The eucalyptus open-source cloud-computing system. 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, 2009. CCGRID'09. Shanghai, China:IEEE; 2009:124–131.
53. Gersch W, Brotherton T. Ar model prediction of time series with trends and seasonalities: A contrast with box-jenkins modeling. 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes. Albuquerque, New Mexico, USA:IEEE; 1980:988–990.
54. Graham RL. Bounds on multiprocessing timing anomalies. SIAM J Appl Math. 1969;17(2):416–429.