A Novel Genetic Algorithm Based Scheduling for Multi-core Systems

Scheduling in a multi-core system is a crucial and commonly known as NP-complete problem. In this paper, we have addressed the scheduling problem by a genetic algorithm. Our proposed work considers three contradicting objectives like minimization makespan, maximization of multi-core utilization, and maximization of speedup ratio. We have analyzed and evaluated the proposed work by extensive simulation runs based on synthetic as well as benchmark data set. The result shows considerable improvements over the \(\textit{GAHDCS}\), \(\textit{HGAAP}\), and \(\textit{PGA}\)

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

[2]  Ishfaq Ahmad,et al.  Efficient Scheduling of Arbitrary TAsk Graphs to Multiprocessors Using a Parallel Genetic Algorithm , 1997, J. Parallel Distributed Comput..

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

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

[5]  Valentin Cristea,et al.  Resource-aware hybrid scheduling algorithm in heterogeneous distributed computing , 2015, Future Gener. Comput. Syst..

[6]  Ryan Friese,et al.  Efficient Genetic Algorithm Encoding for Large-Scale Multi-objective Resource Allocation , 2016, 2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW).

[7]  Li Fu,et al.  Time and Energy Optimization Algorithms for the Static Scheduling of Multiple Workflows in Heterogeneous Computing System , 2017, Journal of Grid Computing.

[8]  Kenli Li,et al.  A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues , 2014, Inf. Sci..

[9]  Gang Zeng,et al.  A Hybrid Heuristic-Genetic Algorithm with Adaptive Parameters for Static Task Scheduling in Heterogeneous Computing System , 2017, 2017 IEEE Trustcom/BigDataSE/ICESS.

[10]  Nicholas R. Jennings,et al.  Efficient Task Scheduling Multi-Objective Particle Swarm Optimization in Cloud Computing , 2016, 2016 IEEE 41st Conference on Local Computer Networks Workshops (LCN Workshops).

[11]  Pratyay Kuila,et al.  Resource Factor-Based Leader Election for Ring Networks , 2017 .

[12]  Qiang Li,et al.  Template-Based Genetic Algorithm for QoS-Aware Task Scheduling in Cloud Computing , 2016, 2016 International Conference on Advanced Cloud and Big Data (CBD).

[13]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[14]  S. Kavitha,et al.  Priority based Performance Improved Algorithm for Meta-task Scheduling in Cloud environment , 2017, 2017 2nd International Conference on Computing and Communications Technologies (ICCCT).

[15]  Tarun Biswas,et al.  Multi-level queue for task scheduling in heterogeneous distributed computing system , 2017, 2017 4th International Conference on Advanced Computing and Communication Systems (ICACCS).