Cited By
View all- Busch PFettke P(2011)Business Process Management under the MicroscopeProceedings of the 2011 44th Hawaii International Conference on System Sciences10.1109/HICSS.2011.93(1-10)Online publication date: 4-Jan-2011
Discovering protocols and organizational structures in workflows
Article No.: 13, Pages 1 - 13
Abstract
Workflow mining consists in analyzing the execution traces of a collaborative system in order to create a workflow. Most of the works in this area focus on the process discovery from log files, while very few of them address the organization aspect. On the other hand, the Agent technology, suitable for the design and development of cooperative systems, offers interaction languages and high-level protocols allowing the representation of fine-grained organizational structures (hierarchy, federation, coalition, market, among others). In this paper, we show how to enrich log files in order to integrate conversations among the actors of processes using a performative-based agent communication language (FIPA-ACL). This enrichment allows us to define algorithms to discover protocols and organizational structures. The organizational structures are represented by graphs where the nodes are the actors and the arcs relations among them (delegation, cooperation, information exchange, and so on). The interaction protocols (auction, contract net) are described by Petri nets. We provide some discovery algorithms as well as a brief description of a Java implementation coupled with a visualization tool called AGNA.
References
[1]
W. M. P. van der Aalst, B. F. van Dongen, J. Herbst, L. Maruster, G. Schimm, and A. J. M. M. Weijters. "Workflow mining: a survey of issues and approaches". In Data and Knowledge Engineering, volume 47(2), pages 237--267, 2003.
[2]
W. M. P. van der Aalst, A. J. M. M. Weijters, and L. Maruster. "Workflow Mining: Discovering Process Models from Event Logs". IEEE Transactions on Knowledge and Data Engineering (TKDE), volume 16(9), pages 1128--1142, 2004.
[3]
W. M. P. van der Aalst and H. A. Reijers and M. "Discovering Social Networks from Event Logs". Song Computer Supported Cooperative Work, volume 14(6), pages 549--593, 2005.
[4]
AGNA. Freeware application designed for social network analysis. Available at http://www.geocities.com/imbenta/agna/
[5]
R. Agrawal, D. Gunopulos, and F. Leymann. "Mining Process Models from Workflow Logs". In Sixth International Conference on Extending Database Technology, pages 469--483, 1998.
[6]
J. L. Austin "How to do things with words", In Clarendon Press, Oxford, 1962.
[7]
C. Baeijs Internal report of LIFIA-IMAG. Université de Grenoble
[8]
D. W. Conrath, P. Dumas, "Office Support Systems Analysis and Design: A Manual", Esprit Project 285, IOT, München, 1989
[9]
M. Divitini, C. Hanachi and C. Sibertin-Blanc., "Inter-Organizational Workflow for Enterprise Coordination". In Coordination of Internet Agents, chapter 15, A. Omicini, F. Zambonelli, M. Klusch, R. Tolksdorf (Eds), Springer Verlag, 2001.
[10]
Dustdar, S., Hoffmann, T. (2007). Interaction pattern detection in process oriented Information systems, Data and Knowledge Engineering, Elsevier, 62 (2007) 138--155
[11]
Ferber. J. Multi-Agent Systems. An Introduction to Distributed Artificial Intelligence. Addison Wesley, London, 1999.
[12]
Agent Communication Language Specifications http://www.fipa.org/repository/aclspecs.html
[13]
Englemore, R. E. Fikes, M. R. Genesereth, T. R. Gruber, W. S. Mark, J. M. Tenenbaum, and J. C. Weber. PACT: An experiment in integrating concurrent engineering systems. In M. N. Huhns and M. P. Singh, editors, Readings in Agents, pages 46--55. Morgan Kaufmann, San Francisco, CA, USA, 1997.
[14]
C. Hanachi, C. Sibertin-Blanc. "Protocol Moderators as Active Middle-Agents in Multi-Agent Systems". In International Journal of Autonomous Agents and Multiagent Systems (JAAMAS '04), Volume 8, N° 2, March, 2004.
[15]
B. Horling, V. Lesser. "A survey of multi-agent organizational paradigms Source". In The Knowledge Engineering Review, pages 281--316. Cambridge University Press New York, USA 2004.
[16]
B. Huberman and T. Hogg. "Communities of practice: Performance and evolution". Technical report, Xerox Palo Alto Research Center, Palo Alto, CA 94304, October 1994.
[17]
E. Kindler, V. Rubin, W. Schäfer: Incremental Workflow Mining Based on Document Versioning Information. ISPW 2005: 287--301
[18]
J. L. Koning, S. Pesty., "Modèles de communication". Principes et architecture des systèmes multi-agents, Chapitre 3, J. P. Briot, Y. Demazeau (Eds), Paris, Hermès Science Publications, 2001.
[19]
P. Mathieu, J. C. Routier, and Y. Secq. "Dynamic organization of multi-agent systems". In Proceedings of the first international joint conference on Autonomous Agents and Multi-Agent Systems. ACM Press, 2002.
[20]
T. Murata, "Petri Nets: Properties, Analysis and Applications," an invited survey paper, Proceedings of the IEEE, Vol. 77, No. 4 pp. 541--580, April, 1989.
[21]
P. Noriega, C. Sierra., "Auctions and multiagent systems". In Intelligent Information Agents, Klusch M. (ed), Springer, pages 153--175, 1999.
[22]
G. Schimm. "Process Miner - A Tool for Mining Process Schemes from Event-based Data". In S. Flesca and G. Ianni, editors, 8th European Conference on Artificial Intelligence (JELIA), volume 2424 of Lecture Notes in Computer Science, pages 525--528. Springer-Verlag, Berlin, 2002.
[23]
J. Scott. Social Network Analysis. Sage, Newbury Park CA, 1992.
[24]
R. G. Smith, R. Davis., "Frameworks for cooperation in distributed problem solving". In IEEE Transactions on Systems, Man and Cybernetic, volume 11(1), 1980.
[25]
G. Vidal-Naquet, A. Choquet-Geniet, "Réseaux de Petri et systèmes parallèles", Ed. Armand Collin, 1992.
[26]
A. J. M. M. Weijters and W. M. P. van der Aalst. "Rediscovering Workflow Models from Event-Based Data using Little Thumb". Integrated Computer-Aided Engineering, volume 10(2), pages 151--162, 2003.
[27]
M. P. Wellman and T. Mullen. "A simple computational market for network information services". In Proc. First International Conf. On Multi-Agent Systems. AAAI-Press, 1995.
[28]
The Workflow Management Coalition, "Workflow Management Coalition Terminology and Glossary". Technical Report WFMC-TC-1011, Febrary, 1999.
Index Terms
- Discovering protocols and organizational structures in workflows
Recommendations
Engineering deontic protocols by means of organizational Petri nets
Multi-agent systems are known to be an adequate design paradigm to build cooperative information systems. The efficient and effective use of agent technology in organizations requires structuring the design of cooperative information systems upon ...
An Approach to Performance Specification of Communication Protocols Using Timed Petri Nets
There has been a lot of interest in the past decade in using timed Petri nets to model computer systems. In this paper we show how such timed Petri nets can be used to great advantage in describing and algebraically specifying communication system ...
Discovering Workflow Performance Models from Timed Logs
EDCIS '02: Proceedings of the First International Conference on Engineering and Deployment of Cooperative Information SystemsContemporary workflow management systems are driven by explicit process models, i.e., a completely specified workflow design is required in order to enact a given workflow process. Creating a workflow design is a complicated time-consuming process and ...
Comments
Information & Contributors
Information
Published In
June 2008
399 pages
Copyright © 2008 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- Lyon 1 University
- SIGAPP: ACM Special Interest Group on Applied Computing
- Mairie de Villeurbanne
- Conseil Général du Rhône
- INSA Lyon: Institut National des Sciences Appliquées de Lyon
- Conseil Régional Rhône-Alpes
- Mutuelle d'assurance MAIF
- I.U.T.A LYON 1: Institute of Technology Lyon 1
- Ministère de l'Enseignement Supérieur et de la Recherche
- Lyon 2 University
- ISTASE: High-Level Engineering School in Telecommunication
- France Telecom
- LIRIS: Lyon Research Center for Images and Intelligent Information Systems
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 23 June 2008
Check for updates
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 269Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
Cited By
View all- Busch PFettke P(2011)Business Process Management under the MicroscopeProceedings of the 2011 44th Hawaii International Conference on System Sciences10.1109/HICSS.2011.93(1-10)Online publication date: 4-Jan-2011
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in