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
|
Editors' Choice |
Original Paper |
|
1.3k Visits |
343 Downloads |
a Sama College, IAU, Shoushtar Branch, Shoushtar, Iran
|
This article has been retracted by International Computer Science and Engineering Society (ICSES) because of ethical misconduct, scientific distortion, or administrative error, and cannot be downloaded and used for any purpose based on the violation in ICSES Ethics in Publicationcall_made |
Retraction Note by the Editor-in-Chief
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, vol. 5, no. 3, pp. 12-23, Sep. 2019.
For External Scientific Databeses
--BibTex--
@article{al._304 title="An Efficient Evolutionary Approach for Task Scheduling in Supercomputing Environments", author="Hamid Reza Boveiri", journal="ICSES Transactions on Computer Networks and Communications (ITCNC)", volume="5", number="3", pages="12-23", year="2019", month="09", day="30", publisher= "International Computer Science and Engineering Society (ICSES)", doi="", url="http://www.i-cses.com/files/download.php?pID=304"}
--EndNote--
%0 Journal Article %T An Efficient Evolutionary Approach for Task Scheduling in Supercomputing Environments %A Hamid Reza Boveiri %J ICSES Transactions on Computer Networks and Communications (ITCNC) %V 5 %N 3 %P 12-23 %D 2019 %I International Computer Science and Engineering Society (ICSES) %U http://www.i-cses.com/files/download.php?pID=304 %8 2019-09-30 %R %@ 2588-5847
--Dublin--
< name="citation_title" content="An Efficient Evolutionary Approach for Task Scheduling in Supercomputing Environments">
< name="citation_author" content="Hamid Reza Boveiri">
< name="citation_publication_date" content="2019-09-30">
< name="citation_journal_title" content="ICSES Transactions on Computer Networks and Communications (ITCNC)">
< name="citation_issn" content="2588-5847">
< name="citation_volume" content="5">
< name="citation_issue" content="3">
< name="citation_firstpage" content="12">
< name="citation_lastpage" content="23">
< name="citation_pdf_url" content="http://www.i-cses.com/files/download.php?pID=304">
|