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.
Similar content being viewed by others
References
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)
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)
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)
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)
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)
Chawla, A., Ghumman, N.S.: Package-based approach for load balancing in cloud computing. Big Data Analytics, pp. 71–77. Springer, Singapore (2018)
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)
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)
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)
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)
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)
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)
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)
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
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)
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)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-020-03054-w