Artificial Immune System (AIS) for Task Scheduling Problem in Multi-Processors Environment

Multiprocessors applications are widely used to solve big and complex problems. The optimal benefit of this application depends on the arrangement or schedule of the processors utilized to handle a specific task. Many algorithms were investigated and proposed to schedule tasks allocation using multiprocessors. As each problem is unique and involves problems-specific variables, no one method can optimally solve all multiprocessors-related problems. This study proposes the application of Artificial Immune Systems (AIS) to perform parallel processing scheduling task. Comparative study with other existing methods found in the scientific literature was also conducted at the end of this study to evaluate the performance of the proposed method. The test results obtained illustrates the effectiveness of AIS on this problem.

[1]  Husheng Liao,et al.  A Task Scheduling Algorithm for Automated Parallel Processing of XQuery , 2014, 2014 Sixth International Symposium on Parallel Architectures, Algorithms and Programming.

[2]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[3]  Bo Cheng,et al.  A hypergraph based task scheduling strategy for massive parallel spatial data processing on master-slave platforms , 2015, 2015 23rd International Conference on Geoinformatics.

[4]  Maxime Pelcat,et al.  Analysis of a heterogeneous multi-core, multi-hw-accelerator-based system designed using PREESM and SDSoC , 2017, 2017 12th International Symposium on Reconfigurable Communication-centric Systems-on-Chip (ReCoSoC).

[5]  Ying Chen,et al.  A hybrid particle swarm optimization algorithm for parallel batch processing machines scheduling , 2013, 2013 13th UK Workshop on Computational Intelligence (UKCI).

[6]  Albert Y. Zomaya,et al.  Genetic Scheduling for Parallel Processor Systems: Comparative Studies and Performance Issues , 1999, IEEE Trans. Parallel Distributed Syst..

[7]  Andre Luiz Diniz,et al.  A new nested benders decomposition strategy for parallel processing applied to the hydrothermal scheduling problem , 2017 .

[8]  Johar Daudi.  An Overview of Application of Artificial Immune System in Swarm Robotic Systems , 2015 .

[9]  Carolyn McCreary,et al.  A comparison of heuristics for scheduling DAGs on multiprocessors , 1994, Proceedings of 8th International Parallel Processing Symposium.

[10]  Mahdi Eftekhari,et al.  Solving task scheduling problem in multi-processors with genetic algorithm and task duplication , 2014, 2014 Iranian Conference on Intelligent Systems (ICIS).