A Multiagent System for the Reliable Execution of Automatically Composed Ad-hoc Processes

This article presents an architecture to automatically create ad-hoc processes for complex value-added services and to execute them in a reliable way. The uniqueness of ad-hoc processes is to support users not only in standardized situations like traditional workflows do, but also in unique non-recurring situations. Based on user requirements, a service composition engine generates such ad-hoc processes, which integrate individual services in order to provide the desired functionality. Our infrastructure executes ad-hoc processes by transactional agents in a peer-to-peer style. The process execution is thereby performed under transactional guarantees. Moreover, the service composition engine is used to re-plan in the case of execution failures.

[1]  Boi Faltings,et al.  A Directory for Web Service Integration Supporting Custom Query Pruning and Ranking , 2004, ECOWS.

[2]  James A. Hendler,et al.  Automating DAML-S Web Services Composition Using SHOP2 , 2003, SEMWEB.

[3]  Heiko Schuldt,et al.  Using Predicates for Specifying Targets of Migration and Messages in a Peer-to-Peer Mobile Agent Environment , 2001, Mobile Agents.

[4]  Keith Evans,et al.  Transaction Internet Protocol Version 3.0 , 1998, RFC.

[5]  Heiko Schuldt,et al.  Consistent Process Execution in Peer-to-Peer Information Systems , 2003, CAiSE.

[6]  Boi Faltings,et al.  Type-Based Composition of Information Services in Large Scale Environments , 2004, IEEE/WIC/ACM International Conference on Web Intelligence (WI'04).

[7]  Gustavo Alonso,et al.  Concurrency control and recovery in transactional process management , 1999, PODS '99.

[8]  Leonard Kleinrock,et al.  Nomadic computing (keynote address) , 1997, Telecommun. Syst..

[9]  Heiko Schuldt,et al.  Transactional Peer-to-Peer Information Processing: The AMOR Approach , 2003, Mobile Data Management.

[10]  Boi Faltings,et al.  Efficient matchmaking and directory services , 2003, Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003).

[11]  Boi Faltings,et al.  Flexible and efficient matchmaking and ranking in service directories , 2005, IEEE International Conference on Web Services (ICWS'05).

[12]  James H. Aylor,et al.  Computer for the 21st Century , 1999, Computer.

[13]  Heiko Schuldt,et al.  Decentralized coordination of transactional processes in peer-to-peer environments , 2005, CIKM '05.

[14]  Takahiro Kawamura,et al.  Semantic Matching of Web Services Capabilities , 2002, SEMWEB.

[15]  Peter A. Gloor,et al.  DartFlow: A Workflow Management System on the Web using Transportable Agents , 1996 .

[16]  Ian Horrocks,et al.  A software framework for matchmaking based on semantic web technology , 2003, WWW '03.

[17]  Heiko Schuldt,et al.  Flexible Fehlerbehandlung für mobile Ad-hoc-Prozesse , 2003, Database Mechanisms for Mobile Applications.

[18]  Marco Pistore,et al.  Automated Composition of Semantic Web Services into Executable Processes , 2004, SEMWEB.

[19]  Craig A. Knoblock,et al.  Dynamically Composing Web Services from On-line Sources , 2002 .

[20]  R. W. Peterson,et al.  OPTICAL INTERFEROMETRY OF SURFACES , 1991 .

[21]  Opher Etzion,et al.  Mobile transactional agents , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[22]  Avrim Blum,et al.  Fast Planning Through Planning Graph Analysis , 1995, IJCAI.

[23]  Heiko Schuldt,et al.  Towards a Decentralized Implementation of Transaction Management , 2003, Grundlagen von Datenbanken.

[24]  Ehud Gudes,et al.  Deadlock detection in distributed database systems: a new algorithm and a comparative performance analysis , 1999, The VLDB Journal.

[25]  Francisco Curbera,et al.  Web services description language (wsdl) version 1. 2 , 2001 .

[26]  Tran Cao Son,et al.  Adapting Golog for Composition of Semantic Web Services , 2002, KR.

[27]  Boi Faltings,et al.  Large scale, type-compatible service composition , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[28]  Thorsten Löffeler,et al.  Support for exception handling through workflow management systems , 1998 .

[29]  Andreas Reuter,et al.  Transaction Processing: Concepts and Techniques , 1992 .

[30]  Boi Faltings,et al.  An Extensible Directory Enabling Efficient Semantic Web Service Integration , 2004, SEMWEB.

[31]  Umeshwar Dayal,et al.  Multi-Agent Cooperative Transactions for E-Commerce , 2000, CoopIS.

[32]  Can Türker,et al.  Enhanced User Support for Mobile Ad-hoc-Processes , 2004, Grundlagen und Anwendungen mobiler Informationstechnologie.

[33]  Radu Popescu-Zeletin,et al.  An Approach for Providing Mobile Agent Fault Tolerance , 1998, Mobile Agents.