A novel graph based approach for automatic composition of high quality grid workflows

Proc. 18th ACM International Symposium on High Performance Distributed Computing, HPDC 09, Co-located with the 2009 International Symposium on High Performance Distributed Computing Conf., HPDC'09

Volumn , Issue , 2009, Pages 167-176

  Qin, Jun ^a   Fahringer, Thomas ^a   Prodan, Radu ^a  

^a UNIVERSITY OF INNSBRUCK   (Austria)

Author keywords

Automatic workflow composition; Grid computing; Grid workflow; Workflow synthesis

Indexed keywords

AUTOMATIC COMPOSITION; AUTOMATIC WORKFLOW COMPOSITION; DATA DEPENDENCE; EXECUTION TIME; FAULT-TOLERANT; FORMAL DEFINITION; GRAPH-BASED; GRID COMMUNITY; GRID WORKFLOWS; HIGH QUALITY; PROBLEM SOLVERS; PROGRAMMING MODELS; RESEARCH INSTITUTES; SEMANTIC DESCRIPTIONS; STANFORD; THREE PHASIS; TIME COMPLEXITY; WORKFLOW COMPOSITION; WORKFLOW OPTIMIZATION; WORST-CASE COMPLEXITY; WORST-CASE EXECUTION TIME;

ALGORITHMS; DIE CASTING; MANAGEMENT; ONTOLOGY; OPTIMIZATION;

GRID COMPUTING;

EID: 70449657726     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1551609.1551637     Document Type: Conference Paper

References (32)

1. Austrian Grid. http://www.austriangrid.at.
2. I. Altintas, C. Berkley, E. Jaeger, M. Jones, B. Ludäscher, and S. Mock. Kepler: An Extensible System for Design and Execution of Scientific Workflows. In 16th Intl. Conf. on Scientific and Statistical Database Management (SSDBM'04), Santorini Island, Greece, June 21-23, 2004.
3. J. L. Ambite and D. Kapoor. Automatically Composing Data Workflows with Relational Descriptions and Shim Services. In Proceedings of 6th International Semantic Web Conference and 2nd Asian Semantic Web Conference (ISWC 2007 + ASWC 2007), Busan, Korea, November 2007. Springer.
4. J. L. Ambite and M. Weathers. Automatic Composition of Aggregation Workflows for Transportation Modeling. In Proceedings of the 2005 National Conference on Digital Government Research, pages 41-49, 2005.
5. C. Berkley, S. Bowers, M. Jones, B. Ludäscher, M. Schildhauer, and J. Tao. Incorporating Semantics in Scientific Workflow Authoring. In SSDBM'2005: Proceedings of the 17th international conference on Scientific and statistical database management, pages 75-78, Berkeley, CA, US, 2005.
6. A. L. Blum and M. L. Furst. Fast Planning Through Planning Graph Analysis. Artificial Intelligence, 90:281-300, 1997.
7. W. R. Cotton, R. A. Pielke, R. L. Walko, G. E. Liston, C. J. Tremback, H. Jiang, R. L. McAnelly, J. Y. Harrington, M. E. Nicholls, G. G. Carrio, and J. P. McFadden. RAMS 2001: Current status and future directions. Meteorology and Atmospheric Physics, 82:5-29, 2003.
8. E. Deelman, G. Singh, M.-H. Su, J. Blythe, Y. Gil, C. Kesselman, G. Mehta, K. Vahi, G. B. Berriman, J. Good, A. Laity, J. C. Jacob, and D. Katz. Pegasus: a Framework for Mapping Complex Scientific Workflows onto Distributed Systems. Scientific Programming Journal, 13(2), November 2005.
9. Z. Duan, A. Bernstein, P. Lewis, and S. Lu. Semantics Based Verification and Synthesis of BPEL4WS Abstract Processes. In Proceedings of the IEEE International Conference on Web Services, Washington, DC, USA, 2004.
10. T. Fahringer, R. Prodan, R. Duan, J. Hofer, F. Nadeem, F. Nerieri, S. Podlipnig, J. Qin, M. Siddiqui, H.-L. Truong, A. Villazon, and M. Wieczorek. Workflows for eScience, Scientific Workflows for Grids, chapter ASKALON: A Development and Grid Computing Environment for Scientific Workflows. Springer Verlag, 2007.
11. T. Fahringer, J. Qin, and S. Hainzer. Specification of Grid Workflow Applications with AGWL: An Abstract Grid Workflow Language. In Proceedings of IEEE International Symposium on Cluster Computing and the Grid 2005 (CCGrid 2005), Cardiff, UK, May 9-12, 2005.
12. R. E. Fikes and N. J. Nilsson. STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving. Artificial Intelligence, 2:189-208, 1971.
13. I. Foster, J. Voeckler, M. Wilde, and Y. Zhao. Chimera: A Virtual Data System for Representing, Querying, and Automating Data Derivation. In 14th International Conference on Scientific and Statistical Database Management (SSDBM'02), Edinburgh, Scotland, July 2002.
14. Y. Gil. Workflows for e-Science - Scientific Workflows for Grids, chapter Workflow Composition: Semantic Representations for Flexible Automation. Springer Verlag, 2007.
15. Y. Gil, V. Ratnakar, E. Deelman, G. Mehta, and J. Kim. Wings for Pegasus: Creating Large-Scale Scientific Applications Using Semantic Representations of Computational Workflows. In Proceedings of the Nineteenth Conference on Innovative Applications of Artificial Intelligence (IAAI-07), Vancouver, British Columbia, Canada, July 2007.
16. T. R. Gruber. A Translation Approach to Portable Ontology Specifications. Knowl. Acquis., 5(2):199-220, 1993.
17. T. Guba?a, D. Herȩżlak, M. Bubak, and M. Malawski. Constructing Abstract Workflows of Applications with Workflow Composition Tool. In Proceedings of Cracow Grid Workshop (CGW'06), 2006.
18. T. Guba?a, D. Herȩzlak, M. Bubak, and M. Malawski. Semantic Composition of Scientific Workflows Based on the Petri Nets Formalism. In Proc. of the 2nd IEEE International Conference on e-Science and Grid Computing, Amsterdam, The Netherlands., December 2006.
19. J. Hoffmann and B. Nebel. The FF Planning System: Fast Plan Generation Through Heuristic Search. Journal of Artificial Intelligence Research, 14:253-302, 2001.
20. Jena Team. Jena Semantic Web Framework API. http://jena.sourceforge.net/.
21. F. Lautenbacher and B. Bauer. A Survey on Workflow Annotation & Composition Approaches. In Proceedings of the Workshop on Semantic Business Process and Product Lifecycle Management (SemBPM) in the context of the European Semantic Web Conference (ESWC), Innsbruck, Austria, 2007.
22. M. Lelarge, Z. Liu, and A. V. Riabov. Automatic Composition of Secure Workflows. Technical Report W0607-005, IBM Research Division, July 2006.
23. M. Lemos, M. A. Casanova, L. F. B. Seibel, J. A. F. de Macedo, and A. B. de Miranda. Ontology-Driven Workflow Management for Biosequence Processing Systems. In Proceedings of 15th International Conference Database and Expert Systems Applications (DEXA 2004), Zaragoza, Spain, 2004.
24. P. Lord, P. Alper, C. Wroe, and C. Goble. The Semantic Web: Research and Applications, chapter Feta: A Light-Weight Architecture for User Oriented Semantic Service Discovery, pages 17-31. Springer, 2005.
25. H. Meyer and M. Weske. Automated Service Composition using Heuristic Search. In Proceedings of the Fourth International Conference on Business Process Management (BPM 2006), Vienna, Austria, 2006.
26. J. Qin and T. Fahringer. A Novel Domain Oriented Approach for Scientific Grid Workflow Composition. In SC'08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing, Austin, Texas, USA, 2008.
27. L. Salayandia, P. P. da Silva, A. Q. Gates, and A. Rebellon. A Model-Based Workflow Approach for Scientific Applications. In Proceedings of the 6th OOPSLA Workshop on Domain-Specific Modeling, 2006.
28. F. Schüller, J. Qin, F. Nadeem, R. Prodan, T. Fahringer, and G. Mayr. Performance, Scalability and Quality of the Meteorological Grid Workflow MeteoAG. In Proceedings of 2nd Austrian Grid Symposium, Innsbruck, Austria, September 21-23, 2006. OCG Verlag.
29. M. Siddiqui, A. Villazon, J. Hofer, and T. Fahringer. GLARE: A Grid Activity Registration, Deployment and Provisioning Framework. In SC'05: Proceedings of the ACM/IEEE conference on Supercomputing, Seattle, WA, USA, 2005.
30. The Object Management Group (OMG). UML 2 Activity Diagram. http://www.omg.org/spec/UML/2.1.2/Superstructure/PDF/.
31. Z. Wu, A. Ranabahu, K. Gomadam, A. P. Sheth, and J. A. Miller. Automatic Composition of Semantic Web Services using Process and Data Mediation. Technical report, LSDIS lab, University of Georgia, February 2007.
32. J. Zhang. Ontology-Driven Composition and Validation of Scientific Grid Workflows in Kepler: a Case Study of Hyperspectral Image Processing. In Proceedings of 5th International Conference on Grid and Cooperative Computing Workshops, 2006.