doi: 10.4304/jsw.8.10.2447-2454
Task Scheduling Algorithm in Grid Environment Based on Duplication and Insertion
2Vocational College of Technology and computer science (BTI), Hammfelddamm 2, 41460 Neuss,Germany
3College of Information Science and Engineering Yanshan University, China
Abstract—Grid resource scheduling theory involving basic theoretical knowledge for grid scheduling was discussed in this paper. Then an intensive study of the scheduling strategy was made. According to the heterogeneous characteristic of grid environment, an improved algorithm DIBS for task scheduling were proposed. In this algorithm, the entire scheduling process was divided into three steps: layering, task priority, and task replication. In the layering stage, according to the characteristics of the DAG, the simultaneous distribution strategy for the multiple DAG images was adopted. In the task priority stage, an improved decision path strategy was proposed. In the replication stage, the previous key path nodes were replaced by the best precursor replication nodes. The effectiveness of this algorithm was verified by Gantt chart. In this paper, the relevant scheduling algorithm simulation was successfully realized by using the basic framework and functions provided by SimGrid and combining with the proposed scheduling algorithm. The availability, validity and stability of the DIBS scheduling algorithm were verified by comparison and analysis of simulation results.
Index Terms—Task scheduling; scheduling algorithm, DIBS, SimGrid.
Cite: Lijun Cao, Xiyin Liu, Torkel Hans-Georg, Zhongping Zhang, "Task Scheduling Algorithm in Grid Environment Based on Duplication and Insertion," Journal of Software vol. 8, no. 10, pp. 2447-2454, 2013.
General Information
ISSN: 1796-217X (Online)
Abbreviated Title: J. Softw.
Frequency: Quarterly
APC: 500USD
DOI: 10.17706/JSW
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Cecilia Xie
Abstracting/ Indexing: DBLP, EBSCO,
CNKI, Google Scholar, ProQuest,
INSPEC(IET), ULRICH's Periodicals
Directory, WorldCat, etcE-mail: jsweditorialoffice@gmail.com
-
Oct 22, 2024 News!
Vol 19, No 3 has been published with online version [Click]
-
Jan 04, 2024 News!
JSW will adopt Article-by-Article Work Flow
-
Apr 01, 2024 News!
Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec) [Click]
-
Apr 01, 2024 News!
Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP [Click]
-
Jun 12, 2024 News!
Vol 19, No 2 has been published with online version [Click]