Skip to main content

An Enhanced Genetic Virtual Machine Load Balancing Algorithm for Data Center

  • Conference paper
  • First Online:

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1045))

Abstract

Data centers with cloud computing platform host several resources using numerous virtual machines. Such situations may cause the degradation of performance and violations of service level agreement. These challenges are addressed by providing an efficient load balancing mechanism for data centers, and also the workload must be distributed dynamically between the nodes. In this paper, hybrid meta-heuristic genetic algorithm based load balancing technique using active virtual has been proposed and simulated by Cloud Analyst. Simulation results of this hybrid meta heuristic approach found to be encouraging. Obtained results of the proposed algorithm are compared and analyzed with existing traditional strategy and it outperformed which makes it suitable for the deployment over the data centers.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   99.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

References

  1. Buyya, R., Broberg, J., Goscinski, A.: Cloud Computing Principles and Paradigms. Wiley, New York (2011)

    Book  Google Scholar 

  2. http://www.nist.gov/itl/cloud/

  3. Alakeel, A.M.: A guide to dynamic load balancing in distributed computer systems. Int. J. Comput. Sci. Inf. Secur. 10(6), 153–160 (2010)

    Google Scholar 

  4. Khiyaita, A., Bakkali, E.H., Zbakh, M., Kettani, E.D.: Load balancing cloud computing: state of art. In: 2012 National Days of Network Security and Systems (JNS2). IEEE (2012)

    Google Scholar 

  5. Nuaimi, K.A., Mohammad, N., Nuaiami, A.M.: A survey of load balancing in cloud computing: challenges and algorithms. In: 2012 Second Symposium on Network Cloud Computing and Applications (NCCA). IEEE (2012)

    Google Scholar 

  6. Cosenza, B., Coradasco, G., De Chiara, R.: Distributed load balancing for parallel agent-based simulations. In: 2011 19th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP). IEEE (2011)

    Google Scholar 

  7. Shi, J., Meng, C., Ma, L.: The strategy of distributed load balancing based on hybrid scheduling. In: 2011 Fourth International Joint Conference on Computational Sciences and Optimization (CSO). IEEE (2011)

    Google Scholar 

  8. Zhu, W., Sun, C., Shieh, C.: Comparing the performance differences between centralized load balancing methods. In: IEEE International Conference on Systems, Man, and Cybernetics, 1996. IEEE (1996)

    Google Scholar 

  9. Das, S., Viswanathan, H., Rittenhouse, G.: Dynamic load balancing through coordinated scheduling in packet data systems. In: INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies. IEEE (2003)

    Google Scholar 

  10. Armstrong, T.R., Hensgen, D.: The relative performance of various mapping algorithms in independent runtime predictions. In: Proceedings of 7th IEEE Heterogeneous computing workshop (HCW 1998), pp. 79–87 (1998)

    Google Scholar 

  11. Xu, Y., Wu, L., Guo, L., Chen, Z., Yang, L., Shi, Z.: An intelligent load balancing algorithm towards efficient cloud computing. In: Proceedings of AI for Data Center Management and Cloud Computing: Papers, From the 2011 AAAI Workshop (WS-11-08), pp. 27–32 (2011)

    Google Scholar 

  12. Liu, G., Li, J., Xu, J.: An improved min-min algorithm in cloud computing. In: Du, Z. (ed.) Proceedings of the 2012 International Conference of Modern Computer Science and Applications. Advances in Intelligent Systems and Computing, vol. 191, pp. 47–52. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-33030-8_8

    Chapter  Google Scholar 

  13. Kokilavani, T., Amalarethinam, D.D.: Load balanced min-min algorithm for static meta-task scheduling in grid computing. Int. J. Comput. Appl. 20(2), 43–49 (2011)

    Google Scholar 

  14. Bhoi, U., Ramanuj, P.N.: Enhanced max-min task scheduling algorithm in cloud computing. Int. J. Appl. Innov. Eng. Manage. 2(4), 259–264 (2013)

    Google Scholar 

  15. Balaji, N., Umamaheshwari, A.: Load balancing in virtualized environment - a survey. Indian J. Sci. Technol. 8(S9), 230–234 (2015)

    Article  Google Scholar 

  16. Moharana, S., Ramesh, R.D., Power, D.: Analysis of load balancers in cloud computing. Int. J. Comput. Sci. Eng. 2(2), 101–108 (2013). ISSN 2278-9960

    Google Scholar 

  17. Sahu, Y., Pateriya, M.K.: Cloud computing overview and load balancing algorithms. Internal J. Comput. Appl. 65(24) (2013)

    Google Scholar 

  18. Ray, S., Sarkar, A.D.: Execution analysis of load balancing algorithms in cloud computing environment. Int. J. Cloud Comput. Serv. Archit. (IJCCSA) 2(5), 1–13 (2012)

    Google Scholar 

  19. Mishra, R., Jaiswal, A.: Ant colony Optimization: A Solution of Load balancing in Cloud. International Journal of Web & Semantic Technology (IJWesT) 3(2), 33–50 (2012)

    Article  Google Scholar 

  20. Nishant, K., Sharma, P.: Load balancing of nodes in cloud using ant colony optimization. In: 2012 UKSim 14th International Conference on Computer Modelling and Simulation (UKSim). IEEE (2012)

    Google Scholar 

  21. Dasgupta, K., Mandal, B., Dutta, P., Mondal, J.K., Dam, S.: A genetic algorithm (GA) based load balancing strategy for cloud computing. In: Proceedings of Elsevier, Procedia Technology (2013)

    Article  Google Scholar 

  22. Calheiros, R.N., Ranjan, R., Beloglazov, A., Rose, C., Buyya, R.: Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. In: Software: Practice and Experience (SPE), vol. 41, no. 1, pp. 23–50. Wiley Press, New York (2011). ISSN: 0038-0644

    Google Scholar 

  23. Wickremasinghe, B.R., Calheiros, N., Buyya, R.: Cloudanalyst: a cloudsim-based visual modeller for analyzing cloud computing environments and applications. In: Proceedings of Proceedings of the 24th International Conference on Advanced Information Networking and Applications (AINA2010), Perth, Australia, pp. 446–452 (2010)

    Google Scholar 

  24. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Boston (1989)

    MATH  Google Scholar 

  25. Geetha, V., Devi, R.A., Ilavenil, T., Begum, S.M., Revathi, S.: Performance comparison of cloudlet scheduling policies. In: 2016 International Conference on Emerging Trends in Engineering, Technology and Science (ICETETS), Pudukkottai, pp. 1–7 (2016)

    Google Scholar 

  26. Xu, M., Tian, W., Buyya, R.: A survey on load balancing algorithms for virtual machines placement in cloud computing. Concurrency Comput. Pract. Exp. 29(12), 4123–4138 (2017)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Mala Yadav or Jay Shankar Prasad .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yadav, M., Prasad, J.S. (2019). An Enhanced Genetic Virtual Machine Load Balancing Algorithm for Data Center. In: Singh, M., Gupta, P., Tyagi, V., Flusser, J., Ören, T., Kashyap, R. (eds) Advances in Computing and Data Sciences. ICACDS 2019. Communications in Computer and Information Science, vol 1045. Springer, Singapore. https://doi.org/10.1007/978-981-13-9939-8_22

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-9939-8_22

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-9938-1

  • Online ISBN: 978-981-13-9939-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics