Skip to main content
SpringerLink
Log in

A meta-heuristic based multi objective optimization for load distribution in cloud data center under varying workloads

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Cloud computing has developed as a high-performance computing environment with a huge set of virtualized, abstracted, and flexible resource. It provides service to the user with high-performance. In a large-scale cloud computing environment, the cloud data centers and users are distributed physically across the globe. In a distributed environment, the arrangement of scientific workflow is considered as a popular NP-complete problem and they prevails to be intractable. An extra-ordinary issue in the distributed environment is scientific workflow scheduling and it is difficult to track the exact solution. It becomes even more challenging in the cloud computing platform due to its dynamic and heterogeneous nature. The biggest challenge for cloud data centers is how to handle and service the millions of requests that are arriving very frequently from end users efficiently and correctly. The aim of this study is to obtain an efficient load-balancing in the large-scale platform of cloud computing based on the proposed Meta-heuristic based multi objective optimisation. The main contributions of this paper are related to the scheduling of tasks to the resource groups using multi-objective memetic algorithm (MOMA), it uses a local search technique to reduce the likelihood of the premature convergence. To reschedule the failed workload to achieve fault tolerance an adaptive plant intelligent behavior optimization (APIBO) is proposed. The experiments using different scientific workflow applications highlight the effectiveness, usefulness, and better performance of the proposed approach and the Performances are evaluated in terms of resource contention, response time, execution time, throughput, and resource utilization.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Zhao, J., Yang, K., Wei, X., Ding, Y., Hu, L., Xu, G.: A heuristic clustering-based task deployment approach for load balancing using bayes theorem in cloud environment. IEEE Trans. Parallel Distrib. Syst. 27(2), 305–316 (2016)

    Article  Google Scholar 

  2. Ramezani, F., Lu, J., Taheri, J., Hussain, F.K.: Evolutionary algorithm-based multi-objective task scheduling optimization model in cloud environments. World Wide Web 18(6), 1737–1757 (2015)

    Article  Google Scholar 

  3. Awad, A.I., El-Hefnawy, N.A., Abdel-kader, H.M.: Enhanced particle swarm optimization for task scheduling in cloud computing environments. Procedia Comput. Sci. 65, 920–929 (2015)

    Article  Google Scholar 

  4. Ramezani, F., Lu, J., Hussain, F.K.: Task-based system load balancing in cloud computing using particle swarm optimization. Int J Parallel Prog 42(5), 739–754 (2014)

    Article  Google Scholar 

  5. Gutierrez-Garcia, J.O., Ramirez-Nafarrate, A.: Agent-based load balancing in cloud data centers. Cluster Comput. 18(3), 1041–1062 (2015)

    Article  Google Scholar 

  6. Singh, A., Juneja, D., Malhotra, M.: Autonomous agent based load balancing algorithm in cloud computing. Procedia Comput. Sci. 45, 832–841 (2015)

    Article  Google Scholar 

  7. Cho, K.-M., Tsai, P.-W., Tsai, C.-W., Yang, C.-S.: A hybrid meta-heuristic algorithm for VM scheduling with load balancing in cloud computing. Neural Comput. Appl. 26(6), 1297–1309 (2015)

    Article  Google Scholar 

  8. Chen, S.-L., Chen, Y.-Y., Kuo, S.-H.: CLB: a novel load balancing architecture and algorithm for cloud services. Comput. Electr. Eng. 58, 154–160 (2017)

    Article  Google Scholar 

  9. Dam, S., Mandal, G., Dasgupta, K., Dutta, P.: An ant colony based load balancing strategy in cloud computing. Adv. Comput. Netw. Inform. 2, 403–413 (2014)

    Google Scholar 

  10. Panda, S.K., Jana, P.K.: Efficient task scheduling algorithms for heterogeneous multi-cloud environment. J. Supercomput. 71(4), 1505–1533 (2015)

    Article  Google Scholar 

  11. Jena, R.K.: Multi objective task scheduling in cloud environment using nested PSO framework. Procedia Comput. Sci. 57, 1219–1227 (2015)

    Article  Google Scholar 

  12. Gutierrez-Garcia, J.O., Ramirez-Nafarrate, A.: Collaborative agents for distributed load management in cloud data centers using live migration of virtual machines. IEEE Trans. Serv. Comput. 8(6), 916–929 (2015)

    Article  Google Scholar 

  13. Babu, K.R.R., Samuel, P.: Enhanced bee colony algorithm for efficient load balancing and scheduling in cloud. In: Innovations in Bio-inspired Computing and Applications, Springer, Cham, pp. 67–78 (2016)

  14. Frîncu, M.E.: Scheduling highly available applications on cloud environments. Future Gener. Comput. Syst. 32, 138–153 (2014)

    Article  Google Scholar 

  15. Cao, J., Li, K., Stojmenovic, I.: Optimal power allocation and load distribution for multiple heterogeneous multicore server processors across clouds and data centers. IEEE Trans. Comput. 63(1), 45–58 (2014)

    Article  MathSciNet  Google Scholar 

  16. Alkhanak, E.N., Lee, S.P., Khan, S.U.R.: Cost-aware challenges for workflow scheduling approaches in cloud computing environments: taxonomy and opportunities. Future Gener. Comput. Syst. 50, 3–21 (2015)

    Article  Google Scholar 

  17. Naha, R.K., Othman, M.: Cost-aware service brokering and performance sentient load balancing algorithms in the cloud. J. Netw. Comput. Appl. 75, 47–57 (2016)

    Article  Google Scholar 

  18. Bansal, N., Awasthi, A., Bansal, S.: Task scheduling algorithms with multiple factor in cloud computing environment. In: Information Systems Design and Intelligent Applications, Springer, New Delhi, pp. 619–627 (2016)

  19. Zuo, L., Shu, L.E.I., Dong, S., Zhu, C., Hara, T.: A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. IEEE Access 3, 2687–2699 (2015)

    Article  Google Scholar 

  20. Cheung, C.-M., Leung, K.-C.: DFFR: a flow-based approach for distributed load balancing in data center networks. Comput. Commun. 116, 1–8 (2018)

    Article  Google Scholar 

  21. Tripathi, A., Shukla, S., Arora, D.: A hybrid optimization approach for load balancing in cloud computing. In: Advances in Computer and Computational Sciences, Springer, Singapore, pp. 197–206 (2018)

  22. Adhikari, M., Amgoth, T.: Heuristic-based load-balancing algorithm for IaaS cloud. Future Gener. Comput. Syst. 81, 156–165 (2018)

    Article  Google Scholar 

  23. Tseng, F.-H., Wang, X., Chou, L.-D., Chao, H.-C., Leung, V.C.M.: Dynamic resource prediction and allocation for cloud data center using the multiobjective genetic algorithm. IEEE Syst. J. 12(2), 1688–1699 (2018)

    Article  Google Scholar 

  24. Shao, X., Jibiki, M., Teranishi, Y., Nishinaga, N.: An efficient load-balancing mechanism for heterogeneous range-queriable cloud storage. Future Gener. Comput. Syst. 78, 920–930 (2018)

    Article  Google Scholar 

  25. Rong, H., Wang, H., Liu, J., Xian, M.: Privacy-preserving k-nearest neighbor computation in multiple cloud environments. IEEE Access 4, 9589–9603 (2016)

    Article  Google Scholar 

  26. Latiff, M.S.A., Madni, S.H.H., Abdullahi, M.: Fault tolerance aware scheduling technique for cloud computing environment using dynamic clustering algorithm. Neural Comput. Appl. 29(1), 279–293 (2018)

    Article  Google Scholar 

  27. Chagwiza, G.: A new plant intelligent behaviour optimisation algorithm for solving vehicle routing problem. Math. Probl. Eng. (2018). https://doi.org/10.1155/2018/9874356

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science & Engineering (SCOPE), VIT University, Vellore, Tamil Nadu, India

    Shashank Kumar Mishra & R. Manjula

Authors
  1. Shashank Kumar Mishra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Manjula
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shashank Kumar Mishra.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mishra, S.K., Manjula, R. A meta-heuristic based multi objective optimization for load distribution in cloud data center under varying workloads. Cluster Comput 23, 3079–3093 (2020). https://doi.org/10.1007/s10586-020-03071-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-020-03071-9

Keywords

Search

Navigation