Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Bivens, H.P.: Grid Workflow. Grid Computing Environments Working Group, Global Grid Forum (2001)
Krishnan, S., Wagstrom, P., von Laszewski, G.: GSFL: A Workflow Framework for Grid Services. In: ANL/MCS-P980-0802, Argonne National Laboratory (2002)
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)
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)
Xiaoshan, H., Xianhe, S., von Laszewski, G.: QoS Guided Min-Min Heuristic for Grid Task Scheduling. J. comput. Sci &Technol. 18(4) (July 2003)
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)
Zhang, S., Gu, N.: Grid Workflow based on Dynamic Modeling and Scheduling. In: The 5th International Conference on: Information Technology (ITCC 2004) (2004)
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)
Bivens, H.P., Beiriger, J.I.: GALE: Grid Access Language for HPC Environments, Available at sass3186.sandia.gov/hpbiven
Foster, I., Kesselman, C., Nick, J., et al.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration (2002)
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)
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)
Deelman, E., Blythe, J., et al.: Mapping Abstract Complex Workflows onto Grid Environments. Journal of Grid Computing 1, 25–29 (2003)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, S., Wu, Y., Gu, N. (2004). Adaptive Grid Workflow Scheduling Algorithm. In: Jin, H., Pan, Y., Xiao, N., Sun, J. (eds) Grid and Cooperative Computing - GCC 2004 Workshops. GCC 2004. Lecture Notes in Computer Science, vol 3252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30207-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-30207-0_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23578-1
Online ISBN: 978-3-540-30207-0
eBook Packages: Springer Book Archive