Pattern-Oriented Planning Approach for Grid Workflow Generation

As the key enabling technology for grid perspective, grid workflow receives more and more attention of researchers and has been applied to many projects. Dynamic workflow generation is considered as one of the most important issues in grid workflow researches, because it has essential impact on system usability, flexibility and robustness. Currently, exploiting AI planning technology for workflow construction is emerging in some researches. Although it works well in specific problem domain, the lack of explicit knowledge jeopardizes its scalability and significance in grid workflow. In this work, we put forward process pattern as a vehicle for knowledge representation to capture process expertise in business level, and based on it, a planning approach is proposed for automated workflow generation; Compared with existing planning method, our pattern-oriented approach minimizes user-visible complexity and makes system more scalable and flexible by utilizing explicit knowledge support

[1]  Ian T. Foster,et al.  Condor-G: A Computation Management Agent for Multi-Institutional Grids , 2004, Cluster Computing.

[2]  Murray Silverstein,et al.  A Pattern Language , 1977 .

[3]  Subhash Saini,et al.  GridFlow: workflow management for grid computing , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..

[4]  Till Schümmer,et al.  Patterns for Managing Shared Objects in Groupware , 2004, EuroPLoP.

[5]  Francine Berman,et al.  The GrADS Project: Software Support for High-Level Grid Application Development , 2001, Int. J. High Perform. Comput. Appl..

[6]  Yolanda Gil,et al.  Artificial intelligence and grids: workflow planning and beyond , 2004, IEEE Intelligent Systems.

[7]  Till Schümmer,et al.  Patterns for Managing Shared Objects in Groupware Systems , 2004 .

[8]  Adam Arbree,et al.  Mapping Abstract Complex Workflows onto Grid Environments , 2003, Journal of Grid Computing.

[9]  Paul W. H. Chung,et al.  Knowledge-based process management - an approach to handling adaptive workflow , 2003, Knowl. Based Syst..

[10]  M. Cheatham,et al.  AI planning in portal-based workflow management systems , 2005, International Conference on Integration of Knowledge Intensive Multi-Agent Systems, 2005..

[11]  B. Michelaard The Pegasus Project , 2000 .

[12]  Kunal Verma,et al.  Constraint driven Web service composition in METEOR-S , 2004, IEEE International Conference onServices Computing, 2004. (SCC 2004). Proceedings. 2004.

[13]  Wil M. P. van der Aalst,et al.  Workflow Patterns , 2004, Distributed and Parallel Databases.

[14]  Matthew R. Pocock,et al.  Taverna: a tool for the composition and enactment of bioinformatics workflows , 2004, Bioinform..