Abstract
Grid workflow can be defined as an organization of Grid Services into a well-defined flow of operations, and can be thought of as the composition of Grid Services over time on heterogeneous and distributed resources in a well-defined order to accomplish a specific goal. To the time-constrained workflow Scheduling in Grids, we present a scheduling algorithm in terms of the finite-state continuous-time Markov process by selecting a resource combination scheme which has the lowest expenditure under the certain credit level of the resource reliability on the critical path in the DAG-based workflow. The simulation shows the validity of theory analysis.
Keywords
Download to read the full chapter text
Chapter PDF
References
Jia, Y., Rajkumar, B.: A Taxonomy of Workflow Management Systems for Grid Computing. J. Grid Computing 3(3-4), 171–200 (2005)
Ullman, J.D.: NP-complete Scheduling Problems. J. Computer and System Sciences l(10), 384–393 (1975)
Jin, H.S., Myoung, H.K.: Improving the performance of time-constrained workflow processing. J. System and Software 58(3), 211–219 (2001)
Eunjoung, B., Sungjin, C., Maengsoon, B., et al.: MJSA Markov job scheduler based on availability in desktop grid. Future Generation Computer Systems 23(4), 616–622 (2007)
Jia, Y., Rajkumar, B., Chen, K.T.: QoS-based Scheduling of workflow Applications on Service Grids. In: 1st IEEE International Conference one-Science and Grid Computing. IEEE Computer Science Press, Melbourne (2005)
Xianhe, S., Lingou, G., Edward, F.W.: Performance modeling and prediction of non-dedicated network computing. IEEE Trans. Comput. 51(9), 1041–1055 (2002)
Yu, J., Buyya, R., Tham, C.K.: Cost-based Scheduling of Scientific Workflow Applications on Utility Grids. J. System and Software 233, 236–242 (2005)
Hagras, T., Janec, J.: A high performance and lower complexity algorithm for compile-time task scheduling in heterogeneous systems. Parallel Computing 31, 653–670 (2005)
Hollinsworth, D.: The Workflow Reference Model. Technical report, Workflow Management Coalition, TC00-1003 (1994)
W3C. XML Pipeline Definition Language Version 1.0, http://www.w3.org/TR/2002/NOTE-xml-pipeline-20020228
Guang-lu, G.: Applied Stochastic process tutorial, pp. 149–155. Tsinghua University publishing company, Beijing (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 IFIP International Federation for Information Processing
About this paper
Cite this paper
Yu, J., Tian, G., Cao, Y., Sun, X. (2008). Towards Resource Reliability Support for Grid Workflows. In: Cao, J., Li, M., Wu, MY., Chen, J. (eds) Network and Parallel Computing. NPC 2008. Lecture Notes in Computer Science, vol 5245. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88140-7_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-88140-7_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88139-1
Online ISBN: 978-3-540-88140-7
eBook Packages: Computer ScienceComputer Science (R0)