Towards an Automatic Non-Deterministic Web Service Composition - PowerPoint PPT Presentation

Towards an Automatic Non-Deterministic Web Service Composition Platform Markou, G. & Refanidis, I. Dept. of Applied Informatics, University of Macedonia, Greece NWeSP 2012 - Poster Session

Related Work Literature for Web Service Composition ( WSC ) suggests that: • Most widespread method of choice: AI planning NWeSP 2012 - Poster Session 2/12

Related Work Literature for Web Service Composition ( WSC ) suggests that: • Most widespread method of choice: AI planning • Use of standards is diverse: o OWL-S / PDDL widely used o Other standards are also common(e.g., WSMO) o Proprietary formats NWeSP 2012 - Poster Session 2/12

Related Work Literature for Web Service Composition ( WSC ) suggests that: • Most widespread method of choice: AI planning • Use of standards is diverse: o OWL-S / PDDL widely used o Other standards are also common(e.g., WSMO) o Proprietary formats • Very few cases of online WSC systems o Especially, currently active NWeSP 2012 - Poster Session 2/12

Related Work Literature for Web Service Composition ( WSC ) suggests that: • Most widespread method of choice: AI planning • Use of standards is diverse: o OWL-S / PDDL widely used o Other standards are also common(e.g., WSMO) o Proprietary formats • Very few cases of online WSC systems o Especially, currently active • Gap in the evaluation process of the current WSC systems o Many simply evaluate their methodology on a single case study, without referring to quantitative criteria o There are a few notable exceptions, especially in the past few years NWeSP 2012 - Poster Session 2/12

System Goals – Functionalities (1/2) Our work: • Makes use of AI planning as our method of choice NWeSP 2012 - Poster Session 3/12

System Goals – Functionalities (1/2) Our work: • Makes use of AI planning as our method of choice • Uses OWL-S and PDDL * , the “de facto” WS /Planning standards * Specifically, NuPDDL NWeSP 2012 - Poster Session 3/12

System Goals – Functionalities (1/2) Our work: • Makes use of AI planning as our method of choice • Uses OWL-S and PDDL * , the “de facto” WS /Planning standards • Able to cope with the domain’s non -determinism * Specifically, NuPDDL NWeSP 2012 - Poster Session 3/12

System Goals – Functionalities (1/2) Our work: • Makes use of AI planning as our method of choice • Uses OWL-S and PDDL * , the “de facto” WS /Planning standards • Able to cope with the domain’s non -determinism • Planner-independent * Specifically, NuPDDL NWeSP 2012 - Poster Session 3/12

System Goals – Functionalities (1/2) Our work: • Makes use of AI planning as our method of choice • Uses OWL-S and PDDL * , the “de facto” WS /Planning standards • Able to cope with the domain’s non -determinism • Planner-independent • Rigorous evaluation process based on * Specifically, NuPDDL NWeSP 2012 - Poster Session 3/12

System Goals – Functionalities (1/2) Our work: • Makes use of AI planning as our method of choice • Uses OWL-S and PDDL * , the “de facto” WS /Planning standards • Able to cope with the domain’s non -determinism • Planner-independent • Rigorous evaluation process based on o Quantitative criteria * Specifically, NuPDDL NWeSP 2012 - Poster Session 3/12

System Goals – Functionalities (1/2) Our work: • Makes use of AI planning as our method of choice • Uses OWL-S and PDDL * , the “de facto” WS /Planning standards • Able to cope with the domain’s non -determinism • Planner-independent • Rigorous evaluation process based on o Quantitative criteria o Use case scenarios * Specifically, NuPDDL NWeSP 2012 - Poster Session 3/12

System Goals – Functionalities (1/2) Our work: • Makes use of AI planning as our method of choice • Uses OWL-S and PDDL * , the “de facto” WS /Planning standards • Able to cope with the domain’s non -determinism • Planner-independent • Rigorous evaluation process based on o Quantitative criteria o Use case scenarios o Additional manual WSC module as a comparison * Specifically, NuPDDL NWeSP 2012 - Poster Session 3/12

System Goals – Functionalities (1/2) Our work: • Makes use of AI planning as our method of choice • Uses OWL-S and PDDL * , the “de facto” WS /Planning standards • Able to cope with the domain’s non -determinism • Planner-independent • Rigorous evaluation process based on o Quantitative criteria o Use case scenarios o Additional manual WSC module as a comparison • Will be the 1 st online system supporting various stages of WSC * Specifically, NuPDDL NWeSP 2012 - Poster Session 3/12

System Goals – Functionalities (2/2) Online (Sub)Modules: NWeSP 2012 - Poster Session 4/12

System Goals – Functionalities (2/2) Online (Sub)Modules: Registry / Advertisement / Semantic search of Web Services NWeSP 2012 - Poster Session 4/12

System Goals – Functionalities (2/2) Online (Sub)Modules: Translator between AI and Web Service languages Registry / Advertisement / Semantic search of Web Services NWeSP 2012 - Poster Session 4/12

System Goals – Functionalities (2/2) Online (Sub)Modules: Translator between AI and Web Service languages Registry / Advertisement / Semantic search of Web Services Automatic WSC module NWeSP 2012 - Poster Session 4/12

System Goals – Functionalities (2/2) Online (Sub)Modules: Also: Translator between AI and Web Service languages • Manual WSC module • WS descriptions’ editor Registry / Advertisement / Semantic search of Web Services Automatic WSC module NWeSP 2012 - Poster Session 4/12

Proposed Approach - Application Based on Google Initial screen Web Toolkit (GWT): NWeSP 2012 - Poster Session 5/12

Proposed Approach - Application User email registration NWeSP 2012 - Poster Session 5/12

Proposed Approach - Application Web Service details NWeSP 2012 - Poster Session 5/12

Proposed Approach - Application Inline operations NWeSP 2012 - Poster Session 5/12

Proposed Approach - Application Semantic search alternatives NWeSP 2012 - Poster Session 5/12

Proposed Approach - Application XML Editor with syntax highlighting Pre-defined OWL-S templates NWeSP 2012 - Poster Session 5/12

Registry • Core of the application is based on iServe o Open platform for publishing and discovering services o WSs are semantically described in OWL-S, not Minimal Service Model NWeSP 2012 - Poster Session 6/12

Registry • Core of the application is based on iServe o Open platform for publishing and discovering services o WSs are semantically described in OWL-S, not Minimal Service Model • Used its web-based application for o Browsing o Querying o Uploading services NWeSP 2012 - Poster Session 6/12

Registry • Core of the application is based on iServe o Open platform for publishing and discovering services o WSs are semantically described in OWL-S, not Minimal Service Model • Used its web-based application for o Browsing o Querying o Uploading services • Populated with version 4.0 of OWL-S Test Collection (OWL-S TC) NWeSP 2012 - Poster Session 6/12

Registry • Core of the application is based on iServe o Open platform for publishing and discovering services o WSs are semantically described in OWL-S, not Minimal Service Model • Used its web-based application for o Browsing o Querying o Uploading services • Populated with version 4.0 of OWL-S Test Collection (OWL-S TC) • Made several improvements to its interface and functionality NWeSP 2012 - Poster Session 6/12

Translation between AI & WS Languages AI planning language: PDDL, the de facto planning language • o Specifically, NuPDDL  Compatible with PDDL2.1, retaining most of it  Capable of modeling non-deterministic action effects ( one of, unknown ) NWeSP 2012 - Poster Session 7/12

Translation between AI & WS Languages AI planning language: PDDL, the de facto planning language • o Specifically, NuPDDL  Compatible with PDDL2.1, retaining most of it  Capable of modeling non-deterministic action effects ( one of, unknown ) • WS semantic description language: OWL-S, most widely used o Heavily influenced from planning languages, such as PDDL NWeSP 2012 - Poster Session 7/12

Translation between AI & WS Languages AI planning language: PDDL, the de facto planning language • o Specifically, NuPDDL  Compatible with PDDL2.1, retaining most of it  Capable of modeling non-deterministic action effects ( one of, unknown ) • WS semantic description language: OWL-S, most widely used o Heavily influenced from planning languages, such as PDDL Partial mapping from OWL-S to PDDL exists • o Part of it straightforward o Conversion of non-physical knowledge from OWL-S to PDDL problematic  Introduction of new predicate in PDDL domain? NWeSP 2012 - Poster Session 7/12

Automatic WSC Module Future work – Basic directions: • o WSs may fail to execute correctly, e.g.,  Unavailability of an atomic WS involved in the plan  Output of its successful execution is not the expected one NWeSP 2012 - Poster Session 8/12

Automatic WSC Module Future work – Basic directions: • o WSs may fail to execute correctly, e.g.,  Unavailability of an atomic WS involved in the plan  Output of its successful execution is not the expected one o Generate plans tackling the most influential and likely contingencies NWeSP 2012 - Poster Session 8/12