Skip to main content

Metaheuristic-Based Virtual Machine Task Migration Technique for Load Balancing in the Cloud

  • Chapter
  • First Online:
Integrated Intelligent Computing, Communication and Security

Part of the book series: Studies in Computational Intelligence ((SCI,volume 771))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. 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.

    Article  Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Chapter  Google Scholar 

  4. Kozuch, M., and M. Satyanarayanan. 2002. Internet suspend/resume. In 4th IEEE Workshop on Mobile Computing Systems and Applications, 40–46.

    Google Scholar 

  5. 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.

    Article  Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

    Article  Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    Article  Google Scholar 

  15. 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.

    Article  Google Scholar 

  16. 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.

    Article  Google Scholar 

  17. 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.

    Article  Google Scholar 

  18. 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.

    Article  MathSciNet  Google Scholar 

  19. 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.

    Article  Google Scholar 

  20. 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.

    Article  Google Scholar 

  21. 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.

    Google Scholar 

  22. 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.

    Article  Google Scholar 

  23. Ramezani, F., J. Lu, and F. Hussain. 2014. Task based system load balancing approach in cloud environments. Knowledge Engineering and Management, 31–42.

    Google Scholar 

  24. Jain Kansal, Nidhi, and Inderveer Chana. 2014. Artificial bee colony based energy-aware resource utilization technique for cloud computing. Concurrency Computation Practice Experience.

    Google Scholar 

  25. Kennedy, J., and R. Eberhart. 1995. Particle swarm optimization. In IEEE International Conference on Neural Networks, 1942–1948.

    Google Scholar 

  26. Engelbrecht, A.P. 2005. Fundamentals of Computational Swarm Intelligence. Hoboken: Wiley.

    Google Scholar 

  27. Engelbrecht, A.P. 2007. Computational Intelligence: An introduction. Hoboken: Wiley.

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Geetha Megharaj .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics