Deriving Protocol Models from Imperfect Service Conversation Logs

Authors:
Hamid R. Motahari-Nezhad;Régis Saint-Paul;Boualem Benatallah;Fabio Casati
Affiliations:
University of New South Wales, Sydney;University of New South Wales, Sydney;University of New South Wales, Sydney;University of Trento, Trento
Venue:
IEEE Transactions on Knowledge and Data Engineering
Year:
2008

Citing 0
Cited 11

A Framework for Proactive Self-adaptation of Service-Based Applications Based on Online Testing

ServiceWave '08 Proceedings of the 1st European Conference on Towards a Service-Based Internet
Assessment of Service Protocols Adaptability Using a Novel Path Computation Technique

OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part I
Configurable services in the cloud: supporting variability while enabling cross-organizational process mining

OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems - Volume Part I
Analytical quality assurance

Service research challenges and solutions for the future internet
Event correlation for process discovery from web service interaction logs

The VLDB Journal — The International Journal on Very Large Data Bases
Using graph aggregation for service interaction message correlation

CAiSE'11 Proceedings of the 23rd international conference on Advanced information systems engineering
A query language for analyzing business processes execution

BPM'11 Proceedings of the 9th international conference on Business process management
Editorial: Mining usage scenarios in business processes: Outlier-aware discovery and run-time prediction

Data & Knowledge Engineering
Mining inter-organizational business process models from EDI messages: a case study from the automotive sector

CAiSE'12 Proceedings of the 24th international conference on Advanced Information Systems Engineering
Assessing the replaceability of service protocols in mediated service interactions

Future Generation Computer Systems
SOA-enabled compliance management: instrumenting, assessing, and analyzing service-based business processes

Service Oriented Computing and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Understanding the business (interaction) protocol supported by a service is very important for both clients and service providers: it allows developers to know how to write clients that interact with a service, and it allows development tools and runtime middleware to deliver functionality that simplifies the service development lifecycle. It also greatly facilitates the monitoring, visualization, and aggregation of interaction data. This paper presents an approach for discovering protocol definitions from real-world service interaction logs. It first describes the challenges in protocol discovery in such a context. Then, it presents a novel discovery algorithm, which is widely applicable, robust to different kinds of imperfections often present in realworld service logs, and able to derive protocols of small sizes, also thanks to heuristics. As finding the most precise and the smallest model is algorithmically not feasible from imperfect service logs, finally, the paper presents an approach to refine the discovered protocol via user interaction, to compensate for possible imprecision introduced in the discovered model. The approach has been implemented and experimental results show its viability on both synthetic and real-world datasets.