semantic web process lifecycle: role of semantics in annotation, discovery, composition and...
DESCRIPTION
“Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration,” Keynote/Invited Talk, WWW 2003 Workshop on E-Services and the Semantic Web, Budapest, Hungary, May 20, 2003. Here is the paper based on this talk: Kaarthik Sivashanmugam, Kunal Verma,Amit Sheth, and John Miller, 'Adding Semantics to Web Services Standards,'International Conference on Web Services 2003 (ICWS'03), Las Vegas, NV, June 23-26, 2003. http://knoesis.org/library/resource.php?id=00174TRANSCRIPT
![Page 1: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/1.jpg)
Semantic Web Process Lifecycle: Role of Semantics in Annotation,
Discovery,Composition and Execution
Invited talk: WWW 2003 Workshop on E-Services and the Semantic WebBudapest, Hungary, Tuesday, May 20, 2003
Amit ShethLSDIS Lab, University of Georgia and
Semagix, Inc.
With Acknowledgements to METEOR-S Project team: Kaarthik Sivashanmugam, Kunal Verma,Abhijit Patil
![Page 2: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/2.jpg)
Processes driving the Networked Economy
Companies distributed over space, time, and capability will have to come together to deliver products and solutions in global marketplace. Processes are already becoming chief differentiating and the competitive force in the networked economy. Processes are becoming an organic part of doing business.
* From Sheth, Aalst et al, “Processes driving the Networked Economy” 1999
![Page 3: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/3.jpg)
Web ProcessesWorkflows DistributedWorkflows
GlobalEnterprise Inter-Enterprise
B2B E-Services
Globalization of Processes
Processes driving the Networked Economy
![Page 4: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/4.jpg)
Architectures for Web Processes*
Stages of architectural evolution• Process Portal
– one stop for e-services, p2p interactions between buyer and sellers
– E-Gov, industry automation, Life Science
• Process Vortex– Interactions between buyer and seller through a third party
marketmaker, predefined processes, shared ontology
• Dynamically Trading Processes
* From Sheth, Aalst et al, “Processes driving the Networked Economy” 1999
![Page 5: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/5.jpg)
Process Portal
Portal
Enterprise A
Buyer
Intra-enterpriseBusinessProcesses
Cross-enterpriseBusiness Processes
WWW Catalogue
Enterprise B
WWW Catalogue
Enterprise C
Processes driving the Networked Economy
![Page 6: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/6.jpg)
Process Portal
• One-stop shopping for products or information
• A portal is responsible for carrying out or coordinating a majority of activities using the data it has and the transactions it supports.
• Predefined, (relatively) static business processes also supporting P2P interactions
A key characteristic of a portal is to own or manage much of
the data and information it needs to meet its customers process
needs.
![Page 7: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/7.jpg)
Process Vortex
WWW Catalogue
Document Exchange
Content Management & Integration
Business Services
Trading Partner Registry
Enterprise BVortex Marketplace -1
Buy
Sell/Buy
SellSell
Sell/Buy
Buy
Enterprise A
Enterprise C
Document Exchange
Content Management & Integration
Business Services
Trading Partner Registry
WWW Catalogue
Document Exchange
Content Management & Integration
Business Services
Trading Partner Registry
WWW Catalogue
Vortex Marketplace -2
Processes driving the Networked Economy
![Page 8: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/8.jpg)
Process Vortex
• Interactions among buyers and sellers occur through
governed marketplaces managed by third party market
makers
• Market maker supports common ontology that buyers
use to access products/services from multiple suppliers
• Focus on very specific product lines, predefined
business processes, unified interface to catalogues
and supplier aggregation
![Page 9: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/9.jpg)
Dynamically Trading Processes
VirtualMarketplace -1
X
?
?
WWW Catalogue
Enterprise D
WWW Catalogue
Enterprise A
WWW Catalogue
Enterprise B
WWW Catalogue
Enterprise C
VirtualMarketplace -2
![Page 10: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/10.jpg)
Dynamically Trading Processes
• Many complex interactions among enterprises
• Business processes are highly dynamic
• Based on the needs and preferences of a customer, a virtual process is constructed on the fly to meet this very particular demand of the customer.
• Participants are a group of semi-autonomous or autonomous organizations that need to cooperate: selective participation hiding details and providing partial visibility
![Page 11: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/11.jpg)
BIG Challenges
• Scalability• Heterogeneity• Dynamic nature of business interactions• Long duration
Hypothesis: Semantics is the most important enabler (hence Semantic Web Process)
![Page 12: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/12.jpg)
Scalability
A
C D
N1 N2 FE
B8
A1A4 A1 A2
A4
B3
A1A4 A6
A2
A5
Before (Enterprise,Inter-enterprise workflows)
Discovery/Matchmaking should be accurate and scalable to the number of services available in Web
A
C D
N1 N2 FE
A4 A1A1A4 A1 A4 A1 A2A1 A1A1 A1B3 A1
B3
A1
A2A1
B3
A1A4 A1 A2
A1B3
A1A4 A1 A2
A1
B3
A1
A1
B3
A1A4 A1 A2
A1
B3
A1A4 A2
A1
B3 A1A4 A1 A2
B3 A1 A1
B3
A1A4 A1 A2
A1
B3
A1A4 A1
A2A1
B3 A1A4 A1 A2
A1B3
A1A4 A1 A2
A1
A1A4 A1
A1A4 A1 A2B3
A1A4
A1A2A1
B3
A1A4
A1 A2A1
B3
A1A4 A1 A2
B3A1A4 A1 A2A1
B3
A1A4 A1 A2
A1B3
A1A4 A1 A2
A1
A4
A4
A1
A4 A1
A1 A4 A1 A2
B3
A1A4 A1
A2
A1
B3
A1A4
A1
A2B3
A1A4 A1 A2A1
A4
A1
A4 A1
A1A4 A1 A2
A1
A1A4 A1 A2A1
A1A4
A1
B3A1
A1A1
B3
A1A4 A1 A2
A1B3
A1A4 A1 A2
A1
A1 A2
A1
A4 A2 A4 A2A2
A1
A1
B3
A1A4 A1 A2
A1
Now
Semantics of the services
Semantics of the activity(Data, Functional, Execution, QoS)
![Page 13: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/13.jpg)
Dynamic Nature of Processes
• Different partners• Different Interface for their services• Need for dynamic partnerships
![Page 14: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/14.jpg)
Challenges in Web Services*
• modeling, organizing collections • discovery and comparison • distribution and replication • access and composition • fulfillment (contracts, coordination versus
transactions, compliance) • quality aspects more general than
correctness or precision, compliance)• security and trust
* From Amicalola report, Sigmod Record, Dec 2002
![Page 15: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/15.jpg)
Contribution of Semantic Web*
• Semantic Web promises significant benefits to businesses– Improves productivity and efficiency
• Reduce cost, time, effort etc.
– Improves scalablility to the size of the web– Exploits unique opportunities of Web
• Converting processes from incomplete/discrete to comprehensive/continuous
• Diversify customer base and going global• Volatility and dynamic nature
* From Amicalola report, Sigmod Record, Dec 2002
![Page 16: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/16.jpg)
Semantic Web Processes:What does it provide ?
• Information resource, person, organization, and many of the activities relating to them will be located on or be driven by the Web.
• Qualitatively improved interactions• Quantitatively changes the scale and scope by
automating the interactions
All this is possible only by adding “meaning” to the resources and using them for automation
* From Amicalola report, Sigmod Record, Dec 2002
![Page 17: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/17.jpg)
SWS and SWP
Semantic Web Services* Semantic Web Processes
Intra/Inter EnterpriseWorkflows
Semantic Web Processes
ebXML B2B Processes
* From Amicalola report, Sigmod Record, Dec 2002
![Page 18: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/18.jpg)
(Backdrop) Industries, Technologies, Research and Vision meet at SWP
ebXML
Workflow, EAI Semantic Web
Web Services
Semantic Web Process
![Page 19: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/19.jpg)
Semantics for Web Processes
• Data/Information Semantics
• Functional/Operational Semantics
• Execution Semantics
• QoS Semantics
![Page 20: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/20.jpg)
Data or Information Semantics
What ?Formal definition of data in input and output messages of a web service
Why ? Discovery and Interoperability of Web Services
How ? Annotating input/output data of web services using ontologies (METEOR-S’ WSDL-S), or formally describe I/O (DAML-S)
![Page 21: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/21.jpg)
Function or Operational Semantics
What ?Formally representing capabilities of each web service
Why ?Discovery of Web Services
How ?Annotate operations of Web Services as well as provide preconditions and effects; Annotating Trading Partner Agreement (TPA)/Service Level Agreement (SLA)
![Page 22: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/22.jpg)
Execution Semantics
What ?Formally representing the execution (status) or flow of a services in a process or operations in a service
Why ?Analysis (verification) and validation (simulation) of the process models and exception handling
How ?Using State charts, Petri nets or activity diagrams
![Page 23: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/23.jpg)
QoS Semantics
What ?Formally describes operational metrics of a web service/process
Why ?To select the most suitable service to carry out an activity in a process
How ?Using QoS model for web services Time, Cost, Reliability, (Fidelity): e.g., Cardoso and Sheth,
2002
![Page 24: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/24.jpg)
B2B process between Distributor and Toy Manufacturer
ElectonicToysDistributor
1
2
ToysManufacturer
3
4
1. Request for details given Order on number of toys
2. Send the price and delivery details
3. Place order
4. Order confirmation
PartsSupplierPartner
DeliveryPartner
Bank
Get Details (1, 2)
Place Order (3, 4)
UDDI
Discovery: Using data, functional and
QoS semantics
Execution and Exception handling using QoS and
Execution semantics
![Page 25: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/25.jpg)
Discovery in Semantic Web Process Management
• An Electronic Toy distributor wants to place an order to a Toy Manufacturer
• Discovery Template– Functionality : What capabilities the distributor
expects from the service (operational semantics)
– Inputs : What the distributor can give to the to the Manufacturer’s service (data semantics)
– Outputs : What the distributor expects as outputs from the service (data semantics)
– QoS : Quality of Service the distributor expects from the service (QoS semantics)
![Page 26: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/26.jpg)
Execution / Invocation.
• After discovery, the service can be – Invoked
OR
– Simulated or verified if the details of the Manufacturer’s process is public
(execution semantics)
• Verification can also be done by the Manufacturer before deploying the process
![Page 27: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/27.jpg)
Features of Semantic Web Processes
• Different Functional and Data Semantics for competing Web services– ManufacturerA’s service takes order for all kind of toys
– ManufacturerB’s service takes order specifically for electronic toys
– ManufacturerC takes Credit card as input and produces confirmation
– ManufacturerD takes PartnershipId as input and produces the confirmation with number of toys ordered and money that will be deducted from the account relevant to the PartnershipId given
– ManufacturerE deals only with distributors whose credit rating is more that ‘X’
![Page 28: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/28.jpg)
Features of Semantic Web Processes
• Selecting correct partners (Using QoS)– ManufacturerA delivers toys sooner but costs more
– ManufacturerB charges more but takes care of delivery
– ManufacturerC provides a service with best time and cost parameters but the failure rate is high
Which one to select for business ?Should QoS (time, cost, reliability) be part of a
general model, or application specific (or a combination)?
![Page 29: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/29.jpg)
Features of Semantic Web Processes
• Verification of the process (Using execution semantics)
– ManufacturerA models his process and verifies its execution before deploying it
– DistributorA finds the ManufacturerB’s service, simulates its execution and if satisfied with the result invokes it
![Page 30: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/30.jpg)
Features of Semantic Web Processes
• Process Management (Using execution semantics)
– Distributor wants to cancel the order when the product is about to be shipped to him. He can query the process management system if he is allowed to do that. If yes, at what penalty or cost ? May depends on the state of process (execution).
![Page 31: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/31.jpg)
Features of Semantic Web Processes
• Exception handling during Process Management (Using execution semantics)– The delivery partner of the manufacturer went on strike and
he needs to find an alternative delivery service.
– How can he find a semantically equivalent alternative without compromising on the QoS of the entire process
– If he is finding an alternative that should be compatible with the preconditions and effects of the related services in the process
– Exception handling should be intelligent either to retry invocation of a service or attempt compensation action. It is difficult to hardcode/program exceptions for all possible failures
![Page 32: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/32.jpg)
Advanced Features
Future capabilities Semantic Web can lend to Web Processes
• Decision Making– Manufacturer uses trust parameters during dynamic
partner selection
• Inferencing– Toy Distributor comes to know that all
Manufacturers are going on strike. Toy manufacturer is a type of manufacturer. Hence he inferences that he will also go on strike. So places order for toys to meet demand for toys before the strike starts.
![Page 33: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/33.jpg)
Semantic Web Process LifeCycle
Data/ Information
Semantics
Description/ Annotation
WSDL, WSEL
DAML-S
Meteor-S (WSDL Annotation)
Discovery
UDDI
WSIL, DAML-S
METEOR-S (P2P model of registries)
Composition/ Choreography
BPEL, BPML, WSCI, WSCL,
DAML-S, METEOR-S
(SCET)
Execution/ Orchestration
BPWS4J, Commercial BPEL Execution Engines,
Intalio n3, HP eFlow
![Page 34: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/34.jpg)
Semantic Web Process LifeCycle
Data/ Information
Semantics
Discovery
WSDL, WSEL
DAML-S
Meteor-S (WSDL Annotation)
UDDI
WSIL, DAML-S
METEOR-S (P2P model of registries)
BPWS4J, Commercial BPEL Execution Engines,
Intalio n3, HP eFlow
Description/ Annotation
Composition/ Choreography
Execution/ Orchestration
BPEL, BPML, WSCI, WSCL,
DAML-S, METEOR-S
(SCET)
![Page 35: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/35.jpg)
Semantic Web Process LifeCycle
Functional/ Operational
Semantics
Discovery
WSDL, WSEL
DAML-S
Meteor-S (WSDL Annotation)
UDDI
WSIL, DAML-S
METEOR-S (P2P model of registries)
BPWS4J, Commercial BPEL Execution Engines,
Intalio n3, HP eFlow
Description/ Annotation
Composition/ Choreography
Execution/ Orchestration
BPEL, BPML, WSCI, WSCL,
DAML-S, METEOR-S
(SCET)
![Page 36: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/36.jpg)
Semantic Web Process LifeCycle
QoSSemantics
Discovery
WSDL, WSEL
DAML-S
Meteor-S (WSDL Annotation)
UDDI
WSIL, DAML-S
METEOR-S (P2P model of registries)
BPWS4J, Commercial BPEL Execution Engines,
Intalio n3, HP eFlow
Description/ Annotation
Composition/ Choreography
Execution/ Orchestration
BPEL, BPML, WSCI, WSCL,
DAML-S, METEOR-S
(SCET)
![Page 37: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/37.jpg)
Semantic Web Process LifeCycle
ExecutionSemantics
Discovery
WSDL, WSEL
DAML-S
Meteor-S (WSDL Annotation)
UDDI
WSIL, DAML-S
METEOR-S (P2P model of registries)
BPWS4J, Commercial BPEL Execution Engines,
Intalio n3, HP eFlow
Description/ Annotation
Composition/ Choreography
Execution/ Orchestration
BPEL, BPML, WSCI, WSCL,
DAML-S, METEOR-S
(SCET)
![Page 38: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/38.jpg)
Semantic Web Process LifeCycle
Discovery
WSDL, WSEL
DAML-S
Meteor-S (WSDL Annotation)
UDDI
WSIL, DAML-S
METEOR-S (P2P model of registries)
BPWS4J, Commercial BPEL Execution Engines,
Intalio n3, HP eFlow
Semantics Required for Web Processes
ExecutionSemantics
QoSSemantics
Functional/ Operational
Semantics
Data/ Information
Semantics
Description/ Annotation
Composition/ Choreography
Execution/ Orchestration
BPEL, BPML, WSCI, WSCL,
DAML-S, METEOR-S
(SCET)
![Page 39: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/39.jpg)
METEOR-S
• Applying Semantics in Annotation, Quality of Service, Discovery, Composition, Execution
• Focuses on two issues: semantic Web services and process composition.
• Process Composition:• Functional perspective
– Web Service Discovery, handling semantic heterogeneity
• Operational perspective– QoS specification for Web Services and Processes.
![Page 40: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/40.jpg)
METEOR-S components for SWP
• Discovery Infrastructure (MWSDI)– Semantic Annotation of Web Services– Semantic Peer-to-Peer network of Web Services Registries
• Composer – SCET: Service Composition and Execution Tool– Semantics Process Template Builder (under development)
– QoS Management• Specify, compute, monitor and control QoS (SWR algorithm)
• Orchestrator– Analysis and Simulation– Execution– Monitoring
![Page 41: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/41.jpg)
Semantics in METEOR-S
METEOR-S examples of using/supporting semantics:
- Annotation- Discovery- Composition (in development)- QoS
![Page 42: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/42.jpg)
MWSDI : Annotation
![Page 43: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/43.jpg)
Present Discovery Mechanism
• UDDI :Keyword, taxonomy based search• Example: “Quote”
– Microsoft UBR returned 12 services– Human reading of description (Natural Language) helped
me understand 8 of these:• 6 Entries are to get Famous Quotes• 1 Entry for personal auto and homeowners quoting• 1 Entry for multiple supplier quotes on all building materials
– Categorization suggested for UDDI is useful but inadequate (what does the WS do?) :
• 1 Entry for Automobile Manufacturing• 1 Entry for Insurance agents, brokers, & service
– Alternatively read and try to understand WSDL• 1 Entry related to security details (Human Understanding)• 1 Test Web service for Quotes (which quote?)
![Page 44: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/44.jpg)
Simplest Example
• http://www.reluctantdba.com/webquotes/WebQuotes.asmx
• GetQuote, GetQuoteById, GetQuoteForPerson …– Which one is suitable ?
– What does the signature mean ?• <XS:ComplexType>:Quote GetQuote (String UserName, String Password,
int QuoteType) ;; what is a QuoteType?
– Which interaction is suitable ?• New users 1. Register 2. Confirm 3. GetQuote*()• Exisitng users 1. GetQuote*()• Confirm: “This method is used to confirm your email address”. WSDL says
input message part name is “UserGUID” of type “string”. What is this part?
– What are the restrictions for service invocation• “RegisterUser method is used to register to use WebQuotes. You won't be
able to start using WebQuotes until we have confirmed your email address.”
• Solution: Precondition and effects
![Page 45: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/45.jpg)
Example Contd..
Another WSDL http://213.153.38.215/webtoolbox/quote.asmx?WSDL
• GetRandomQuote– Description: “Returns a random quote, as GetRandomQuote,
but this time just German ones.”– How do we (user, programmer, software agent) understand
this ?
• It does not have the same interface specification as the previous one. Which one is suitable to my application?
• With the same signature, how is GetRandomQuote different from GetJoke operation (both return complex type): http://www.interpressfact.net/webservices/getJoke.asmx
![Page 46: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/46.jpg)
Example (today)
TV Weather Channel
Find Weather at a Particular Region
Patil, Oundhakar, Sheth, SAWS Techincal Report
Out of these results, some do not have formal WSDL implementation, some links are not working and it does not return all the results.
![Page 47: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/47.jpg)
Semantic Discovery : Problems
TV Weather Channel
Find Weather at a Particular Region
Service Template
InputWMOCode
OutputWeather
Service Input Output
FastWeather WMO code (string) Weather
GlobalWeather WMO/ICAO code (string) Weather
WorldWeather WMO code (string) Array of Strings
FetchWeather Zip Code (string) Weather
Patil, Oundhakar, Sheth, SAWS Techincal Report, [Cardoso,Sheth],[DAML-S]
Can Semantic Annotation of Web Services help?
![Page 48: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/48.jpg)
How to Annotate ?
• Map Web service’s input & output data as well as functional description using relevant data and function/operation ontologies, respectively
• How ?– Borrow from schema matching– Semantic disambiguation between terms in XML
messages represented in WSDL and concepts in ontology
![Page 49: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/49.jpg)
Semantic Annotation
• IOParametersMatch (w,o) = LingusticMatch (w,o) + StructureMatch (w,o) + ContextMatch (w,o)
• LingusticMatch (w,o) => – NameMatch with stemming– Description Match– SynonymsMatch– HypernymRelation (w is a kind of o) : prevailing_speed is a type of speed of a wind
i.e. windSpeed– HyponymRelation (o is a kind of w)– Acronyms : Sea Level Pressure has acronym SLP
• StructureMatch (w,o) => – subTree(w) == subTree(o)
• ContextMatch– Name of the parent concept provides some insight to the context of the term
Patil, Oundhakar, Sheth, SAWS Techincal Report
![Page 50: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/50.jpg)
Semantic Annotation: Data Semantics
<xsd:complexType name="Wind"><xsd:sequence> <xsd:element name="prevailing_speed" type="xsd:double" /> <xsd:element name="gust_speed" type="xsd:double" /> <xsd:element name="prevailing_direction" type="xsd1:Direction" /> </xsd:sequence></xsd:complexType>
WindEvent
windSpeed
WeatherEvent
windDirection
PressureEvent
AltimeterSettingwindGustSpeed
SeaLevelPressure
PressureChangeEvent
Class
Property
<xsd:complexType name=“Pressure"><xsd:sequence> <xsd:element name=“altimeter" type="xsd:double" /> <xsd:element name=“slp" type="xsd:double" /> <xsd:element name=“delta" type="xsd:double" /> </xsd:sequence></xsd:complexType>
Patil, Oundhakar, Sheth, SAWS Techincal Report
Ontology : weather-ont.daml
WSDL : GlobalWeather.wsdl
0.756
0.69
0.90.50.8
0.23
1.01.0
![Page 51: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/51.jpg)
Semantic Annotation: Functional Semantics
Patil, Oundhakar, Sheth, SAWS Techincal Report
<portType name="GlobalWeather"><operation name="getWeatherReport"> <input message="tns:getWeatherReport" /> <output message="tns:getWeatherReportResponse" /> </operation></portType><portType name="StationInfo"><operation name="searchByCountry"> <input message="tns:searchByCountry" /> <output message="tns:searchByCountryResponse" /> </operation>
WeatherFunctions
getWeathergetStation
getWind
getPressure
getTemperature
getStationByZip
getStationByCountry
A Sample Functional Ontology
WSDL Operations
![Page 52: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/52.jpg)
IOParametersMatch (w,o) = w1*LingusticMatch (w,o) + w2*StructureMatch (w,o) + w3*ContextMatch (w,o)
w1+w2+w3
Semantic Annotation
• Weights w1, w2 and w3 can be decided by the user based on the confidence in the respective type of matching technique
• LingusticMatch uses a SynonymDictionary, also uses WordNet
StructureMatch ( w , o ) = / LingusticMatch(w,o) ; if o є O.subclassesmax < \ √ LingusticMatch (w,o)*RangeMatch(w,o); if o є O.properties
![Page 53: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/53.jpg)
METEOR-S Discovery
![Page 54: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/54.jpg)
Search retrieves lot of services (irrelevant results included)
• Which service to select ?
• How to select?
State of the art in discovery
UDDI Business Registry is universal and provides non-semantic search
Keyword match, taxonomy
UBR
![Page 55: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/55.jpg)
Registries are categorized Select relevant registries
(semantic filtering)
Select service(s) of interest
METEOR-S Semantic Discovery Approach
Registry is domain specific and supports semantic search
Ontology
Domain Registry
![Page 56: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/56.jpg)
MWSDI details
• Large number of registry/repository implementations are anticipated [NIST report]. (how to link all registries ?)
• Scalable environment for Web Service Discovery– Scalability using p2p network of registries– improved quality of discovery using Semantic Annotation
• Implemented JXTA based p2p network of UDDI & Peer Roles
• Peer interaction protocols implementation– Registry addition to the registry community– Publishing a Web Service with annotation– Semantic discovery of Web Services
• Ontology (Registries Ontology) based Registry selection for querying the registry
![Page 57: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/57.jpg)
QoS in METEOR-S
![Page 58: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/58.jpg)
QoS Management
• End-to-End process analysis• QoS management is indispensable for
organizations striving to achieve a higher degree of competitiveness.
• Based on previous studies* and our experience with business processes, we have constructed a QoS model composed of the following dimensions:– Time– Cost– Reliability– Fidelity *Stalk and Hout,1990;Rommel et al.,1995;Garvin, 1988
![Page 59: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/59.jpg)
Research Issues in QoS
• Specification. What dimensions need to be part of the QoS model for processes?
• Computation. What methods and algorithms can be used to compute, analyze, and predict QoS?
• Monitoring. What kind of QoS monitoring tools need to be developed?
• Control. What mechanisms need to be developed to control processes, in response to unsatisfactory QoS metrics?
✓
✓
✓
x
yz
![Page 60: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/60.jpg)
QoS Model
QoS in METEOR-S
QoS Estimates forTasks/Web services
QoSComputation
Enact
StochasticProcess
QoS Estimatesfor Transitions
Design
Log
SWR algorithm
Simulation
![Page 61: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/61.jpg)
Composition
• SCET (Web Processes, no semantics)– Static composition and centralized execution
• Semantic Process Template Builder (under development)– Improved Discovery Mechanism
• Uses Data/Operational and QoS Semantics in Service Discovery
– Template Based Process Designer, Generic Web Process Template and support for any executable process specification standard
– (a) allows you to focus on semantics of the process rather than WSDL of constituent Web services, (b) better structure to help optimize Service selection, and (c) helps in validation
![Page 62: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/62.jpg)
Gen. Purpose,Broad Based
Scope of AgreementTask/ App
Domain Industry
CommonSense
Deg
ree of A
greem
ent
Info
rmal
Sem
i-Fo
rmal
Fo
rmal
Agreem
ent A
bout
Data/Info.
Function
Execution
Qos
Broad Scope of Semantic (Web) Technology
Oth
er d
ime
nsio
ns:
how
ag
reem
ents
are
re
ach
ed,
…
Current Semantic Web Focus
Semantic Web Processes
Lots of Useful
SemanticTechnology
(interoperability,Integration)
![Page 63: Semantic Web Process Lifecycle: Role of Semantics in Annotation, Discovery, Composition and Orchestration](https://reader034.vdocument.in/reader034/viewer/2022052601/55965b931a28abdf5f8b4847/html5/thumbnails/63.jpg)
Conclusion
• Semantics can help address big challenges related to scalability, dynamic environments,..
• But comprehensive approach to semantics will be needed:– Data/information, function/operation, execution,
QoS
• Semantic (Web) principles and technology bring new tools and capabilities that we did not have in EAI, workflow management of the past
More at: http://swp.semanticweb.org, or http://lsdis.cs.uga.edu/SWP.htm Also, Talk Abstract