A novel multi-objective CR-PSO task scheduling algorithm with deadline constraint in cloud computing

Sustainable Computing: Informatics and Systems - Tập 32 - Trang 100605 - 2021
Kalka Dubey1, S.C. Sharma1
1Cloud Computing and Wireless Sensor Lab, Indian Institute of Technology Roorkee, India

Tài liệu tham khảo

Yang, 2020, A task scheduling algorithm considering game theory designed for energy management in cloud computing, Future Gener. Comput. Syst., 105, 985, 10.1016/j.future.2017.03.024 Dubey, 2019, A management system for servicing multi-organizations on community cloud model in secure cloud environment, IEEE Access, 7, 159535, 10.1109/ACCESS.2019.2950110 Kumari, 2017, An efficient resource utilization based integrated task scheduling algorithm, 519 Guo, 2018, A PSO-based energy-efficient fault-tolerant static scheduling algorithm for Real-time tasks in clouds, 2537 Nasr, 2019, HPFE: a new secure framework for serving multi-users with multi-tasks in public cloud without violating SLA, Neural Comput. Appl., 1 Midya, 2018, Multi-objective optimization technique for resource allocation and task scheduling in vehicular cloud architecture: a hybrid adaptive nature inspired approach, J. Netw. Comput. Appl., 103, 58, 10.1016/j.jnca.2017.11.016 Alarifi, 2020, Energy-efficient hybrid framework for green cloud computing, IEEE Access, 8, 115356, 10.1109/ACCESS.2020.3002184 Dubey, 2018, Modified HEFT algorithm for task scheduling in cloud environment, Procedia Comput. Sci., 125, 725, 10.1016/j.procs.2017.12.093 Houssein, 2021, Task scheduling in cloud computing based on meta-heuristics: review, taxonomy, open challenges, and future trends, Swarm Evol. Comput., 10.1016/j.swevo.2021.100841 Chaudhary, 2019, Cost optimized hybrid genetic-gravitational search algorithm for load scheduling in cloud computing, Appl. Soft Comput., 83, 10.1016/j.asoc.2019.105627 Nayak, 2018, Deadline based task scheduling using multi-criteria decision-making in cloud environment, Ain Shams Eng. J., 9, 3315, 10.1016/j.asej.2017.10.007 Nasr, 2019, Cost-effective algorithm for workflow scheduling in cloud computing under deadline constraint, Arab. J. Sci. Eng., 44, 3765, 10.1007/s13369-018-3664-6 Kennedy, 1995, Particle swarm optimization, 4, 1942 Zhao, 2014, Cost-aware scheduling algorithm based on PSO in Cloud Computing environment, Int. J. Grid Distrib. Comput., 7, 33, 10.14257/ijgdc.2014.7.1.04 Zavala, 2008, Constrained optimization with an improved particle swarm optimization algorithm, Int. J. Intell. Comput. Cybern. Pandey, 2010, A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments, 400 Wu, 2018, Cloud computing task scheduling policy based on improved particle swarm optimization, 99 Kumar, 2018, PSO-COGENT: cost and energy efficient scheduling in cloud environment with deadline constraint, Sustain. Comput. Inform. Syst., 19, 147 Garg, 2011, Networkcloudsim: modelling parallel applications in cloud simulations, 105 Guo, 2018, A PSO-based energy-efficient fault-tolerant static scheduling algorithm for Real-time tasks in clouds, 2537 Mansouri, 2019, Hybrid task scheduling strategy for cloud computing by modified particle swarm optimization and fuzzy theory, Comput. Ind. Eng., 130, 597, 10.1016/j.cie.2019.03.006 Jena, 2015, Multi objective task scheduling in cloud environment using nested PSO framework, Procedia Comput. Sci., 57, 1219, 10.1016/j.procs.2015.07.419 Shojafar, 2015, FUGE: a joint meta-heuristic approach to cloud job scheduling algorithm using fuzzy theory and a genetic method, Cluster Comput., 18, 829, 10.1007/s10586-014-0420-x Ma, 2016, A novel dynamic task scheduling algorithm based on improved genetic algorithm in cloud computing, 829 Dai, 2015, A task scheduling algorithm based on genetic algorithm and ant colony optimization algorithm with multi-QoS constraints in cloud computing, 2, 428 Selvaraj, 2016, Ant colony optimization algorithm for scheduling cloud tasks, Int. J. Comput. Technol. Appl, 7, 491 Fang, 2017, Task scheduling strategy for Cloud computing based on the improvement of ant Colony algorithm, 571 Mansouri, 2019, Cost-based job scheduling strategy in cloud computing environments, Distrib. Parallel Databases, 38, 365, 10.1007/s10619-019-07273-y Zade, 2021, SAEA: a security-aware and energy-aware task scheduling strategy by Parallel Squirrel Search Algorithm in cloud environment, Expert Syst. Appl., 176 Shukri, 2021, Enhanced multi-verse optimizer for task scheduling in cloud computing environments, Expert Syst. Appl., 168, 10.1016/j.eswa.2020.114230 Xu, 2014, A hybrid chemical reaction optimization scheme for task scheduling on heterogeneous computing systems, Ieee Trans. Parallel Distrib. Syst., 26, 3208, 10.1109/TPDS.2014.2385698 Marzouki, 2018, Solving distributed and flexible job shop scheduling problem using a chemical reaction optimization metaheuristic, Procedia Comput. Sci., 126, 1424, 10.1016/j.procs.2018.08.114 Singh, 2020, Hybrid artificial chemical reaction optimization algorithm for cluster analysis, Procedia Comput. Sci., 167, 531, 10.1016/j.procs.2020.03.312 Kumar, 2018, Deadline constrained based dynamic load balancing algorithm with elasticity in cloud environment, Comput. Electr. Eng., 69, 395, 10.1016/j.compeleceng.2017.11.018 Chen, 2012, A set-based discrete PSO for cloud workflow scheduling with user-defined QoS constraints, 773 Truong, 2010, Composable cost estimation and monitoring for computational applications in cloud computing environments, Procedia Comput. Sci., 1, 2175, 10.1016/j.procs.2010.04.243 Wang, 2012, An energy and data locality aware bi-level multiobjective task scheduling model based on mapreduce for cloud computing, 1, 648 Xu, 2011, Chemical reaction optimization for task scheduling in grid computing, IEEE Trans. Parallel Distrib. Syst., 22, 1624, 10.1109/TPDS.2011.35 Buyya, 2009, Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: challenges and opportunities, 1 Shi, 1999, Empirical study of particle swarm optimization, 3, 1945 Jiang, 2007, An improved particle swarm optimization algorithm, Appl. Math. Comput., 193, 231, 10.1016/j.amc.2007.03.047 Hamdan, 2009, Testing of a modified particle swarm optimization algorithm using different benchmark functions, 115 Zhou, 2010, Modified particle swarm optimization for unconstrained optimization, 5, 377 Sarangi, 2019, Analysis of gaussian & cauchy mutations in modified particle swarm optimization algorithm, 463