Skip to main content
Log in

An efficient load balancing system using adaptive dragonfly algorithm in cloud computing

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

With the rapid development of processing and storage technologies and the success of the Internet, computing resources have become cheaper, more powerful and more ubiquitously available than ever before. This technological trend has enabled the realization of a new computing model, called cloud computing. In cloud, scheduling is an important application. In cloud environments, load balancing task scheduling is an important problem that directly affects resource utilization. Undoubtedly, load balancing scheduling is a serious aspect that should be considered because of its significant impact on both the back end and the front end of the cloud research industry. Good resource utilization is achieved whenever an effective load balance is achieved in the cloud. But, load balancing in cloud computing is an NP-hard optimization problem. In order to accomplish this problem, a novel load balancing task scheduling algorithm in cloud using Adaptive Dragonfly algorithm (ADA) is proposed. The ADA is a combination of dragonfly algorithm and firefly algorithm. Moreover, to attain the better performance, multi-objective function is developed based on three parameters namely, completion time, processing costs and load. Finally, the performance of proposed methodology is evaluated in terms of different metrics namely, execution cost and execution time. The experimental results demonstrate that a proposed approach accomplishes better load balancing result compared to other approaches.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Juarez, F., Ejarque, J., Badia, R.M.: Dynamic energy-aware scheduling for parallel task-based application in cloud computing. Future Gener. Comput. Syst. 78, 257–271 (2018)

    Article  Google Scholar 

  2. Zhang, Y., Cheng, X., Chen, L., Shen, H.: Energy-efficient tasks scheduling heuristics with multi-constraints in virtualized clouds. J. Grid Comput. 16, 459–475 (2018)

    Article  Google Scholar 

  3. Liu, X.-F., Zhan, Z.-H., Deng, J.D., Li, Y., Gu, T., Zhang, J.: An energy efficient ant colony system for virtual machine placement in cloud computing. IEEE Trans. Evol. Comput. 22(1), 113–128 (2018)

    Article  Google Scholar 

  4. Naik, K., Gandhi, G.M., Patil, S.H.: Multiobjective virtual machine selection for task scheduling in cloud computing. In: Verma, N.K., Ghosh, A.K. (eds.) Computational Intelligence: Theories, Applications and Future Directions, pp. 319–331. Springer, Singapore (2019)

    Google Scholar 

  5. Fatemeh, E., Babamir, S.M.: A PSO-based task scheduling algorithm improved using a load-balancing technique for the cloud computing environment. Concurr. Comput.: Pract. Exp. 30(12), e4368 (2018)

    Article  Google Scholar 

  6. Chawla, A., Ghumman, N.S.: Package-based approach for load balancing in cloud computing. Big Data Analytics, pp. 71–77. Springer, Singapore (2018)

    Chapter  Google Scholar 

  7. Jana, B., Chakraborty, M., Mandal, T.: Task scheduling technique based on particle swarm optimization algorithm in cloud environment. In: Pant, M., Ray, K., Sharma, T.K., Rawat, S. (eds.) Soft Computing: Theories and Applications, pp. 525–536. Springer, Singapore (2019)

    Chapter  Google Scholar 

  8. Liu, P., Zhu, Y.: Multi-dimensional constrained cloud computing task scheduling mechanism based on genetic algorithm. Int. J. Online Eng. (iJOE) 9(S6), 15–18 (2013)

    Article  Google Scholar 

  9. Tang, Q., Li, Z., Zhang, L.: An effective discrete artificial bee colony algorithm with idle time reduction techniques for two-sided assembly line balancing problem of type-II. Comput. Ind. Eng. 97, 146–156 (2016)

    Article  Google Scholar 

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

    Article  Google Scholar 

  11. Zuo, L., Shu, L., 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 

  12. He, H., Xu, G., Pang, S., Zhao, Z.: AMTS: adaptive multi-objective task scheduling strategy in cloud computing. China Commun. 13(4), 162–171 (2016)

    Article  Google Scholar 

  13. Zhang, P.Y., Zhou, M.C.: Dynamic cloud task scheduling based on a two-stage strategy. IEEE Trans. Autom. Sci. Eng. 15(2), 772–783 (2018)

    Article  Google Scholar 

  14. Chunlin, L., Min, Z., Youlong, L.: Efficient load-balancing aware cloud resource scheduling for mobile user. Comput. J. (2017). https://doi.org/10.1093/comjnl/bxx037

    Article  Google Scholar 

  15. Guo, M., Guan, Q., Ke, W.: Optimal scheduling of VMs in queueing cloud computing systems with a heterogeneous workload. IEEE Access 6, 15178–15191 (2018)

    Article  Google Scholar 

  16. Niknam, S., Wang, P., Stefanov, T.: Resource optimization for real-time streaming applications using task replication. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 37(11), 2755–2767 (2018)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to P. Neelima.

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

Neelima, P., Reddy, A.R.M. An efficient load balancing system using adaptive dragonfly algorithm in cloud computing. Cluster Comput 23, 2891–2899 (2020). https://doi.org/10.1007/s10586-020-03054-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-020-03054-w

Keywords

Navigation