Algorithms based on pattern analysis for verification and adapter creation for business process composition

Akhil Kumar, Zhe Shan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

19 Scopus citations

Abstract

With more automation in inter-organizational supply chains and proliferation of Web services technology, the need for organizations to link their business services and processes is becoming increasingly important. Ideally, such linking must be automated and also possible to do on-the-fly in an ad hoc manner. In this paper, we view business processes in terms of standard patterns, and describe a pattern compatibility matrix and rules that allow us to simplify the task of checking compatibility between two or more processes because these prerequisite rules can be applied to each pattern separately, thus reducing the search space. We give an algorithm for applying these rules to check process compatibility. If two processes are compatible, we determine whether an adapter is required, and if so, a minimal adapter is generated by another algorithm. Two variants of the algorithm (PBA and PBA-MIN) are implemented, and experimental results and comparisons with an existing algorithm are given.

Original languageEnglish (US)
Title of host publicationOn the Move to Meaningful Internet Systems
Subtitle of host publicationOTM 2008 - OTM 2008 Confederated International Conferences CoopIS, DOA, GADA, IS, and ODBASE 2008, Proceedings
Pages120-138
Number of pages19
EditionPART 1
DOIs
StatePublished - 2008
EventOTM 2008 Confederated International Conferences CoopIS, DOA, GADA, IS, and ODBASE 2008 - Monterrey, Mexico
Duration: Nov 9 2008Nov 14 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume5331 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherOTM 2008 Confederated International Conferences CoopIS, DOA, GADA, IS, and ODBASE 2008
Country/TerritoryMexico
CityMonterrey
Period11/9/0811/14/08

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Algorithms based on pattern analysis for verification and adapter creation for business process composition'. Together they form a unique fingerprint.

Cite this