Adaptive Grid Workflow Scheduling Algorithm

  • Shaohua Zhang
  • Yujin Wu
  • Ning Gu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3252)


The scheduling policy and algorithm of grid workflow determine the effectiveness and efficiency of grid workflow tasks, which is the key technology in grid workflow. Based on the definition of grid workflow tasks dynamic ready queue, critical factor, dynamic factor and prior factor, the grid workflow tasks selection algorithm, resource selection algorithm and tasks allocation algorithm are presented, which constitute the workflow dynamic scheduling with multiple polices. It can handle the dynamism of grid resource. Some simulation experiments on the prototype are implemented and analyzed, which show that the algorithm has the advantage of efficiency and practice.


Schedule Algorithm Grid Resource Grid Application Grid Schedule Multiple Police 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Foster, I., Kesselman, C., et al.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International Journal of High Performance Computing Applications 15, 200–222 (2001)CrossRefGoogle Scholar
  2. 2.
    Bivens, H.P.: Grid Workflow. Grid Computing Environments Working Group, Global Grid Forum (2001)Google Scholar
  3. 3.
    Krishnan, S., Wagstrom, P., von Laszewski, G.: GSFL: A Workflow Framework for Grid Services. In: ANL/MCS-P980-0802, Argonne National Laboratory (2002)Google Scholar
  4. 4.
    Cao, J., Jarvis, S.A., Saini, S., Nudd, G.R.: GridFlow: Workflow Management for Grid Computing. In: Proceedings of the 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID 2003), pp. 198–205 (2003)Google Scholar
  5. 5.
    Blythe, J., Deelman, E., et al.: The Role of Planning in Grid Computing. In: Proc. International Conferenceon Automated Planning and Scheduling (ICAPS), pp. 154–163 (2003)Google Scholar
  6. 6.
    Xiaoshan, H., Xianhe, S., von Laszewski, G.: QoS Guided Min-Min Heuristic for Grid Task Scheduling. J. comput. Sci &Technol. 18(4) (July 2003)Google Scholar
  7. 7.
    Fujimoto, N., Hagihara, K.: A Comparison among Grid Scheduling Algorithms for Independent Coarse-Grained Tasks. In: Proceedings of the 2004 International Symposium on Applications and the Internet Workshops (SAINTW 2004) (2004)Google Scholar
  8. 8.
    Zhang, S., Gu, N.: Grid Workflow based on Dynamic Modeling and Scheduling. In: The 5th International Conference on: Information Technology (ITCC 2004) (2004)Google Scholar
  9. 9.
    Aalst, J., van der. The Application, W.M.P.: of Petri Nets to Workflow Management. The Journal of Circuits, Systems and Computers 18(3), 21–66 (1998)Google Scholar
  10. 10.
    Bivens, H.P., Beiriger, J.I.: GALE: Grid Access Language for HPC Environments, Available at
  11. 11.
    Foster, I., Kesselman, C., Nick, J., et al.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration (2002)Google Scholar
  12. 12.
    Graham, E., Evans, D., Bertram, I.: McRunjob:A High Energy Physics Workflow Planner for Grid. In: Computing in High Energy and Nuclear Physics, La Jolla, California (March 2003)Google Scholar
  13. 13.
    Blythe, J., Deelman, E., Gil, Y.: Planning for workflow construction and maintenance on the grid in ICAPS 2003 Workshop on Web Services Composition, pp. 8–14 (2003)Google Scholar
  14. 14.
    Deelman, E., Blythe, J., et al.: Mapping Abstract Complex Workflows onto Grid Environments. Journal of Grid Computing 1, 25–29 (2003)CrossRefGoogle Scholar
  15. 15.
    Wu, M.-Y., Shu, W., Gu, J.: Efficient Local Search for DAG Scheduling. IEEE Transaction and parallel and distributed systems 12(6), 617–628 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Shaohua Zhang
    • 1
    • 2
  • Yujin Wu
    • 2
  • Ning Gu
    • 2
  1. 1.Shanghai Development Center of Computer Software TechnologyShanghaiChina
  2. 2.Department of Computing and Information TechnologyFudan UniversityShanghaiChina

Personalised recommendations