A QoS-based scheduling approach for complex workflow applications

Proceedings - 5th Annual ChinaGrid Conference, ChinaGrid 2010

Volumn , Issue , 2010, Pages 67-73

  Ding, Fan ^a   Zhang, Ruisheng ^a   Ruan, Keyin ^a   Lin, Jiazao ^a   Zhao, Zhili ^a  

^a LANZHOU UNIVERSITY   (China)

Author keywords

Abstract service; Dynamic programming; Grid workflow; Workflow scheduling

Indexed keywords

ABSTRACT SERVICE; BINDING PROBLEM; COMPLEX WORKFLOWS; CONCRETE ENVIRONMENTS; CONCRETE SERVICE; DYNAMIC GRID; GRID ENVIRONMENTS; GRID WORKFLOWS; OPTIMAL PATHS; PHYSICAL DOMAIN; QOS (QUALITY OF SERVICE); SCIENTIFIC APPLICATIONS; SERVICE INSTANCES; SIMULATING EXPERIMENTS; WORKFLOW MANAGEMENT SYSTEMS; WORKFLOW SCHEDULING;

ABSTRACTING; GRID COMPUTING; MANAGEMENT; QUALITY OF SERVICE; SCHEDULING; WEB SERVICES; WORK SIMPLIFICATION;

DYNAMIC PROGRAMMING;

EID: 77958172080     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ChinaGrid.2010.42     Document Type: Conference Paper

References (16)

1. I. Foster and C. Kesselman, The Grid: Blue print for a New Computing Infrastructure. MorganKaufmann, 1999.
2. E.-G. Talbi, A. Y. Zomaya. Grid Computing for Bioinformatics and Computational Biology, WILEY-INTERSCIENCE, 2007.
3. I. Foster, H. Kishimoto, A. Savva, D. Berry, A. Djaoui, A. Grimshaw, B. Horn, F. Maciel, F. Siebenlist, R. Subramaniam, J. Treadwell, J.V. Reich, The Open Grid Services Architecture, Version 1.0, Open Grid Services Architecture WG, Global Grid Forum, 2005.
4. I. Foster, Kesselman, C. and Tuecke, S. The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International Journal of Supercomputer Applications, 15 (3). 200-222. 2001. (Pubitemid 33099013)
5. C.H. Papadimitriou and M. Yannakakis, "Towards an architectureindependent analysis of parallel algorithms", SIAM J. Computing, vol. 19, no. 2, pp. 322-328, Apr. 1990.
6. R. Bellman, "On the Theory of Dynamic Programming, " Proceedings of the National Academy of Sciences, Vol. 38, 1952, pp. 716-719.
7. R. Bellman, Some problems in the theory of dynamic programming. Econometrica, Vol. 22, No. 1 (Jan., 1954), pp. 37-48.
8. Y. Wang, C.M. Hu, Z.X. Du, QoS-Awared Grid Workflow Schedule, Journal of Software, 17(2006)11, 2341-2351 (in Chinese). 2006.
9. J. Frey, T. Tannenbaum, M. Livny, I. Foster, S. Tuecke, Condor-G: A computation management agent for multi-institutional Grids, Cluster Computing, 2002.
10. L.Z. Zeng, B. Benatallah, QoS-Aware Middleware for WebServices Composition, IEEE Transactions on software engineering, Vol.30, No.5, May 2004.
11. [Online]. Available:http://en.wikipedia.org/wiki/Dynamic-programming.
12. H. JIN, H.H. CHEN, Z.P. LU, X.M. NING, QoS Optimizing Model and Solving for Composite Service in CGSP Job Manager. Chinese Journal of Computers, Vol. 28, No. 4, Apr. 2005.
13. Y.W. Wu, S. Wu, H.H. Yu, and C.M. Hu, CGSP: An Extensible and Reconfigurable grid framework, Proceeding of the 6th International Workshop, 2005.
14. J.Z. Lin, Application-objected Workflow Management System based on Abstract Service, GCC '09, pp. 144 -152, 2009.
15. J. Frey, "Condor DAGMan: Handling Inter-Job Dependencies", Technical report, University of Wisconsin, Dept. of Computer Science, http://www.cs.wisc.edu/condor/dagman, 2002.
16. I. Foster and C. Kesselman, The physiology of the grid: an open grid services architecture for distributed systems integration. Globus Project, 2002.