PETRI NET BASED AGENTS FOR COORDINATING RESOURCES IN A WORKFLOW MANAGEMENT SYSTEM

Albert Plà, Pablo Gay, Joaquim Meléndez, Beatriz López

Abstract

We present a new framework for business process management based in a Petri net extension called Resource-Aware Petri Nets. This extension considers resources representation at the application level and allows the monitoring of the whole system with its dependencies. Thus, to solve resource usage conflict, agents are proposed to take care of monitoring workflow instances. This new comprehension of dependencies also allows the creation of a delay prediction system based in historical data from the workflows itself. In this paper we expose our methodology for modeling workflows through our extension which is based in classical approaches. Also a monitoring and delay prediction workflow is introduced and analyzed. In order to test our approach, we have extracted workflows from real cases and tested our framework simulating different kind of situations and resources, getting promising results since our prototype can provide early detection of workflows delays.

References

  1. Abdulla, P. A., Mahata, P., and Mayr, R. (2006). Densetimed petri nets: Checking zenoness, token liveness and boundedness. CoRR, abs/cs/0611048.
  2. AIMESproject (2008-2010). Deliverable 1.3: requirements specification.
  3. Bergmann, R., Fremann, A., Maximini, K., Maximini, R., and Sauer, T. (2006). T.: Case-based support for collaborative business. In Proceedings of the 8th European Conference on CBR (ECCBR06), Springer LNCS 4106, pages 519-533.
  4. Blake, B. (2005). Coordinating multiple agents for workflow-oriented process orchestration. Information Systems and E-Business Management, 1(4):387-404.
  5. Brogi, A., Popescu, R., Brogi, A., and Popescu, R. (2006). Bpel2yawl: Translating bpel processes into yawl workflows.
  6. Eshuis, R. and Dehnert, J. (2003). Reactive petri nets for workflow modeling. In Application and Theory of Petri Nets 2003, pages 296-315. Springer.
  7. Frankowiak, M. R., Grosvenor, R. I., and Prickett, P. W. (2009). Microcontroller-based process monitoring using petri-nets. EURASIP J. Embedded Syst., 2009:1- 12.
  8. Gay, P., Pla, A., Lopez, B., Melendez, J., and ReginaMunier (2010). Service workfloow monitoring through complex event processing. In Proceedings of the 15th IEEE International Conference on Emerging Techonologies and Factory Automation (ETFA), Bilbao, Spain.
  9. Kalnins, A. and Vitolins, V. (2006). Use of uml and model transformations for workflow process definitions. CoRR, abs/cs/0607044.
  10. Lombardi, M. and Milano, M. (2010). Allocation and scheduling of conditional task graphs. Artificial Intelligence, 174(7-8):500-529.
  11. Muehlen, M. and Recker, J. (2008). How much language is enough? theoretical and practical use of the business process modeling notation. Advanced Information Systems Engineering, pages 465-479.
  12. Murata, T. (2002). Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4):541-580.
  13. Petri, C. A. (1962). Kommunikation mit Automaten. PhD thesis, Institut für instrumentelle Mathematik, Bonn.
  14. Pla, A. (2010). Predicting and diagnosing delays in a workflow environment. Master's thesis, Universitat de Girona, Girona, Spain.
  15. Rinderle, S., Reichert, M., and Dadam, P. (2004). Correctness criteria for dynamic changes in workflow systems: a survey. Data Knowl. Eng., 50(1):9-34.
  16. Rozinat, A., Wynn, M., der Aalsta, W. V., ter Hofstede, A., and Fidge, C. (2009). Workflow simulation for operational decision support. Data & Knowledge Engineering, 68(9):834-850.
  17. Van der Aalst, W. (1993). Interval timed coloured petri nets and their analysis.
  18. van der Aalst, W. M. P. (1998). The application of petri nets to workflow management. The Journal of Circuits, Systems and Computers, 8(1):21-66.
  19. Van der Aalst, W. M. P. and Pesic, M. (2006). Specifying, discovering, and monitoring service flows making web services process-aware. BPM Center Report BPM-06-09, BPM Center.
  20. van der Aalst, W. M. P., van Dongen, B. F., Herbst, J., Maruster, L., Schimm, G., and Weijters, A. J. M. M. (2003). Workflow mining: A survey of issues and approaches. Data Knowl. Eng., 47(2):237-267.
  21. Wang, M. and Wang, H. (2002). Intelligent agent supported flexible workflow monitoring system. In A. Banks Pidduck et al: CAISE 2002, LNCS 2348, pages 787-791.
  22. Zarour, N., Boufaida, M., Seinturier, L., and Estraillier, P. (2005). Supporting virtual enterprise systems using agent coordination. Knowledge and Information Systems, 8:330?349.
  23. Zdenk, M. S., Svdov, M., and Hanzlek, Z. (2001). Matlab toolbox for petri nets. In 22nd International Conference ICATPN 2001, pages 32-36.
Download


Paper Citation


in Harvard Style

Plà A., Gay P., Meléndez J. and López B. (2011). PETRI NET BASED AGENTS FOR COORDINATING RESOURCES IN A WORKFLOW MANAGEMENT SYSTEM . In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8425-40-9, pages 514-523. DOI: 10.5220/0003196405140523


in Bibtex Style

@conference{icaart11,
author={Albert Plà and Pablo Gay and Joaquim Meléndez and Beatriz López},
title={PETRI NET BASED AGENTS FOR COORDINATING RESOURCES IN A WORKFLOW MANAGEMENT SYSTEM},
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2011},
pages={514-523},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003196405140523},
isbn={978-989-8425-40-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - PETRI NET BASED AGENTS FOR COORDINATING RESOURCES IN A WORKFLOW MANAGEMENT SYSTEM
SN - 978-989-8425-40-9
AU - Plà A.
AU - Gay P.
AU - Meléndez J.
AU - López B.
PY - 2011
SP - 514
EP - 523
DO - 10.5220/0003196405140523