Abstract
Grid workflow systems provide mechanisms to execute complex tasks which consist of related sub tasks. Due to the intensive computing and data transferring in Grid workflows, the locations of tasks and data have great impact to the execution performance of Grid workflows. In this paper, we present a novel approach to search for optimal Grid workflow scheduling effectively. We model workflow execution with fetching input data and running tasks, and present a optimized scheduling searching algorithm based on simulated annealing, which can find neighborhood scheduling fast. The experimental results show that our approach is effective and scalable.
Project Supported by the National Natural Science Foundation of China (Grant No.: 60473124) , 863 Hi-Tech Research and Development Program of China (NO: 2004AA1Z2390) and SEC E-Institute: Shanghai High Institutions Grid.
This is a preview of subscription content, log in via an institution to check access.
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.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (1999)
Cao, J., et al.: GridFlow: Workflow Management for Grid Computing. In: Proc. of the 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 198–205 (2003)
Deelman, E., Blythe, J., et al.: Pegasus: Mapping Scientific Workflows onto the Grid. In: Across Grids Conference 2004, Nicosia, Cyprus (2004)
Young, L., McGough, S., et al.: Scheduling Architecture and Algorithms within the ICENI Grid Middleware. In: Proc. of UK e-Science All Hands Meeting 2003, pp. 5–12 (2003)
Kirkpatrick, S., Gellat, C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science 220, 671–680 (1983)
Zhang, S., Wu, Y., et al.: Grid Workflow based on Performance Evaluation. In: Li, M., Sun, X.-H., Deng, Q.-n., Ni, J. (eds.) GCC 2003. LNCS, vol. 3032, pp. 770–777. Springer, Heidelberg (2004)
Zhang, S., Wu, Y., Gu, N.: Adaptive grid workflow scheduling algorithm. In: Jin, H., Pan, Y., Xiao, N., Sun, J., et al. (eds.) GCC 2004. LNCS, vol. 3252, pp. 140–147. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, Y., Gu, N., Zong, Y., Ding, Z., Zhang, S., Zhang, Q. (2005). Grid Workflow Scheduling Based on Task and Data Locations. In: Luo, Y. (eds) Cooperative Design, Visualization, and Engineering. CDVE 2005. Lecture Notes in Computer Science, vol 3675. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11555223_17
Download citation
DOI: https://doi.org/10.1007/11555223_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28948-7
Online ISBN: 978-3-540-31976-4
eBook Packages: Computer ScienceComputer Science (R0)