Abstract
Cloud is a new concept in Internet technology and has brought many benefits, particularly, in the field of computing. Cloud has changed how on-demand resources are allocated to the different user requests and has provided more optimal resource utilization. Tasks (user requests) have different kinds, including deadline-based tasks having time-related limitations. This kind of task has various parameters and scheduling them is more challenging than scheduling the individual tasks. In this regard, many papers have been published according to these parameters. The objective of this paper is to propose a novel self-adaptive hybrid ICA–PSO algorithm for dealing with associate multi-task scheduling problem. To improve the exploration, two algorithms, namely, the imperialist competitive algorithm (ICA) and particle swarm optimization (PSO) were combined in this study. The results of the present study outperform those of the existing mechanisms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hashem, I.A.T., Anuar, N.B., Marjani, M., Gani, A., Sangaiah, A.K., Sakariyah, A.K.: Multi-objective scheduling of MapReduce jobs in big data processing. Multimed. Tools. Appl. 77(8), 9979–9994 (2017). https://doi.org/10.1007/s11042-017-4685-y
Abdullahi, M., Ngadi, M.A., Dishing, S.I., Abdulhamid, S.M., Ahmad, B.I.: An efficient symbiotic organisms search algorithm with chaotic optimization strategy for multi-objective task scheduling problems in cloud computing environment. J. Network Comput. Appl. 133, 60–74 (2019)
Bilgaiyan, S., Sagnika, S., Mishra, S., Das, M.N.: Study of task scheduling in cloud computing environment using soft computing algorithms. Int. J. Modern Educ. Comput. Sci. 7, 32–38 (2015)
Dai Y., Lou Y., Lu X.: A task scheduling algorithm based on genetic algorithm and ant colony optimization algorithm with multi-QoS constraints in cloud computing. In: 7th IEEE International Conference on Intelligent Human-Machine Systems and Cybernetics, vol. 2, pp. 428–431 (2015)
Liu, H., Ding, G., Wang, B.: Bare-bones particle swarm optimization with disruption operator. Appl. Math. Comput. 238, 106–122 (2014)
Mandal, S.: A modified particle swarm optimization algorithm based on self-adaptive acceleration constants. Int. J. Modern Educ. Comput. Sci. 9, 49–56 (2017)
Li, M., Liu, L., Sun, G., Su, K., Zhang, H., Chen, B., Wu, Y.: Particle swarm optimization algorithm based on chaotic sequences and dynamic self-adaptive strategy. J. Comput. Commun. 5, 13–23 (2017)
Atashpaz-Gargari, E., Lucas, C.: Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: IEEE Congress on Evolutionary Computation, pp. 4661–4667 (2007)
Talatahari, S., Azar, B.F., Sheikholeslami, R., Gandomi, A.: Imperialist competitive algorithm combined with chaos for global optimization. Commun. Nonlinear Sci. Numer. Simul. 17, 1312–1319 (2012)
Eberhart R., Kennedy J.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Geng, X., Mao, Y., Xiong, M., Liu, Y.: An improved task scheduling algorithm for scientific workflow in cloud computing environment. Cluster Comput. 22(3), 7539–7548 (2018). https://doi.org/10.1007/s10586-018-1856-1
Zhang, R., Tian, F., Ren, X., Chen, Y., Chao, K., Zhao, R., Dong, B., Wang, W.: Associate multi-task scheduling algorithm based on self-adaptive inertia weight particle swarm optimization with disruption operator and chaos operator in cloud environment. Serv. Oriented Comput. Appl. 12(2), 87–94 (2018). https://doi.org/10.1007/s11761-018-0231-7
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Tabrizchi, H., Kuchaki Rafsanjani, M., Balas, V.E. (2021). Multi-task Scheduling Algorithm Based on Self-adaptive Hybrid ICA–PSO Algorithm in Cloud Environment. In: Balas, V., Jain, L., Balas, M., Shahbazova, S. (eds) Soft Computing Applications. SOFA 2018. Advances in Intelligent Systems and Computing, vol 1222. Springer, Cham. https://doi.org/10.1007/978-3-030-52190-5_30
Download citation
DOI: https://doi.org/10.1007/978-3-030-52190-5_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-52189-9
Online ISBN: 978-3-030-52190-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)