evaluating the compatibility of conversational service interactions
DESCRIPTION
Evaluating the Compatibility of Conversational Service Interactions. Sam Guinea and Paola Spoletini. Agenda. Introduction Interaction Sequence Charts Describing BPEL interactions Compatibility Evaluation The Future of ISC. Introduction. Open World Assumption - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Evaluating the Compatibility of Conversational Service Interactions](https://reader035.vdocuments.net/reader035/viewer/2022070418/568156f1550346895dc4958f/html5/thumbnails/1.jpg)
PESOS 2011 1Honolulu, 23rd of May 2011
Evaluating the Compatibility of Conversational Service Interactions
Sam Guinea and Paola Spoletini
![Page 2: Evaluating the Compatibility of Conversational Service Interactions](https://reader035.vdocuments.net/reader035/viewer/2022070418/568156f1550346895dc4958f/html5/thumbnails/2.jpg)
2
Agenda
• Introduction• Interaction Sequence Charts
– Describing BPEL interactions• Compatibility Evaluation• The Future of ISC
![Page 3: Evaluating the Compatibility of Conversational Service Interactions](https://reader035.vdocuments.net/reader035/viewer/2022070418/568156f1550346895dc4958f/html5/thumbnails/3.jpg)
3
Introduction
• Open World Assumption– System depends on the functional and qualitative
evolution of partner services• Self-adaptation is a way to cope with these evolutions
– Substitute a service with a compatible alternative• Conversational services impose:
– a specific interaction protocol and – specific data types
![Page 4: Evaluating the Compatibility of Conversational Service Interactions](https://reader035.vdocuments.net/reader035/viewer/2022070418/568156f1550346895dc4958f/html5/thumbnails/4.jpg)
4
Innovative Contributions
• Interaction Sequence Charts– derived from Message Sequence
Charts– describe an isolated service’s
interaction with the outside world (protocol and data types)
• Compatibility Evaluation Algorithm– uses ISCs to determine protocol
compatibility– uses Fuzzy techniques for data types
(FXPath)– provides a report indicating where the
mismatches are
Tool support:
Graphical Design-time tool
Automatic ISC extraction for BPEL 2.0 processes
Tool support:
Algorithm fully implemented
FXPath manually integrated
![Page 5: Evaluating the Compatibility of Conversational Service Interactions](https://reader035.vdocuments.net/reader035/viewer/2022070418/568156f1550346895dc4958f/html5/thumbnails/5.jpg)
5
Approach overview
Process adaptation
Data type adapter
![Page 6: Evaluating the Compatibility of Conversational Service Interactions](https://reader035.vdocuments.net/reader035/viewer/2022070418/568156f1550346895dc4958f/html5/thumbnails/6.jpg)
6
• Seven basic constructs– Receive– Send– Or– And– Loop– Parallel Loop– Terminate
Interaction Sequence Charts
Partner nameData typeImportance levelPreference
![Page 7: Evaluating the Compatibility of Conversational Service Interactions](https://reader035.vdocuments.net/reader035/viewer/2022070418/568156f1550346895dc4958f/html5/thumbnails/7.jpg)
7
Expressing BPEL Interactions
![Page 8: Evaluating the Compatibility of Conversational Service Interactions](https://reader035.vdocuments.net/reader035/viewer/2022070418/568156f1550346895dc4958f/html5/thumbnails/8.jpg)
8
Compatibility evaluation
• Measures:– Structural coherence– Data type similarity
• Algorithm structure1. ISC pruning: isolate a partner’s interactions 2. Graph construction: build a minimal structure3. Iterative comparison:
a. Graph structure compatibilityb. Fuzzy analysis of data similarities
![Page 9: Evaluating the Compatibility of Conversational Service Interactions](https://reader035.vdocuments.net/reader035/viewer/2022070418/568156f1550346895dc4958f/html5/thumbnails/9.jpg)
9
Isolating P’s interactions• Delete basic interactions
that do not involve P• Remove sequential
structures that do not contain basic interactions
• Omit And branches that contain no interactions
• Reduce And structures with a single branch to a path
• Collapse Or branches into one (highest preference level)
Flatten out Or structures, and generate all the possible combinations of Or branches
![Page 10: Evaluating the Compatibility of Conversational Service Interactions](https://reader035.vdocuments.net/reader035/viewer/2022070418/568156f1550346895dc4958f/html5/thumbnails/10.jpg)
10
Graph construction
![Page 11: Evaluating the Compatibility of Conversational Service Interactions](https://reader035.vdocuments.net/reader035/viewer/2022070418/568156f1550346895dc4958f/html5/thumbnails/11.jpg)
11
Graph construction
• The nodes are enumerated following the temporal sequence and a specific ordering of And branches
• The degree of importance is spread onto the structural arcs• Redundant nodes are removed• The candidate’s graph is built using the same procedure but reversing
the direction of interaction edges
![Page 12: Evaluating the Compatibility of Conversational Service Interactions](https://reader035.vdocuments.net/reader035/viewer/2022070418/568156f1550346895dc4958f/html5/thumbnails/12.jpg)
12
Analysis procedure
a. Structural comparison– Graphs with the same size have to be identical– If the sizes do not match, nodes that are not strictly
necessary can be deletedb. Data type comparison
– Structural similarity: cost of transforming one message into the other by means of Tree Edit Operations
– Content similarity: Wordnet
![Page 13: Evaluating the Compatibility of Conversational Service Interactions](https://reader035.vdocuments.net/reader035/viewer/2022070418/568156f1550346895dc4958f/html5/thumbnails/13.jpg)
13
Tele-Radiology
![Page 14: Evaluating the Compatibility of Conversational Service Interactions](https://reader035.vdocuments.net/reader035/viewer/2022070418/568156f1550346895dc4958f/html5/thumbnails/14.jpg)
14
Tele-RadiologyPrivacy => minimize the number of partners managing sensitive data
Get rid of partner EM
Strong vs. weak interpretation for Loops
Data analysis
![Page 15: Evaluating the Compatibility of Conversational Service Interactions](https://reader035.vdocuments.net/reader035/viewer/2022070418/568156f1550346895dc4958f/html5/thumbnails/15.jpg)
15
The Future of ISC
• Continue to validate the algorithm• Close the loop
– Process adaptation and Data type adapters• Extend beyond BPEL
• Refine ISCs with properties inferred from history of interactions – Refined meaning of compatibility with actual partner– What am I looking for in a new partner?