ICSES Transactions on Computer Networks and Communications

Vol. 5, No. 3, Sep. 2019

An Efficient Evolutionary Approach for Task Scheduling in Supercomputing Environments | Original Paper

a Sama College, IAU, Shoushtar Branch, Shoushtar, Iran

Highlights and Novelties


1- An new evolutionary approach based on the Genetic Algorithm is proposed to tackle static task-graph scheduling in homogeneous multiprocessor systems.

2- A novel chromosome encoding mechanism is used to model a complete scheduling via a string of gens. Whatever the mutation and cross-over use, the encoding mechanism produce feasible and valid schedules.

3- In addition, the utilization of task priority measurements as the background knowledge of the problem has made the proposed method very robust and efficient.

4- Different experiments on a set of not only random task graphs with different structural parameters but also task graphs of real-world applications reveal the superiority of the proposed approach.


Manuscript Abstract
Optimized task scheduling is key to achieve high performance in supercomputing environments e.g. in data centers that are providing variety of services for the community. In this paper, a novel and efficient evolutionary approach based on the Genetic Algorithm (GA) is proposed to tackle static task-graph scheduling in homogeneous multiprocessor systems, as the dominant infrastructure for supercomputing environments e.g. data centers. A novel chromosome encoding mechanism is used to model a complete scheduling via a string of gens. Whatever the mutation and cross-over use, the encoding mechanism produce feasible and valid schedules both from the sequencing the tasks and assigning them to the processors. In addition, the utilization of task priority measurements as the background knowledge of the problem has made the proposed method very robust and efficient. Different experiments on a set of not only random task graphs with different structural parameters but also task graphs of real-world applications reveal the superiority of the proposed approach in comparison with the state-of-the-art and traditional counterparts from the performance perspective.

Keywords
 Evolutionary Approaches   Genetic Algorithm   Task-Graph (or DAG) Scheduling   Parallel and Distributed Systems   Supercomputing Environments. 

Copyright and Licence
© Copyright was transferred to International Computer Science and Engineering Society (ICSES) by all the Authors.This manuscript is published in open-access manner based on the copyright licence of Creative Commons Attribution Non Commercial 4.0 International (CC BY-NC 4.0).

Cite this manuscript as
Hamid Reza Boveiri, "An Efficient Evolutionary Approach for Task Scheduling in Supercomputing Environments," ICSES Transactions on Computer Networks and Communications (ITCNC), vol. 5, no. 3, pp. 12-23, Sep. 2019.

For External Scientific Databeses
--BibTex-- --EndNote-- --Dublin--