Context-aware Semantic Web Service Composition

Slides:



Advertisements
Similar presentations
May 23, 2004OWL-S straw proposal for SWSL1 OWL-S Straw Proposal Presentation to SWSL Committee May 23, 2004 David Martin Mark Burstein Drew McDermott Deb.
Advertisements

AHM2006, RSSM: A Rough Sets based Service Matchmaking Algorithm Bin Yu and Maozhen Li School of Engineering and Design.
Using Taverna to access SOAP-based web services Per Larsson CBR
An Approach to Wrap Legacy Applications into Web Services Wesal Al Belushi, Youcef Baghdadi Department of Computer Science, Sultan Qaboos University, Sultanate.
ARCHITECTURES FOR ARTIFICIAL INTELLIGENCE SYSTEMS
Semantic Web Services Peter Bartalos. 2 Dr. Jorge Cardoso and Dr. Amit Sheth
Variability Oriented Programming – A programming abstraction for adaptive service orientation Prof. Umesh Bellur Dept. of Computer Science & Engg, IIT.
Latest techniques and Applications in Interprocess Communication and Coordination Xiaoou Zhang.
Understand Web Services
A New Computing Paradigm. Overview of Web Services Over 66 percent of respondents to a 2001 InfoWorld magazine poll agreed that "Web services are likely.
Web Ontology Language for Service (OWL-S). Introduction OWL-S –OWL-based Web service ontology –a core set of markup language constructs for describing.
Pervasive Enablement of Business Process 徐天送 2004/11/2.
Business Process Orchestration
An Intelligent Broker Approach to Semantics-based Service Composition Yufeng Zhang National Lab. for Parallel and Distributed Processing Department of.
The WSMO / L / X Approach Michael Stollberg DERI – Digital Enterprise Research Institute Alternative Frameworks for Semantics in Web Services: Possibilities.
2006 IEEE International Conference on Web Services ICWS 2006 Overview.
Marakas: Decision Support Systems, 2nd Edition © 2003, Prentice-Hall Chapter Chapter 7: Expert Systems and Artificial Intelligence Decision Support.
OWL-S: Semantic Markup for Web Services
Kmi.open.ac.uk Semantic Execution Environments Service Engineering and Execution Barry Norton and Mick Kerrigan.
Web Service Architecture Part I- Overview and Models (based on W3C Working Group Note Frank.
Community Manager A Dynamic Collaboration Solution on Heterogeneous Environment Hyeonsook Kim  2006 CUS. All rights reserved.
Semantic Web Research: Visual Modelling of OWL-S Services Computer Science Annual Workshop September 2004 Charlie Abela, James Scicluna Department of Computer.
1 Adapting BPEL4WS for the Semantic Web The Bottom-Up Approach to Web Service Interoperation Daniel J. Mandell and Sheila McIlraith Presented by Axel Polleres.
Semantic Web Technologies Lecture # 2 Faculty of Computer Science, IBA.
Ontology-derived Activity Components for Composing Travel Web Services Matthias Flügge Diana Tourtchaninova
Katanosh Morovat.   This concept is a formal approach for identifying the rules that encapsulate the structure, constraint, and control of the operation.
1 Web Services Distributed Systems. 2 Service Oriented Architecture Service-Oriented Architecture (SOA) expresses a software architectural concept that.
T Network Application Frameworks and XML Web Services and WSDL Sasu Tarkoma Based on slides by Pekka Nikander.
Rohit Aggarwal, Kunal Verma, John Miller, Willie Milnor Large Scale Distributed Information Systems (LSDIS) Lab University of Georgia, Athens Presented.
EXCS Sept Knowledge Engineering Meets Software Engineering Hele-Mai Haav Institute of Cybernetics at TUT Software department.
Knowledge representation
The Semantic Web Service Shuying Wang Outline Semantic Web vision Core technologies XML, RDF, Ontology, Agent… Web services DAML-S.
Filtering & Selecting Semantic Web Services with Interactive Composition Techniques By Evren Sirin, Bijan Parsia, and James Hendler Presenting By : Mirza.
Agent Model for Interaction with Semantic Web Services Ivo Mihailovic.
* * 0 OWL-S: Ontology Web Language For Services Reyhan AYDOĞAN Emre YILMAZ 21/12/2005OWL-S: Ontology Web Language for Services.
ASG - Towards the Adaptive Semantic Services Enterprise Harald Meyer WWW Service Composition with Semantic Web Services
WSDL Tutorial Ching-Long Yeh 葉慶隆 Department of Computer Science and Engineering Tatung University
10/18/20151 Business Process Management and Semantic Technologies B. Ramamurthy.
UT DALLAS Erik Jonsson School of Engineering & Computer Science FEARLESS engineering Semantic Web Services CS - 6V81 University of Texas at Dallas November.
© DATAMAT S.p.A. – Giuseppe Avellino, Stefano Beco, Barbara Cantalupo, Andrea Cavallini A Semantic Workflow Authoring Tool for Programming Grids.
Using WSMX to Bind Requester & Provider at Runtime when Executing Semantic Web Services Matthew Moran, Michal Zaremba, Adrian Mocan, Christoph Bussler.
McIlraith - Knowledge Systems Laboratory DAML/Horus Meeting 02/16/2001 Mobilizing the Web with DAML-Enabled Web Services Sheila McIlraith Knowledge Systems.
Web Services Based on SOA: Concepts, Technology, Design by Thomas Erl MIS 181.9: Service Oriented Architecture 2 nd Semester,
XML Web Services Architecture Siddharth Ruchandani CS 6362 – SW Architecture & Design Summer /11/05.
Semantic Web Services Sharif University of Technology Spring 2007.
An Ontological Framework for Web Service Processes By Claus Pahl and Ronan Barrett.
Semantic Web - an introduction By Daniel Wu (danielwujr)
Sheila McIlraith, Knowledge Systems Lab DAML Kickoff 08/14/00 Mobilizing the Web with DAML-Enabled Web Services Services Team Sheila McIlraith (Technical.
10/31/20151 EASTERN MEDITERRANEAN UNIVERSITY COMPUTER ENGINEERING DEPARTMENT Presented By Duygu CELIK Supervised By Atilla ELCI Intelligent Semantic Web.
Presented By Venkatavasishta Chemudupati
Kemal Baykal Rasim Ismayilov
Automating DAML-S Web Services Composition Using SHOP2 Based on an article by Dan Wu, Bijan Parsia, Evren Sirin, James Hendler and Dana Nau in Proceedings.
WSDL – Web Service Definition Language  WSDL is used to describe, locate and define Web services.  A web service is described by: message format simple.
McIlraith - Knowledge Systems Laboratory DAML PI Meeting 02/14/2001 Mobilizing the Web with DAML-Enabled Web Services Sheila McIlraith Knowledge Systems.
Review of Parnas’ Criteria for Decomposing Systems into Modules Zheng Wang, Yuan Zhang Michigan State University 04/19/2002.
MFI-7: Metamodel for Service Registration 1 Zaiwen Feng, Keqing He, Chong Wang, Jian Wang Peng Liang, Jianxiao Liu, Yangfan He SKLSE, Wuhan University,
Web Technologies Lecture 10 Web services. From W3C – A software system designed to support interoperable machine-to-machine interaction over a network.
Automatic Web Service Orchestration using AI Planners Antonio Kantek COMS E6125 Web Enhanced Information Management Professor Gail Kaiser.
Copyright 2007, Information Builders. Slide 1 iWay Web Services and WebFOCUS Consumption Michael Florkowski Information Builders.
The NExt Process Workbench: Towards the Suupport of Dynamic Semantic Web Processes The NExT Process Workbench: Towards the Support of Dynamic Semantic.
Mathematical Service Matching Using Description Logic and OWL Kamelia Asadzadeh Manjili
SE 548 Process Modelling WEB SERVICE ORCHESTRATION AND COMPOSITION ÖZLEM BİLGİÇ.
By Jeremy Burdette & Daniel Gottlieb. It is an architecture It is not a technology May not fit all businesses “Service” doesn’t mean Web Service It is.
A Semi-Automated Digital Preservation System based on Semantic Web Services Jane Hunter Sharmin Choudhury DSTC PTY LTD, Brisbane, Australia Slides by Ananta.
Service Oriented Architecture (SOA) Prof. Wenwen Li School of Geographical Sciences and Urban Planning 5644 Coor Hall
Unit – 5 JAVA Web Services
Web Ontology Language for Service (OWL-S)
دانشکده مهندسي کامپيوتر
Business Process Modelling & Semantic Web Services
Business Process Management and Semantic Technologies
Presentation transcript:

Context-aware Semantic Web Service Composition Yasser Ganji Saffar ganji@ce.sharif.edu Semantic Web Laboratory Computer Engineering Department Sharif University of Technology http://sw.ce.sharif.edu

Outline What is the Problem? Related Works Contributions Semantic Web Services Service Discovery Service Composition Context-awareness Related Works Contributions Proposed Architecture for a Context-aware Service Broker Proposed Methods for Service Matchmaking

What is the Problem?

Web Services Web-accessible Self-describing Platform independent Definition of World Wide Web Consortium (W3C): “a software system designed to support interoperable machine-to-machine interaction over a network. It has an interface described in a machine-processable format (specifically WSDL). Other systems interact with the Web service in a manner prescribed by its description using SOAP messages, typically conveyed using HTTP with an XML serialization in conjunction with other Web related standards”

Service Oriented Architecture WSDL Service Provider Publish Bind Only Syntax, Agents can not understand meanings SOAP SOAP Service Broker Service User Find SOAP UDDI SOAP – Simple Object Access Protocol / SOA Protocol UDDI – Universal, Description, Discovery, and Integration WSDL – Web Services Description Language

Semantic Web Services Semantic Web Web Services Semantic Web Services Sharing Information on the Web Computer-interpretable Web Services Sharing Programs on the Web Semantic Web Services Web Services + Semantic Web Using ontologies to describe web services

Ontologies for Semantic Web Services Use ontologies to describe Web Services DAML-S (since 2001) OWL-S (since 2003) Based on OWL-DL WSMO (since 2004) SWSO (since 2005) Based on FLOWS (First-order Logic Ontology for Web Services)

Issues in Semantic Web Services Discovery (Matchmaking): Locate different services suitable for a given task Selection: Choose the most appropriate services among the available ones Composition: Combine services to achieve a goal Automatic Service Composition might enable programmer to become specifying what to do and not anymore how to do it! Execution: Invoke services following programmatic conventions Monitoring: Control the execution process

A trivial Example

An Obvious Solution

Composition: An Example BookName UserName Password Inputs CardType CardName CardExpiryDate Login HotelReservation BookLookUp ShipItem Available Services PutInCart CarRental FlightBooking CreditCardCheck GetInfo Goal BookShipped

Composition: An Example UserName Password BookName Login UserType BookLookUp CardType CardName CardExpiryDate GetInfo ProfileExists BookInStock ISBN CreditCardCheck PutInCart Approved InCart ShipItem BookShipped

Related Works

Composition Approaches Manual Design-time composition BPEL4WS (Business Process Execution Language for Web Services) Workflow-based Only works when the web service environment doesn’t, or only rarely changes Automatic AI Planning & Workflow-based

AI Planning Actions Initial State Goal State move(a,table) move(c,a) move(b,c) A C B C A Actions Initial State Goal State

AI Planning for Composition (1) Planning Domain Definition Language (PDDL) PDDL is a standardized input for state-of-the-art planners PDDL and OWL-S representations are very similar. OWLS2PDDL is available. Different planners have different capabilities and by using this method we can use the best suited planner for each particular composition task.

AI Planning for Composition (2) Rule-based Planning Medjahed (2003) Composability rules are used to determine whether two services are composable. Message composability (output of one service is compatible with input of another). Operation semantic composability (defines the compatibility of domains and categories and purposes of two services). Qualitative composability (defines the requester’s preferences for quality of operations). Composition soundness (determines whether a composition of services is reasonable). Composition templates that define dependencies between services are used.

AI Planning for Composition (3) Rule-based Planning SWORD It uses Entity-Relation model to specify web services. A service is modeled by its preconditions and postconditions and is represented in the form of a Horn rule that denotes postconditions are achieved if the preconditions are true. User specifies the initial and final states. A rule-based Expert System is used for plan generation.

AI Planning for Composition (4) Situation Calculus Activities users perform on the web can be viewed as customizations of reusable, high-level generic procedures. Runtime customization of these generic procedures. Situation calculus is a logic language for reasoning about action and change. GOLOG is a logic programming language built on top of the situation calculus. McIIrith et. al. (2001,2002), adapt and extend the GOLOG language for automatic construction of Web services. Web Service = Action Primitive World-altering: change the state of the world Information-gathering: change the state of the knowledge Complex Compositions of individual actions Main Problem: GOLOG programs are difficult to create

AI Planning for Composition (5) Hierarchical Task Network Planners Composite task decomposition in HTN planning is very similar to Composite process decomposition in OWL-S.

AI Planning for Composition (6) Hierarchical Task Network Planners User must give an abstract task list. SHOP2 More efficient than other planning languages such as GOLOG. OWL-S can be translated to SHOP2. JSHOP2 is open source. Main Problems: Lack of parallel execution, a feature frequently needed for efficient web service usage. Processes either must have outputs or effects, but not both. It enables information gathering during planning. it is not possible to directly express the semantics of OWL DL using SHOP2 axioms. A task can not be both primitive and nonprimitive.

AI Planning for Composition (7) OWLS-Xplan An open source composition tool released Dec. 2005 Based on Xplan planner

Template-based Composition Sirin et al., Nov. 2005 A workflow template describes the outline of activities that need to be performed to solve a problem. Some of the activities are defined as abstract activities. Recursive decomposition of templates. Generic templates can be customized for a specific instance of the problem based on the users’ preferences: Use only certified services Try to find non-fee services Do not buy the plane ticket if we can not reserve the hotel room.

Semi-automatic Composition Current automatic composition approaches can not scale with the amount of knowledge on Semantic Web. Sirin et al. (2004) Automatic planner and human being can work together to generate the composite service. The user starts the composition process by selecting one of the services registered to the engine. A query is sent to the KB to retrieve the information about the inputs of the service, and for each of the inputs, a new query is run to get the list of the possible services that can supply the appropriate data for this input.

Context-awareness What is context? (in our work) For example, context encompasses all information about the client of a web service that may be utilized by the web service for adjusting the execution and output to provide the client with a customized and personalized behavior. For example, Profile General-info: Name, email, credit-card number,... Preferences: Currency, Language, ... Location CC/PP (Composite Capabilities / Preferences Profile) Bandwidth

Context-based Adaptation What is the Screen size? Is it JavaScript Enabled?

Contributions

A Context-aware Service Broker Service Specification + Inputs Profile Request Inputs request Adapted outputs Ask for inputs Adapted inputs Generated outputs Request + Context Adapted Request Matchmaking Request Composition Request Registered Services Info Selected Service

Matchmaking

Proposed method for Matchmaking Fuzzy Matchmaking: Instead of using strict levels of matching, let’s use a value between 0 and 1. We can use the concept of Semantic Distance. 1/2 CCP 1/4 1/4 C1 1/8 C2 1/16

Evaluation

Input/Output Matching is not sufficient Add and Multiply services both have similar signatures: We need to find what services actually do. Integer Add Integer Integer Integer Multiply Integer Integer

Publications Y. Ganji Saffar, H. Abolhassani, R. Jalili, “An Architecture for a Context-aware Service Broker for Ubiquitous Computing Environments”, to appear, The 4th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA-06), UAE, March 2006 Y. Ganji Saffar, H. Abolhassani, “Context-aware Semantic Web Service Brokering”, to appear, 11th Computer Society of Iran Computer Conference, Iran, 2006

Future Plan Design & Implementation of a Service Composer 3 months Context modeling and implementation of a context manager 1 month Design & Implementation of an Adapter Adding Context-awareness capability to Matchmaker and Composer components 2 months Finalizing the thesis

Questions ?

Main References M. Klusch, B. Fries, and M. Khalid, “OWLS-MX: Hybrid Semantic Web Service Retrieval”, In Proceedings of 1st International AAAI Fall Symposium on Agents and the Semantic Web, Arlington VA, USA, 2005. M. Klusch, A. Gerber, and M. Schmidt, “Semantic Web Service Composition Planning with OWLS-Xplan”, AAAI Fall Symposium Series, Arlington, Virginia, USA, Nov. 2005. B. Medjahed, A. Bouguettaya, and A. K. Elmagarmid, “Composing Web services on the Semantic Web”, The VLDB Journal, vol. 12, no. 4, Nov. 2003. S. McIlraith and T. C. Son, “Adapting Golog for composition of Semantic Web services”, In Proceedings of the 8th International Conference on Knowledge Representation and Reasoning (KR2002), Toulouse, France, April 2002. S. R. Ponnekanti and A. Fox, “SWORD: A developer toolkit for Web service composition”, In Proceedings of the 11th World Wide Web Conference, Honolulu, HI, USA, 2002. D. Wu et al., “Automatic Web services composition using SHOP2”, In Proceedings of the Workshop on Planning for Web Services, Trento, Italy, June 2003. E. Sisrin, B. Parsia, and J. Hendler, “Filtering and selecting semantic web services with interactive composition techniques”, IEEE Intelligent Systems, vol. 19, no. 4, pp. 42-49, 2004 M. Paolucci et al., “Semantic matching of web services capabilities”, In Proceedings of the 1st International Semantic Web Conference (ISWC), Springer Verlag, 2002, pp. 333-347. S. Ben Mokhtar et al., “Context-aware Service Composition in Pervasive Computing Environments”, In Proceedings of the 2nd International Workshop on Rapid Integration of Software Engineering techniques (RISE’05), Heraklion Crete, Greece, Sep. 2005.

Discovery Approaches ? Based on service inputs and outputs Pure logic-based Exact Subsume Plug-in Fail Logic-based methods + Information retrieval methods Using implicit knowledge which is available in service descriptions BookName ? ISBN

AI Planning for Composition (2) Situation Calculus Every situation is defined by a world history, that is a sequence of actions. The constant s0 describes the initial situation, that is a situation where no actions have occurred yet. A state do(putDown(A), do(walk(L), do(pickUp(A), s0))) describes the situation created by the execution of a sequence [pickUp(A),walk(L), putDown(A)]. A composite service is a set of atomic services which connected by procedural programming language constructs (like if-then-else, while, for and so forth).