Volume 8 Number 10 (Oct. 2013)
Home > Archive > 2013 > Volume 8 Number 10 (Oct. 2013) >
JSW 2013 Vol.8(10): 2447-2454 ISSN: 1796-217X
doi: 10.4304/jsw.8.10.2447-2454

Task Scheduling Algorithm in Grid Environment Based on Duplication and Insertion

Lijun Cao1, Xiyin Liu1, Torkel Hans-Georg2, Zhongping Zhang3

1Hebei Normal University of Science & Technology, China
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)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 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]

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]