Advanced Petri Nets for modelling mobile agent enabled interorganizational workflows

Mobile agents are a powerful abstraction for conceptualizing flexible large scale distributed workflows. Practically, we can use mobile agents to synchronize workflows of different organizations resulting in an interorganizational workflow. This paper discusses how mobile agent enabled interorganizational workflows can be usefully modelled using advanced Petri Net techniques such as Interorganizational Workflow Nets. This model provides a means to verify the correctness (and, so the viability) of the itineraries of agents used in enacting interorganizational workflows. We also outline an algorithm for our verification method. We also propose how Object Petri Nets can be used to properly model the agent's own itinerary differently from the overall workflow potentially permitting agent reflection on its own itinerary in case of host failures or disconnections as in mobile computing environments. We believe that such modelling can provide a formal basis for analyzing mobile agent enabled interorganizational workflows that span stationary and mobile hosts.

[1]  Wil M. P. van der Aalst,et al.  Modeling and Analyzing Interorganizational Workflows , 1998, ACSD.

[2]  W.M.P. van der Aalst,et al.  Interorganizational workflows: An approach based on message sequence charts and petri nets , 1999 .

[3]  Seng Wai Loke,et al.  Mobile Agent Itineraries and Workflow Nets for Analysis and Enactment of Distributed Business Processes , 2000 .

[4]  Wil M. P. van der Aalst,et al.  Diagnosing Workflow Processes using Woflan , 2001, Comput. J..

[5]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[6]  Rüdiger Valk,et al.  Concurrency in Communicating Object Petri Nets , 2001, Concurrent Object-Oriented Programming and Petri Nets.

[7]  Rüdiger Valk,et al.  Petri Nets as Token Objects: An Introduction to Elementary Object Nets , 1998, ICATPN.

[8]  Wil M. P. van der Aalst,et al.  Advanced Workflow Patterns , 2000, CoopIS.

[9]  Seng Wai Loke.  An overview of mobile agents in distributed applications: Possibilities for future enterprise systems , 2001, Informatica.

[10]  Arkady B. Zaslavsky,et al.  Programming the Mobility Behaviour of Agents by Composing Itineraries , 1999, ASIAN.

[11]  Wil M. P. van der Aalst,et al.  Verification of Workflow Nets , 1997, ICATPN.

[12]  Winfried Lamersdorf,et al.  Using Mobile Agents to Support Interorganizational Workflow Management , 1997, Appl. Artif. Intell..

[13]  Jörg Desel,et al.  Free choice Petri nets , 1995 .

[14]  Wil M. P. van der Aalst,et al.  Workflow Patterns , 2004, Distributed and Parallel Databases.

[15]  W.M.P. van der Aalst,et al.  Structural characterizations of sound workflow nets , 1996 .