A novel workflow scheduling with multi-criteria using particle swarm optimization for heterogeneous computing systems

Importance of workflow applications (WAs) is expediting in various fields of science and engineering. Scheduling of WAs is a non-deterministic polynomial-complete problem. One of the key challenges of scheduling the WAs is to create valid execution sequence. The validity of the execution sequence is ensured by preserving dependency constraints. Therefore, workflow scheduling algorithms (WSAs) are burning insight to researchers. In this paper, we have proposed a particle swarm optimization based workflow scheduling algorithm to address the problem. Our derived fitness function simultaneously considers several conflicting parameters, makespan, load-balancing, resource-utilization, and speed up ratio. The particle is represented in such a way that it produces a complete solution by preserving the dependency constraints. Moreover, the updated positions of the particles are also ensured to be valid in each iteration. The performance of the proposed work is extensively tested using several scientific WAs. Our simulation results show significant improvements in terms of the considered objectives. The effectiveness of the results is also validated using a statistical hypothesis, Analysis of Variance.

[1]  Deo Prakash Vidyarthi,et al.  A novel hybrid PSO–GA meta-heuristic for scheduling of DAG with communication on multiprocessor systems , 2015, Engineering with Computers.

[2]  Tarun Biswas,et al.  A Novel Genetic Algorithm Based Scheduling for Multi-core Systems , 2018, Smart Innovations in Communication and Computational Sciences.

[3]  Tarun Biswas,et al.  A novel resource aware scheduling with multi-criteria for heterogeneous computing systems , 2019 .

[4]  Deo Prakash Vidyarthi,et al.  An Energy Aware Cost Effective Scheduling Framework for Heterogeneous Cluster System , 2017, Future Gener. Comput. Syst..

[5]  Nikos S. Voros,et al.  Scheduling independent tasks on heterogeneous processors using heuristics and Column Pricing , 2016, Future Gener. Comput. Syst..

[6]  Kenli Li,et al.  Minimizing Cost of Scheduling Tasks on Heterogeneous Multicore Embedded Systems , 2016, ACM Trans. Embed. Comput. Syst..

[7]  Prasanta K. Jana,et al.  A GSA based hybrid algorithm for bi-objective workflow scheduling in cloud computing , 2018, Future Gener. Comput. Syst..

[8]  Divya Chaudhary,et al.  Cloudy GSA for load scheduling in cloud computing , 2018, Appl. Soft Comput..

[9]  Tarun Biswas,et al.  A novel scheduling with multi-criteria for high-performance computing systems: an improved genetic algorithm-based approach , 2018, Engineering with Computers.

[10]  Salim Hariri,et al.  Task scheduling algorithms for heterogeneous processors , 1999, Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99).

[11]  Vijayan Sugumaran,et al.  Task scheduling techniques in cloud computing: A literature survey , 2019, Future Gener. Comput. Syst..

[12]  Sanjaya Kumar Panda,et al.  Task Partitioning Scheduling Algorithms for Heterogeneous Multi-Cloud Environment , 2018 .

[13]  Keqin Li,et al.  Scheduling parallel tasks with energy and time constraints on multiple manycore processors in a cloud computing environment , 2017, Future Gener. Comput. Syst..

[14]  Imtiaz Ahmad,et al.  Task scheduling for heterogeneous computing systems , 2017, The Journal of Supercomputing.

[15]  Richard F. Gunst,et al.  Regression and ANOVA: An Integrated Approach Using SAS Software , 2003, Technometrics.

[16]  Chee Sun Liew,et al.  A hybrid genetic algorithm for optimization of scheduling workflow applications in heterogeneous computing systems , 2016, J. Parallel Distributed Comput..

[17]  K. Thirupathi Rao,et al.  Effective Allocation of Resources and Task Scheduling in Cloud Environment using Social Group Optimization , 2018 .

[18]  Moumita Chakraborty,et al.  A Task Scheduling Technique Based on Particle Swarm Optimization Algorithm in Cloud Environment , 2018, Advances in Intelligent Systems and Computing.

[19]  Kenli Li,et al.  A Hybrid Chemical Reaction Optimization Scheme for Task Scheduling on Heterogeneous Computing Systems , 2015, IEEE Transactions on Parallel and Distributed Systems.

[20]  Prasanta K. Jana,et al.  Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach , 2014, Eng. Appl. Artif. Intell..

[21]  Simranjit Kaur,et al.  Quality of Service (QoS) Aware Workflow Scheduling (WFS) in Cloud Computing: A Systematic Review , 2018, Arabian Journal for Science and Engineering.

[22]  Indrajeet Gupta,et al.  Efficient Workflow Scheduling Algorithm for Cloud Computing System: A Dynamic Priority-Based Approach , 2018, The Arabian journal for science and engineering.

[23]  Farhan Aadil,et al.  Parental Prioritization-Based Task Scheduling in Heterogeneous Systems , 2019 .

[24]  Mainak Adhikari,et al.  Cloud Computing: A Multi-workflow Scheduling Algorithm with Dynamic Reusability , 2018 .

[25]  Pratyay Kuila,et al.  Gravitational search algorithm based novel workflow scheduling for heterogeneous computing systems , 2019, Simul. Model. Pract. Theory.

[26]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

[27]  Keqin Li,et al.  Energy-efficient scheduling with reliability guarantee in embedded real-time systems , 2018, Sustain. Comput. Informatics Syst..

[28]  Atul Negi,et al.  A data locality based scheduler to enhance MapReduce performance in heterogeneous environments , 2019, Future Gener. Comput. Syst..

[29]  Alireza Souri,et al.  An efficient task scheduling approach using moth‐flame optimization algorithm for cyber‐physical system applications in fog computing , 2019, Trans. Emerg. Telecommun. Technol..

[30]  Ling Wang,et al.  A multi-model estimation of distribution algorithm for energy efficient scheduling under cloud computing system , 2018, J. Parallel Distributed Comput..

[31]  Yu Liu,et al.  DeMS: A hybrid scheme of task scheduling and load balancing in computing clusters , 2017, J. Netw. Comput. Appl..

[32]  Mostafa Ghobaei Arani,et al.  ENPP: Extended Non-preemptive PP-aware Scheduling for Real-time Cloud Services , 2016 .

[33]  Ali Movaghar-Rahimabadi,et al.  Performance aware scheduling considering resource availability in grid computing , 2017, Engineering with Computers.

[34]  Tarun Biswas,et al.  A Novel Energy Efficient Scheduling for High Performance Computing Systems , 2018, 2018 9th International Conference on Computing, Communication and Networking Technologies (ICCCNT).

[35]  Erik Elmroth,et al.  Towards understanding HPC users and systems: A NERSC case study , 2018, J. Parallel Distributed Comput..

[36]  Mohammad Sadegh Aslanpour,et al.  CSA-WSC: cuckoo search algorithm for web service composition in cloud environments , 2018, Soft Comput..

[37]  Amir Masoud Rahmani,et al.  A moth‐flame optimization algorithm for web service composition in cloud computing: Simulation and verification , 2018, Softw. Pract. Exp..

[38]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.