Discovering Organizational Perspective in Workflow using Agent Approach: An illustrative Case Study Mahdi ABDELKAFI and Lotfi BOUZGUENDA MIRACL Laboratory / ISIMS, Route de Tunis, km 10. BP 242, 3021 Sakeit Ezzit, Sfax, Tunisia. mahdi.abdelkafi@hotmail.fr,lotfi.Bouzguenda@isimsf.rnu.tn Abstract. The existing Workflow Management Systems, WfMS (AC- TIONTm, Xsoft InConcert, Team Ware) show some insufficient due essentially to two factors. First, the enterprises express a real need of WfMS that deal with flexible business processes. These later must adapt to the optimization of enterprises work methods and the evolution of their needs. Second, the enterprises also need of control mechanisms and modeling tools for their WfMS in order to design robust workflow models assuring an efficient and flexible processing of errors and exceptions of ex- ecution. In others words, the WfMS must deal with Workflow mining to support Business Processes Re-engineering (BPR). A BPR is a method to improve the effectiveness and efficiency of business processes. Existing propositions in the literature are rather dedicated to the process perspec- tive mining and they neglect the discovering of organizational perspective although it is decisive for the enhancement of existing workflow or the proposing of a new Workflow. The paper addresses the workflow mining by considering the organizational perspective. By organizational perspec- tive, we mean the organizational structures (Federation, Hierarchical, Market and so on) and interaction protocols (Contract net, Auction...) describing respectively the forms of work and the activities allocation process between actors. This paper defends the idea that organizational dimension in multi-agent system is an appropriate approach to discover this organizational perspective since it (i) provides inter-agents commu- nication languages based on performatives which allow capturing the semantic of exchanges between actors, (ii) it introduces organizational structures to highlight the forms of work and (iii) it offers powerful in- teractions protocols which permit to identify the dynamic organizational structures. First, this paper proposes a Workflow log meta-model which extends the classical one. Then, it provides some algorithms to permit the discovering of the main organizational structures and interaction protocols. Third, it presents the Management process of Water distribu- tion crisis case study to illustrate our approach. Finally, the paper de- scribes the developed prototype, called DiscopFlow, in order to validate the proposed solution. Keywords: Interaction Protocols, Organizational Structures, Workflow log Meta-Model, Algorithms and DiscopFlow. J. Barjis, M.M. Narasipuram, G. Rabadi, J. Ralyté, and P. Plebani (Eds.): CAiSE 2010 Workshop EOMAS’10, Hammamet, Tunisia, pp. 84-98, 2010. Discovering Organizational Perspective in Workflow using Agent Approach 85 Key words: Interaction Protocols, Organizational Structures, Meta- Model, case study, FIPA-ACL Performatives. 1 Introduction Workflow Mining Context. The Workflow is a key technology which automates the coordination of activities composing business process [1]. A Workflow Man- agement System, WfMS is a software which permits to define, implement and execute one or several business processes. In order to support the interoperabil- ity between WfMS, the WorkFlow Management Coalition, WFMC has defined reference architecture [1]. The main component of this architecture is the Work- flow Enactment Service (WES) that manages the execution of business processes and that interacts, on the one hand, with business processes (or workflows) def- initions, execution and monitoring components and on the other hand, with ex- ternal WES. The communication among the different components is supported by five interfaces of which Interface 5 is of most interest to us. This interface supports the connection between the WES and the monitoring tools. Unfor- tunately, a good standard for this interface has never been proposed. In this context, the Workflow Mining area has recently appeared and considered as a new research domain. More precisely, the purpose of Workflow mining is to an- alyze the Workflow log in order to discover the Workflow perspectives such as the Organizational Perspective (OP), the Informational Perspective (IP) and the Process Perspective (PP) [2], which help the monitor to improve or pro- pose a new workflow. The OP has two objectives. First, it structures actors in classes playing each one a specific role (for instance subordinate and chief roles in simple hierarchical structure). A class is called an organizational structure defining an interaction space between actors. Of course, each actor belongs to its own organizational unit where it plays a predefined role. Second the organi- zational perspective describes the allocation activities between actors according to interaction protocols. In this paper we are interested to discover the organi- zational structures and interaction protocols and not the concepts of classical organizational model such as role, organizational unit, etc. The IP describes the structure of forms, documents and data which are consumed and produced by processes. The PP defines activities components, their coordination, information and actors involved in each activity. This perspective refers to both the organi- zational perspective, which defines and organizes the set of potential actors, and the informational perspective, which allows access to the objects to be processed. Most of the work deals with the discovery of process and/or informational per- spective(s) while few researches were investigated around the discovery of the organizational perspective although it is decisive for the enhancement of existing workflow or the proposing of a new Workflow ([2], [3], [4], [5]). A good application domain justifying the need to discover the organizational perspective is that of crisis Workflows as much as it is important to understand the social behavior of the actors during a crisis process. In others terms, we need to know the involved organizational structures in this crisis and the in- 85 86 M. Abdelkafi and L. Bouzguenda teraction protocols used by the potential actors.In this paper, we have chosen the well-known ”Management process of Water Distribution crisis” case study for three reasons. First, the water is a main need for the human and must be protected against any incident. Second, the frequency of water pollution is very high. Third, this case study is complete in so far as it illustrates clearly the interaction protocols used by the actors (Analyst, Controller, Investigator and so on) and the deployed organizational structures. The problem being addressed in this paper is how to discover the organizational perspective from workflow log? We recall that organizational perspective refers to the organizational structures and interaction protocols. One possible way to deal with the discovering of organizational perspective in workflow is to use the agent approach and more precisely: – the FIPA-ACL performatives which define the semantic of messages and no- tably the agents intentions, – the interaction protocols such as contract net, auction and negotiation which constraint the conversations between actors during the activities allocation, – the organizational structures like coalition, hierarchical, market and federation which define the behavior of actors ([6], [7]). The goal of this paper is to propose a Workflow log Meta-model to help the discovery of organizational structures and interaction protocols. Our solution is based on the following principles: – The inclusion of the three complementary workflow perspectives. As a conse- quence we can support any discovering of perspective.The use of FIPA-ACL Performatives which are appropriates to define the organizational structures referencing interaction protocols, – The simplicity by including the basic workflow concepts. Organization of the paper. The reminder of this paper is organized as follow. Section 2 motives the use of Agent approach for discovering organizational struc- tures and interaction protocols in Workflow. Section 3 describes the Workflow log Meta-model that we propose to deal with organizational perspective mining. Section 4 presents our case study useful for instantiating this model. First, it introduces the Petri Nets with Objects formalism and exposes its three models which are in interaction. Then, it gives the instantiated Meta-model. Finally, it discusses some organizational structures and interaction protocols which can be discovered according to this instantiation. Section 5 briefly discusses the related Works and concludes the paper. 2 Motivations for using Agent Approach The objective of this section is to briefly motive the use of agent approach for organizational perspective discovering in workflow and more precisely: – the FIPA-ACL communication language, 86 Discovering Organizational Perspective in Workflow using Agent Approach 87 – the organizational structures, – the interaction protocols, FIPA-ACL (Foundations of Intelligent Physical Agents-Agent Communica- tion Language, http://www.fipa.org) is one of the inter-agents communication languages proposed by the agent community. It is composed of a set of performa- tives and integrating of protocols. The FIPA-ACL message structure is shown in figure 1. For more information on FIPA-ACL performatives the interested reader can refer to [8]. (Performative :sender A :receiver B :content XXX :in-reply-to YYY :language ZZZ :reply-by CCC :conversation_ID VWV) Fig. 1. The FIPA-ACL message structure These FIPA-ACL performatives play a key role in the activities allocation between actors. First, they clearly define the semantic of messages and namely the agents intentions (delegate, subcontract, negotiate,). Second, they highlight, during the interaction between agents, the organizational structures such as coalition, sub contracting, federation and so on. Third, they capture without ambiguity the interaction protocols like contract-net, auction, negotiation and heuristic. These interaction protocols could be used with benefits to allocate activities to actors in workflow. The table 1 describes the performatives used in this paper. The organizational structures mentioned above can model the behaviour of the systems under consideration. I.e. they describe the macro-level dimension of the coordination among actors in terms of externally observable behaviour, independently of the internal features of each participating component. 3 The Workflow log Meta-model 3.1 Key requirements for a Workflow log Meta-model The most important requirements for a Workflow log Meta model are the fol- lowing: 87 88 M. Abdelkafi and L. Bouzguenda Performative Description Delegate The initiator delegates the receiver the Activity A of Case C Inform Concerns any information dispatch concerning Activity A of Case C Execute The initator informs that it performed the Activity A of Case C Call for Proposal Call for Offers: announces a negotiation for performing of the Activity A of case C Propose The initiator proposes to execute an Activity Refuse The initiator refuses the proposition of the receiver Accept Proposal After propose: to mean the acceptation Reject Proposal After propose: to mean the reject Table 1. The performatives description – It must allow the expression of the three workflow perspectives such as the informational perspective, the organizational perspective and the process per- spective, – It must be simple and comprehensive: it must define the core concepts of the three complementary Workflow perspectives, – It supports the discovering of organizational structures and interaction proto- cols without ambiguity as mentioned previously. Most of the work concerning Workflow perspectives mining ([2], [3], [4]) only focuses on the process perspective by providing a workflow log containing only concepts of the process perspective. Other also considers the informational per- spective besides to the process perspective [5]. To the best of our knowledge, any work supports the last requirement and makes really the glue between the three workflow perspectives. Consequently, we have defined our own meta-model which fulfills the previous requirements. This meta-model is shown in the UML diagram of figure 2. 3.2 The proposed Workflow log Meta-model In this UML Meta-model, a Process is composed of one (or several) Process Instance(s). Each Process Instance is composed of one (or several) Event(s). Each Event makes reference to the following elements: – An Activity which is described through the Act Name attribute, – A Document which is described through the Doc Name attribute, – An Actor which is described through the Actor ID and Actor Name attributes, Its a member of organizational unit and plays one (or several) Role(s), – A Role which is described through the Role Name attribute, – An Organizational Unit which is described through the Org Unit Name at- tribute, 88 Discovering Organizational Perspective in Workflow using Agent Approach 89 Process Process -Composed of Process-Instance Perspective Pro_Name 1..* Pro_Ins_ID -Composed_of Activity Act_Name has_activity 1..* 1..* Event Performative has_performative 1..* -- Event_ID has_produced_doc Perf_Name 1..* -Time 1..* 1..* 1..* has_consumed_doc has_ receiver has_initiator _actor _actor Document 0..* 0..* Actor Doc_Name Role - Act_ID Name -Act_Name 1..* Played_by 1..* Informational 1..* 1..* Perspective Is_member_ of 1..* Organizaional_Unit Belongs_to Org_Unit_Name 1..* Organizational Perspective: Organizational Structures and Interaction Protocols Fig. 2. The Workflow log Meta-model – A Performative which is described through the Per Name attribute. Besides, the consumed documents and the produced documents are respectively represented by the Has Consumed Doc and Has Produced Doc relationships. The initiator Actor and the receiver actor are represented respectively by the Has Initiator Actor and Has Receiver Actor relationships. The process perspective is described with the Process Instance, Event and Activity classes (or concepts). According to the literature, these concepts are sufficient to discover the process structure. The informational perspective is de- scribed with the Process Instance, Event and Document concepts. We have cho- sen only to add the document concept because we think that this later will be very useful in crisis process. It is important to know on what such actor is based to produce such document. For instance, in our case study (Management Process of Water Distribution Crisis) the Malik actor playing the penal role can produce the document Juridical Report only on the basis of a document Investigation Report produced by the Walid actor playing the investigator role (see figure 4). The organizational perspective as mentioned in introduction is represented with Actor, Role, Organizational Unit and Performative concepts. 4 An illustrative case study The Objective of this section is (i) to illustrate the workflow log Meta-model in- stantiation through the well-known Management process of Water Distribution 89 90 M. Abdelkafi and L. Bouzguenda crisis case study and (ii) to show the organizational structures and interaction protocols which can be discovered. First, it briefly introduces Petri Net with Ob- jects (PNO) formalism as an appropriate language for modelling processes. Sec- ond, it models the case study through three communicating models (information, organization and process). Third, it presents the instantiated Meta-Model. Fi- nally, it exposes some organizational structures and interaction protocols which can be discovered. 4.1 What are Petri Nets with Objects? Petri Nets with Objects (PNO) [9] are a formalism combining coherently Petri nets (PN) technology and Object-Oriented (OO) approach. While PN are very suitable to express the dynamic behavior of a system, OO approach enables the modeling and the structuring of its active (actor) and passive (information) en- tities. In a conventional PN, tokens are atomic and undissociable, whereas they are objects in a PNO. As any PN, a PNO is made up of places, arcs and tran- sitions, but in PNO, they are labeled with inscriptions referring to the handled objects. More precisely, a PNO features the following additive characteristics: – Places are typed. The type of a place is a (list of) type of some object-oriented sequential languages. A token is a value matching the type of a place such as a (list of) constant (e.g. 2 or hello), an instance of an object class, or a reference towards such an instance. The value of a place is a set of tokens it contains. At any moment, the state of the net, or its marking is defined by the distribution of tokens onto places. A transition is connected to places by oriented arcs as it aims at changing the net state, i.e. the location and value of tokens. – Arcs are labeled with parameters. Each arc is labeled with a (list of) variable of the same type, as the place the arc is connected to. The variables on the arcs surrounding a transition serve as formal parameters of that transition and define the flow of tokens from input to output places. Arcs from places to a transition determine the enabling condition of the transition: a transition may occur (or is enabled) if there exists a binding of its input variables with tokens lying in its input places. The occurrence of an enabled transition changes the marking of its surrounding places: tokens bound to input variables are removed from input places, and tokens are put into output places according to variables labeling output arcs. – Each Transition is a complex structure made up of three components: a pre- condition, an action and emission rules. A transition may be guarded by a precondition, i.e. a side effect free Boolean expression involving input vari- ables. In this case, the transition is enabled by a binding only if this binding evaluates the precondition to true. Preconditions allow for the fact that the en- abling of a transition depends on the location of tokens and also on their value. Most transitions also include an action, which consists in a piece of code in which transitions variables may appear and object methods be invoked. This action is executed at each occurrence of the transition and it processes the values of tokens. Finally, a transition may include a set of emission rules i.e. 90 Discovering Organizational Perspective in Workflow using Agent Approach 91 side-effect free Boolean expressions that determine the output arcs that are actually activated after the execution of the action. 4.2 The Informational Model The informational model that we propose focuses only on the documents con- sumed or produced by the case study process (see figure 3). More precisely, it contains the following documents: Quality Report Evaluation Sheet Plans of Ations -ID used by -ID gives rise to 1..* -ID -Title -Description -Description - Water Quality concernes 1..* used by Sample -ID -Site Investigation Report -Date -ID -City_Name -Address of site Juridical Report -Event 1..* -ID -Norm used by -Description -Perimeter-Security -Date Fig. 3. The UML Classes diagram of the informational model • An Investigation Report which can be used by one or several Juridical Report, • An Evaluation Sheet which is based on Quality Report and gives rise to one or several Plans of Actions, • A Quality Report concerns one or several Sample to be analysed. 4.3 The Organizational Model Our organizational model is organized around the following components (see figure 4). Thirteen roles: • Investigator: Consists in elaborating an investigation report, informing the penal and delegating the triggering of alarm to the reporter, • Penal: Consists in elaborating the juridical report, • Reporter: consists in informing the controller of the incident arrival, • Controller: consists in realizing the taking of sample from the pumping site in order to prepare the samples and delegate their analysis, • Analyst: consists in analysing of samples, elaborating a quality report and informing the authority to trigger the crisis cell, • Authority: consists in activating and inactivating the pumping site, • Evaluator: consists in informing the scheduler of the risks evaluation result, 91 92 M. Abdelkafi and L. Bouzguenda Quality Crisis Juridical Government insurance Cell Organism Organizational Unit 1..* 1..* Is defined Is a member 1..* 1..* Actor 1..* plays 1..* Role Juridical Exepert Disinfector +validate () + clean() Controller Reporter 1..* Evaluator cfp Decider Inform + delegate +take() +trigger () validate() evaluate() +prepare() elaborate() Delegate Delegate Investigator Penal Inform Mediator delegate elaborate () elaborate () 1..* 1..* Inform +diffuse() Scheduler Authority Analyst Inform elaborate () Active() elaborate() Delegate 1..* Distributor cfp distribute() Fig. 4. The UML Classes diagram of the organizational model • Scheduler: consists in informing the decider of the plans of actions, • Decider: consists in validating one among proposed plans of actions, • Distributor: consists in distributing of water bottles to the concerned users, • Juridical expert: consists in validating the juridical report, • Disinfector: Consists in cleaning the polluted site, • Mediator: Consists in diffusing information to the concerned users. Four organizational units: • Quality insurance: charged to control the water quality, • Crisis cell: charged to assure the return to the normal functioning of the Water distribution system, • Juridical Organism: charged to take the juridical decisions, • Government: charged to activate/inactivate the pumping site. 4.4 The Process model The objective of the management process of Water Distribution crisis is to assure the return to the normal functioning of the Water distribution system. More pre- cisely, this process is made of several coordinated activities and described using Petri Nets with Objects (see figure 5). Let us detail the activities (transitions) composing the process: Investigation report establishment (A1) is realized by the investigator and consists in elaborating an investigation report containing all the information around the incident, the security perimeters and transport norms. 92 Discovering Organizational Perspective in Workflow using Agent Approach 93 Alarm triggering (A2) is realized by the reporter and consists in triggering an alarm in order to inform the arrival of incident on water distribution system. Juridical report establishment (A3) is realized by the penal and consists in es- tablishing a juridical report describing the juridical decisions. Juridical report Validation (A4) is realized by a juridical expert and consists in applying the juridical decisions taken by the penal. Taking of samples (A5) is realized by a controller and consists in realizing Tak- ing of samples on water distribution system, preparing of samples and sending them to the analysts. Analysis of samples (A6) is realized by an analyst and consists in handling the samples and elaborating a quality report. Risks Evaluation (A7) is realized by an evaluator and consists in elaborating an evaluation sheet containing the eventual risks. Actions scheduling (A8) is realized by a scheduler and consists in proposing more actions plans to assure the return to the normal functioning of the water distri- bution system. Actions plans validation (A9) is realized by the decider and consists in validation of one actions plan. Disinfection of polluted site (A10) is realized by a disinfector and consists in realizing the cleaning work on the polluted site. Information diffusion (A11) is realized by media (TV or Journal) and consists in informing the concerned users. Inactivation of the site (A12) is realized by the authority and consists in inter- diction the functioning of the water distribution system. Water bottles distribution (A13) is realized by a distributor and consists in dis- tributing water bottles to the concerned users. 4.5 The Instantiated Meta-Model In order to illustrate the Workflow log meta-model instantiation, we propose to use the process model presented previously. This instantiation is visualized in figure 6. For instance, the grey part of this figure represents the contract net pro- tocol employed between actors Malik, Walid and Mahdi (see figure C in table 2). According to this protocol, Malik launches by a call for dealing with given activity (Cfp). The other actors Walid and Mahdi propose their bid (Propose). Finally, Malik notifies each participant either by acceptation (Accept-propose) or by rejection (Reject-propose). This information is useful to understand how to allocate activities to actors. 4.6 The Organizational Structures and Interaction Protocols which can be discovered from our Workflow Log According to the instantiated meta-model, we give here some organizational structures and interaction protocols that can be discovered. For each organiza- 93 94 M. Abdelkafi and L. Bouzguenda IN I A1 IR =IN.Etablish(I) Report> R RE IR C A2 R.trigger(Re) JR=C.etablish (IR) A3 M A A5 An S JR JE A6 QR= An.etablish() A4 JE.Validate() Ev QR A7 SE=Ev.Evaluate(QR) S ES A8 AP=P.develop(SA) D PA A9 D.validate(PA) QR DI M A10 D.clean() A11 M.inform() A12 OK ! OK A13 D.distribute() Fig. 5. The Process Model described using Petri Nets with Objects. tional structure or interaction protocol we only give its definition and its asso- ciated graphic representation. 5 Discussion and Conclusion The organizational perspective mining remains insufficiently addressed([10], [11]). Existing propositions in the literature are rather dedicated to the pro- cess perspective mining([3], [4], [5])and they neglect the important point that workflow is much more that process perspective. We believe that these works 94 Discovering Organizational Perspective in Workflow using Agent Approach 95 Process Instance Process [Case 1,{E1,E2,E3, E4,.., E11, E12, E13, E14, E15, E16, E17},….] [Case 2,{E20, E21, E23, E24,...}, …..] [Water Distribution Crisis, {case 1,case 2,case 3,...}, …] [Case 3,{E41,E42,E43,...}, …..] Event Activity [E1,10:00 ] Performative [E2,10:30 ] [A1,E1,...] [E3,10:30 ] [A2,E2,...] [Execute,E1] [A2,E3,...] [E3,10:40 ] [Delegate,E2] [A2,E4,...] [Execute,E3] …. [A3,E5,...] [A4,E6,...] [Inform, E4] [E11,11:00 ] [A3,E7,...] ... [E12,11:00 ] [A4,E8,...] [E13,12:30 ] ... [Cfp, E11] [E14,12:35] [A13,E11,...] [Cfp, E12] [A13,E12,...] [E15,12:40 ] [Propose, E13] [A13,E13,...] [E16,12:50 ] [Propose, E14] [A13,E14,...] [E17,13:00 ] [A13,E15,...] [Accept-propose, E15] [A13,E16,...] [Reject-propose, [E16] [A13,E17...] [Execute, E17] Document [Doc1, Doc2, {E1}] Role Actor [Doc2, Doc3,{E3}] ... [{IDA1, Legal Juridical Organism},Investigator] [IDA1, Dupont, {E1,Execute}] [{IDA2, Legal Juridical Organism}, reporter] [IDA1, Dupont, {E2,Delegate}] [IDA2, David,{E3, Execute}] [IDA2, David,{E4,Inform}] [IDA2, David, {E5,Delegate}] [IDA2, David, {E6,Delegate}] [IDA3, Mahdi, {E7,Execute} ] [IDA4, Malik, {E8,Execute} ] Organizational Unit …. ... IDA11, Malik, {E11, Cfp}] [Legal Juridical Organism,{IDA1,IDA2,…}] IDA11, Malik, {E12, Cfp}] [Crisis Cell,{IDA6,IDA3,IDA8,…}] [IDA12, Mahdi, {E13, Propose}] [Quality Insurance,{IDA9,IDA10,IDA11,…}] [IDA13, Walid,{E14, Propose}] IDA11, Malik, {E15, Accept- propose}] IDA11, Malik, {E16, Reject- propose}] IDA11, Walid, {E17, Execute}] Fig. 6. The workflow log meta-model instantiation. limit the scope and utility of workflow mining. For instance [3]only focuses on process mining by providing a Workflow log meta-model which defines the min- imum concepts of process. [4]proposes a statistical technique to discover Work- flow patterns from event log.[5]deals with the workflow mining in more workflow perspectives (process and informational perspectives) but without consider the organizational perspective.[10]defines three methods for mining of organizational structures from workflow logs such as default mining, mining based on the sim- ilarity of activities and mining based on the similarity of cases. Even if the proposed solution in [10]deals with the organizational perspective mining,it does not exploit the agent approach and as a consequence it does not support the in- teraction protocols and organizational structures so far discovered. [11]proposes an approach based on metrics expressing the relationships among actors deriving social networks. We believe our solution is currently unique in trying to take into account the three Workflow perspectives in unique model. In this paper, we have presented an approach based on agent technology to deal with organizational perspective discovering. To better illustrate our solution, we have chosen the well-known Management process of Water Distribution crisis case study. The proposed meta-model is characterized by: – its inclusion of three complementary workflow perspectives and as a conse- quence it supports any perspective discovering although in this paper we only focus on the organizational perspective, 95 96 M. Abdelkafi and L. Bouzguenda Organizational Definition Graphic representation Structure or Inter- action Protocol A) Dupont Simple Hierarchical It’s a flat hierarchy at single level. A single agent has the author- David ity to catch decision while all other mem- Malik Wassim bers are his subordi- nates. Walid B) A federation is a Federation set of groups. Each one is represented by a delegate. This later plays the role Crisis Cell Quality Insurance of mediator between its group and the exterior. C) Cfp (Initiator: Malik, Receivers: Walid,Mahdi, Activity: Distribution of water bottles) In the CNP, one Contract Net Protocol, CNP agent takes the man- Propose(Initiator: Mahdi, Propose(Initiator: Walid, Receiver: Malik, Receiver: Malik, ager role which de- Activity: Distribution of water bottles) Activity: Distribution of water bottles) sires to have one or more agents (the participants) to exe- Reject-Propose(Initiator: Malik, Accept-Propose (Initiator:Malik Receiver: Mahdi, Receiver: Walid, cute some activities. Activity: Distribution of water bottles) Activity: Distribution of water bottles) Each participant sub- mits its bid. The manger selects the Inform(Initiator: Walid, well offer and rejects Receiver: Malik, Activity: Distribution of water bottles) the others bids. Table 2. Some Organizational structures and interaction protocols that can be dis- covered – its simplicity since it defines the core concepts of the three workflow perspec- tives, 96 Discovering Organizational Perspective in Workflow using Agent Approach 97 – and finally, it exploits the Agent technology concepts (organization abstrac- tions, FIPA-ACL performatives and interaction protocols) which ease the or- ganizational structures and interaction protocols mining. Actually, the DiscoopFlow (Discovering Organizational Structures and Interac- tion Protocols in WorkFlow) prototype development is in progress. We have implemented some algorithms for discovering organizational structures like simple hierarchical and federation structures. The figure 7 gives an idea about the overview of our prototype. As future work, we plan to implement the discovering algorithms concerning Fig. 7. Overview of DiscoopFlow prototype interactions protocols and others organizational structures (market, multi-levels hierarchical, etc.). We also aim to discover conjointly the three workflow perspectives in a coherent framework and extend our Workflow Meta model by adding the intentional per- spective. We believe that this perspective justifies the choice of such execution scenario for a given crisis process. Acknowledgment : The authors acknowledge all the participants involved in the DiscoopFlow project development. More precisely, they acknowledge Foued BEN MOALLEM, Achraf BOUDAWARA, Wassim CHTOUROU and Akram BEN AMOR. 97 98 M. Abdelkafi and L. Bouzguenda References 1. Workflow Management Coalition.: The Workflow Reference Model. Technical Re- port WFMC-TC-1003, November (1994). 2. Van der Aalst, W.M.P., Van Dongen, BF., Herbst, J., Maruster, L., Schimm, G., Weijters, AJMM.: Workflow mining: A survey of issues and approaches. In Data & Knowledge Engineering, volume 47(2), pages 237 - 267, (2003). 3. Van Dongen, BF., Van der Aalst, WMP.: A Meta Model for Process Mining Data. In Advanced Information Systems Engineering, volume (161),(2005). 4. Gaaloul W., Godart, C.: Mining Workflow Recovery from Event Based Logs. In 3rd international conference on Business Process Management, BPM, Nancy,(2005). 5. Liu, P., Zhou, B.: Workflow Mining of More Perspectives of Workflow. In Software Engineering and Applications,in SciRes (www.SciRP.org/journal/jsea),Volume 1, Pages 83-87, (2008). 6. Agent Communication language Specifications. (http://www.fipa.org/repository/aclspecs.html). 7. Mathieu, P., Routier, J.C., Secq, Y.: Dynamic Organization of multi-agents systems. In proceeding of the first international joint conference on Autonomous Agents and Multi-Agent Systems, ACM Press, (2002). 8. Koning, JL., Pesty, S.: Modles de communication. Principes et architectures des systems multiagents. Chapitre 3, J. P. Briot, Y. Demazeau (eds), paris, Hrmes science publications, (2001). 9. Sibertin-Blanc, C.: High Level Petri Nets with Data Structure. 6th Int. Workshop on PetriNets and Applications Espoo (Finland),(1985) . 10. Gao, A., Yang, Y., Zeng, M., Le Zhang, J., Wang, YW.: Organizational Structure Mining Based on Workflow Logs. In International Conference on Business Intelli- gence and Financial Engineering, Beijing, China, July 24-July 26, (2009). 11. Van der Aalst, W.M.P and Song, M.: Towards comprehensive support for organi- zational mining. In Decision Support Systems, Volume 46, Issue 1, Pages 300-317, (2008). 98