A comprehensive survey on load balancing techniques for virtual machines
DOI:
https://doi.org/10.20535/SRIT.2308-8893.2023.4.10Keywords:
virtual machine allocation, load balancing, cloud computing, overloading, physical machine, data centerAbstract
Cloud computing is an emerging technique with remarkable features such as scalability, high flexibility, and reliability. Since this field is growing exponentially, more users are attracted to fast and better service. Virtual Machine (VM) allocation plays a crucial role in cloud computing optimization; hence, resource distribution is not impacted by machine failure and is migrated with no downtime. Therefore, effective management of virtual machines is necessary for increasing profit, energy-saving, etc. However, it could utilize the virtual machine resources more efficiently because of the increased load, so load balancing is more concentrated. The predominant purpose of load balancing is to balance the available load equally among the nodes to avoid overloading or underloading problems. The present study conducted an extensive survey on virtual machine placement to describe the application of prediction algorithms and to provide more efficient, reliable, high response, and low overhead VM placement. Furthermore, the survey attempted to overview the challenges in load balancing in VM placement and various ideas of state-of-the-art techniques to resolve the issues.
References
M. Masdari and M. Zangakani, “Green cloud computing using proactive virtual machine placement: challenges and issues,” Journal of Grid Computing, pp. 1–33, 2019.
H.L. Hammer, A. Yazidi, and K. Begnum, “An inhomogeneous hidden Markov model for efficient virtual machine placement in cloud computing environments,” Journal of Forecasting, vol. 36, pp. 407–420, 2017.
S.B. Melhem, A. Agarwal, N. Goel, and M. Zaman, “Markov prediction model for host load detection and VM placement in live migration,” IEEE Access, vol. 6, pp. 7190–7205, 2017.
X. Fu and C. Zhou, “Predicted affinity based virtual machine placement in cloud computing environments,” IEEE Transactions on Cloud Computing, vol. 8, pp. 246–255, 2017.
M. Ranjbari and J.A. Torkestani, “A learning automata-based algorithm for energy and SLA efficient consolidation of virtual machines in cloud data centers,” Journal of Parallel and Distributed Computing, vol. 113, pp. 55–62, 2018.
K.R. Babu and P. Samuel, “Enhanced bee colony algorithm for efficient load balancing and scheduling in cloud,” in Innovations in bio-inspired computing and applications. Springer, 2016, pp. 67–78.
J. Zhao, K. Yang, X. Wei, Y. Ding, L. Hu, and G. Xu, “A heuristic clustering-based task deployment approach for load balancing using Bayes theorem in cloud environment,” IEEE Transactions on Parallel and Distributed Systems, vol. 27, pp. 305–316, 2015.
B. Kang and H. Choo, “A cluster-based decentralized job dispatching for the large-scale cloud,” EURASIP Journal on Wireless Communications and Networking, vol. 2016, pp. 1–8, 2016.
F. Zegrari, A. Idrissi, and H. Rehioui, “Resource allocation with efficient load balancing in cloud environment,” in Proceedings of the International Conference on Big Data and Advanced Wireless Technologies, 2016, pp. 1–7.
Y. Han and A. T. Chronopoulos, “Scalable loop self-scheduling schemes for large-scale clusters and cloud systems,” International Journal of Parallel Programming, vol. 45, pp. 595–611, 2017.
H. Shen, A. Sarker, L. Yu, and F. Deng, “Probabilistic network-aware task placement for mapreduce scheduling,” in 2016 IEEE International Conference on Cluster Computing (CLUSTER), pp. 241–250.
Y. Xin, Z.-Q. Xie, and J. Yang, “A load balance oriented cost efficient scheduling method for parallel tasks,” Journal of Network and Computer Applications, vol. 81, pp. 37–46, 2017.
S. Keshvadi and B. Faghih, “A multi-agent based load balancing system in IaaS cloud environment,” International Robotics & Automation Journal, vol. 1, pp. 1–6, 2016.
T. Aladwani, “Impact of selecting virtual machine with least load on tasks scheduling algorithms in cloud computing,” in Proceedings of the 2nd International Conference on Big Data, Cloud and Applications, 2017, pp. 1-7.
S. Elmougy, S. Sarhan, and M. Joundy, “A novel hybrid of Shortest job first and round Robin with dynamic variable quantum time task scheduling technique,” Journal of Cloud computing, vol. 6, pp. 1–12, 2017.
R.K. Naha and M. Othman, “Cost-aware service brokering and performance sentient load balancing algorithms in the cloud,” Journal of Network and Computer Applications, vol. 75, pp. 47–57, 2016.
K. Manojkumar and P. Kanagaraju, Enhanced load balancing algorithm to reduce response time and waiting time by incorporating weighted round robin and honey bee behaviour algorithm in cloud computing.
M.B. Rasheed, N. Javaid, M.S.A. Malik, M. Asif, M.K. Hanif, and M.H. Chaudary, “Intelligent multi-agent based multilayered control system for opportunistic load scheduling in smart buildings,” IEEE Access, vol. 7, pp. 23990–24006, 2019.
H. Zhong, Y. Fang, and J. Cui, “Reprint of “LBBSRT: An efficient SDN load balancing scheme based on server response time,” Future Generation Computer Systems, vol. 80, pp. 409–416, 2018.
S. Dam, G. Mandal, K. Dasgupta, and P. Dutta, “An ant-colony-based meta-heuristic approach for load balancing in cloud computing,” in Applied Computational Intelligence and Soft Computing in Engineering, IGI Global, 2018, pp. 204–232.
M. Kumar and S. Sharma, “Deadline constrained based dynamic load balancing algorithm with elasticity in cloud environment,” Computers & Electrical Engineering, vol. 69, pp. 395–411, 2018.
V. Bhavya, K. Rejina, and A. Mahesh, “An Intensification of Honey Bee Foraging Load Balancing Algorithm in Cloud Computing,” International Journal of Pure and Applied Mathematics, vol. 114, pp. 127–136, 2017.
N.X. Phi, C.T. Tin, L.N.K. Thu, and T.C. Hung, “Proposed load balancing algorithm to reduce response time and processing time on cloud computing,” Int. J. Comput. Networks Commun., vol. 10, pp. 87–98, 2018.
K. Sekaran, M.S. Khan, R. Patan, A.H. Gandomi, P.V. Krishna, and S. Kallam, “Improving the response time of m-learning and cloud computing environments using a dominant firefly approach,” IEEE Access, vol. 7, pp. 30203, 2019.
L. Xingjun, S. Zhiwei, C. Hongpong, and B.O. Mohammed, “ A new fuzzy-based method for load balancing in the cloud based Internet of thing using a grey wolf optimization algorithm,’’ International Journal of Communication Systems, vol. 33, p. e4370, 2020.
G. Natesan and A. Chokkalingam, “Task scheduling in heterogeneous cloud environment using mean grey wolf optimization algorithm,” ICT Express, vol. 5, pp. 110–114, 2019.
M.K. Halili and B. Cico, “SLA management for comprehensive virtual machine migration considering scheduling and load balancing algorithm in cloud data centers,” International Journal on Information Technologies & Security, vol. 12, 2020.
A.K. Kiani and N. Ansari, “On the fundamental energy trade-offs of geographical load balancing,” IEEE Communications Magazine, vol. 55, pp. 170–175, 2017.
N.H. Shahapure and P. Jayarekha, “Virtual machine migration based load balancing for resource management and scalability in cloud environment,” International Journal of Information Technology, pp. 1–12, 2018.
X. Shao, M. Jibiki, Y. Teranishi, and N. Nishinaga, “An efficient load-balancing mechanism for heterogeneous range-queriable cloud storage,” Future Generation Computer Systems, vol. 78, pp. 920–930, 2018.
S. Subalakshmi and N. Malarvizhi, “Enhanced hybrid approach for load balancing algorithms in cloud computing,” International Journal of Scientific Research in Computer Science, Engineering and Information Technology, vol. 2, pp. 136–142, 2017.
T.G. Rodrigues, K. Suto, H. Nishiyama, N. Kato, and K. Temma, “Cloudlets activation scheme for scalable mobile edge computing with transmission power control and virtual machine migration,” IEEE Transactions on Computers, vol. 67, pp. 1287–1300, 2018.
M. Xu, W. Tian, and R. Buyya, “A survey on load balancing algorithms for virtual machines placement in cloud computing,” Concurrency and Computation: Practice and Experience, vol. 29, p. e4123, 2017.
