Abstract
Cloud service centers require an efficient load balancing strategy to reduce the excessive workload on some virtual machines (VM). The VM migration technique, which achieves migration of overloaded VM from one physical machine to another, is quite popular. This technique consumes excessive time and monetary cost. Instead of migrating actual VM, migrating the extra tasks of overloaded VM has been found to be more beneficial with respect to time and cost (Ramezani et al. in International Journal of Parallel Programming 42:739–754, 2014, [1]). The task migration technique does not pause the overloaded VM, and the VM pre-copy process is not involved. This technique also provides other advantages such as elimination of VM downtime, no loss of customers’ recorded activities, and better quality of service (QoS) to the customer. The VM task migration technique presented in (Ramezani et al. International Journal of Parallel Programming 42:739–754, 2014, [1]), utilizes an ineffective discriminant function to identify overloaded VM. This discriminant function may falsely identify non-overloaded VM as overloaded VM. In this chapter, a new discriminant function is designed to identify actual overloaded VM. Cost functions are designed to model the actual cost of performing task migration. A particle swarm optimization (PSO) technique is proposed to search for efficient task migration strategies. The proposed technique PSOVM is simulated in MATLAB, and the results are compared with a contemporary technique (Ramezani et al. in International Journal of Parallel Programming 42:739–754, 2014, [1]). The simulated results exhibit greater effectiveness of the proposed technique in identifying actual overloaded VM for task migration.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ramezani, F., J. Lu, and F.K. Hussain. 2014. Task-based system load balancing in cloud computing using particle swarm optimization. International Journal of Parallel Programming 42 (5): 739–754.
Megharaj, Geetha, and K.G. Mohan. 2016. A survey on load balancing techniques cloud computing. IOSR Journal of Computer Engineering ( IOSR-JCE) 18 (2): 55–61, 12–23. e-ISSN: 2278–0661, p-ISSN: 2278–8727, Version I.
Jain, N., I. Menache, J. Naor, and F. Shepherd. 2012. Topology-aware VM migration in bandwidth oversubscribed datacenter networks. In 39th International Colloquium, 586–597.
Kozuch, M., and M. Satyanarayanan. 2002. Internet suspend/resume. In 4th IEEE Workshop on Mobile Computing Systems and Applications, 40–46.
Sapuntzakis, C.P., R. Chandra, B. Pfaff, J. Chow, M.S. Lam, and M. Rosenblum. 2002. Optimizing the migration of virtual computers. ACM SIGOPS Operating System Review 36 (SI): 377–390.
Whitaker, A., R.S. Cox, M. Shaw, and S.D. Gribble. 2004. Constructing services with interposable virtual hardware. In 1st Symposium on Networked Systems Design and Implementation (NSDI), 169–182.
Megharaj, Geetha, and K.G. Mohan. 2016. FCM-BPSO energy efficient task based load balancing in cloud computing. Journal of Theoretical and Applied Information Technology 94 (2): 257–264. E-ISSN 1817–3195, ISSN 1992–8645.
Zomaya, A.Y., and T. Yee-Hwei. 2001. Observations on using genetic algorithms for dynamic load balancing. IEEE Transactions on Parallel and Distributed System 12 (9): 899–911.
Zhao, C., S. Zhang, Q. Liu, J. Xie, and J. Hu. 2009. Independent tasks scheduling based on genetic algorithm in cloud computing. In 5th International Conference on Wireless Communications, Networking and Mobile Computing, 1–4.
Juhnke, E., T. Dornemann, D. Bock, and B. Freisleben. 2011. Multi objective scheduling of BPEL workflows in geographically distributed clouds. In 4th IEEE International Conference on Cloud Computing, 412–419.
Song, B., M.M. Hassan, and E. Huh. 2010. A novel heuristic-based task selection and allocation framework in dynamic collaborative cloud service platform. 2nd IEEE International Conference on Cloud Computing Technology and Science (CloudCom) 360–367.
Li, J., Qiu M, Z. Ming, G. Quan, X. Qin, and Z. Gu. 2012. Online optimization for scheduling preemptable tasks on IaaS cloud systems. Journal of Parallel and Distributed Computing 72 (5): 666–677.
Milani, Alireza Sadeghi, and Nima Jafari Navimipour. 2016. Load balancing mechanisms and techniques in the cloud environments. Journal of Network Computer Applications 71: 86–98.
Abdullahi, Mohammed, Md Asri Ngadi, and Shafi’i Muhammad Abdulhamid. 2016. Symbiotic organism search optimization based task scheduling in cloud computing environment. Future Generation Computer Systems 56: 640–650.
Singh, Poonam, Maitreyee Dutta, and Naveen Aggarwal. 2017. A review of task scheduling based on meta-heuristics approach in cloud computing. Knowledge and Information System 1–51.
Razzaghzadeh, Shiva, Ahmad Habibizad Navin, Amir Masoud Rahmani, and Mehdi Hosseinzadeh. 2017. Probabilistic modeling to achieve load balancing in expert clouds. Ad Hoc Network 12–23.
Ld, D.B., and P.V. Krishna. 2013. Honey bee behavior inspired load balancing of tasks in cloud computing environments. Applied Soft Computing 13 (5): 2292–2303.
Taheri, J., Y. Choon Lee, A.Y. Zomaya, and H.J. Siegel. 2013. A bee colony based optimization approach for simultaneous job scheduling and data replication in grid environments. Computers and Operations Research 40 (6): 1564–1578.
Li, J., J. Peng, X. Cao, and H.-Y. Li. 2011. A task scheduling algorithm based on improved ant colony optimization in cloud computing environment. Energy procedia 13: 6833–6840.
Kolodziej, J., and F. Xhafa. 2011. Modern approaches to modeling user requirements on resource and task allocation in hierarchical computational grids. International Journal of Applied Mathematics and Computer Science 21 (2): 243–257.
Lei, Z., C. Yuehui, S. Runyuan, J. Shan, and Y. Bo. 2008. A task scheduling algorithm based on PSO for grid computing. International Journal of Computational Intelligence Research 4 (1): 37–43.
Liu, H., A. Abrahan, V. Snasel, and S. McLoone. 2012. Swarm scheduling approaches for workflow applications with security constraints in distributed data-intensive computing environments. Information Sciences 192: 228–243.
Ramezani, F., J. Lu, and F. Hussain. 2014. Task based system load balancing approach in cloud environments. Knowledge Engineering and Management, 31–42.
Jain Kansal, Nidhi, and Inderveer Chana. 2014. Artificial bee colony based energy-aware resource utilization technique for cloud computing. Concurrency Computation Practice Experience.
Kennedy, J., and R. Eberhart. 1995. Particle swarm optimization. In IEEE International Conference on Neural Networks, 1942–1948.
Engelbrecht, A.P. 2005. Fundamentals of Computational Swarm Intelligence. Hoboken: Wiley.
Engelbrecht, A.P. 2007. Computational Intelligence: An introduction. Hoboken: Wiley.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Megharaj, G., Kabadi, M.G. (2019). Metaheuristic-Based Virtual Machine Task Migration Technique for Load Balancing in the Cloud. In: Krishna, A., Srikantaiah, K., Naveena, C. (eds) Integrated Intelligent Computing, Communication and Security. Studies in Computational Intelligence, vol 771. Springer, Singapore. https://doi.org/10.1007/978-981-10-8797-4_45
Download citation
DOI: https://doi.org/10.1007/978-981-10-8797-4_45
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8796-7
Online ISBN: 978-981-10-8797-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)