1 / 9

CBR Based workflow composition assistant

Eran Chinthaka & Jaliya Ekanayake Class Project for: Knowledge Based Computing (B552). CBR Based workflow composition assistant. Problem . Composing workflows from scratch is hard Common case : The developer has inputs and expected outputs Need a way to get to output from Inputs

tieve
Download Presentation

CBR Based workflow composition assistant

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Eran Chinthaka & Jaliya Ekanayake Class Project for: Knowledge Based Computing (B552) CBR Based workflow composition assistant

  2. Problem • Composing workflows from scratch is hard • Common case : • The developer has inputs and expected outputs • Need a way to get to output from Inputs • Analogy: Concept of modules in programming • What can help • Use of existing workflows • From user’s space • From known places like myexperiments.org • Describing inputs and outputs using keywords or semantic annotations CBR Based Workflow Assistant by Eran Chinthaka, Jaliya Ekanayake

  3. Suggested Solution Input 1 Input 2 Input 3 Input 4 Service A Service B Service C • Assumption • “All workflows that are acyclic can be represented as a graph” • User describes the inputs and outputs of a workflow/part of a workflow using keywords or semantic annotations • Use NLP techniques to match inputs and outputs • Simplest solution uses Keyword matching with Lesk Algorithm • Use CBR based approach for retrieving similar workflows • Adapt existing workflow to new ones • By down sizing existing ones • Extending existing ones Service D Service E Service F Service G Service H Service I Output 1 Output 2 CBR Based Workflow Assistant by Eran Chinthaka, Jaliya Ekanayake

  4. Solution Architecture Input keyword list output keywords Check if paths exist from input nodes to output nodes Keyword similarity check (Lesk Algorithm) Check the self-containedness of the selected nodes in the workflow a closed set found Suggested Wokflows NO YES Try to adapt using existing workflows and services KB successful YES CBR Based Workflow Assistant by Eran Chinthaka, Jaliya Ekanayake

  5. Solution Example 1 • Find a part of a workflow • Exact match • Workflow CBR Based Workflow Assistant by Eran Chinthaka, Jaliya Ekanayake

  6. Solution Example 2 • Adopts a part of a workflow • Workflow CBR Based Workflow Assistant by Eran Chinthaka, Jaliya Ekanayake

  7. Key Features • Very fast compared to heavy knowledge based approach or manual composition • Independent of the workflow description languages • Ability to extend similarity measures to use semantic annotations or other NLP techniques • Ability to provide threshold for similarity check and to control number of cases retrieved • NLP based keyword checking CBR Based Workflow Assistant by Eran Chinthaka, Jaliya Ekanayake

  8. Future Work • Reducing commons workflow languages in to graph representation • Integration of standard semantic language like OWL, RDF or WSDL-S • Integration with a workflow composition software (eg: XBaya) • Performance Evaluation with an existing knowledge heavy system • Evaluation of accuracy and/or usability of suggested cases CBR Based Workflow Assistant by Eran Chinthaka, Jaliya Ekanayake

  9. Related Work • Automatically Composing Data Workflows with Relational Descriptions and Shim Services, J.-L. Ambite and D. Kapoor, Proceedings of ISWC 2007. • Using Ontologies for Data Mining Workflow Composition - Rahul Ramachandran (University of Alabama in Huntsville) CBR Based Workflow Assistant by Eran Chinthaka, Jaliya Ekanayake

More Related