ABSTRACT
Complex applications in many areas, including scientific computations and business-related web services, are created from collections of components to form computational workflows. In many cases end users have requirements and preferences that depend on how the workflow unfolds, and that cannot be specified beforehand. Workflow editors enable users to formulate workflows, but the editors need to be augmented with intelligent assistance in order to help users in several key aspects of the task, namely: 1) keeping track of detailed constraints across selected components and their connections; 2) specifying the workflow flexibly, e.g., top-down, bottom-up, from requirements, or from available data; and 3) taking partial or incomplete descriptions of workflows and understanding the steps needed for their completion. We present an approach that combines knowledge bases (that have rich representations of components) together with planning techniques (that can track the relations and constraints among individual steps). We illustrate the approach with an implemented system called CAT (Composition Analysis Tool) that analyzes workflows and generates error messages and suggestions in order to help users compose complete and consistent workflows.
- Chin Jr, G., et al. New paradigms in problem solving environments for scientific computing. Proceedings of Intelligent User Interfaces'02, pp. 39--46, 2002. Google ScholarDigital Library
- Edge Diagrammer. http://www.pacestar.com/edge/.Google Scholar
- KHOROS PRO 2001. http://www.khoral.com/.Google Scholar
- GriPhyN. http://www.griphyn.org/.Google Scholar
- Kim, J. et al. A Knowledge-Based Approach to Interactive Workflow Composition. ISI Internal Project Report, 2003.Google Scholar
- Kim, J. and Gil, Y. User Studies of an Interdependency-Based Interface for Problem-Solving Knowledge. Proceedings of the Intelligent User Interface, 2000. Google ScholarDigital Library
- McIlraith, S. and Son, T. Adapting Golog for programming in the semantic web. Fifth International Symposium on Logical Formalizations of Commonsense Reasoning, 2001.Google Scholar
- McDermott, D. and Burstein, M. Extending an estimated-regression planner for multi-agent planning. AAAI Workshop on Planning by and for Multi-Agent Systems, 2002.Google Scholar
- Myers, K., et al. A Mixed-Initiative Framework for Robust Plan Sketching. Proceedings of Int'l Conf. on Automatic Planning and Scheduling, 2003.Google Scholar
- NVO (US National Virtual Observatory). http://www.us-vo.org/.Google Scholar
- SCEC (Southern California Earthquake Center). http://www.scec.org/.Google Scholar
- Smith, S., et al. Configurable mixed initiative systems for planning and scheduling. In A. Tate, editor, Advanced Planning Technology. AAAI Press, 1996.Google Scholar
- W3C: WSDL specification. http://www.w3c.org/TR/WSDL/.Google Scholar
- Weld, D. Recent Advances in AI Planning. AI Magazine,1999.Google Scholar
Index Terms
- An intelligent assistant for interactive workflow composition
Recommendations
A Dataflow-Based Scientific Workflow Composition Framework
Scientific workflow has recently become an enabling technology to automate and speed up the scientific discovery process. Although several scientific workflow management systems (SWFMSs) have been developed, a formal scientific workflow composition ...
Semantic-Based grid workflow composition
PPAM'05: Proceedings of the 6th international conference on Parallel Processing and Applied MathematicsThe work presents a solution to abstract workflow composition in a semantic Grid environment. Along with analysis of the problem of workflow composition and the description of related research in that matter, we present the Workflow Composition Tool. ...
CBR Based Workflow Composition Assistant
SERVICES '09: Proceedings of the 2009 Congress on Services - IComposing a scientific workflow from scratch may be time-consuming, even if the scientist is fully aware of the semantics, the inputs, and the outputs of the expected workflow. Reusing existing services and parts from already composed workflows can aid ...
Comments