Abstract
This paper presents an approach for the intelligent diagnosis and monitoring of business workflows based on operation data in the form of temporal log data. The representation of workflow related case knowledge in this research using graphs is explained. The workflow process is orchestrated by a software system using BPEL technologies within a service-oriented architecture. Workflow cases are represented in terms of events and their corresponding temporal relationships. The matching and CBR retrieval mechanisms used in this research are explained and the architecture of an integrated intelligent monitoring system is shown. The paper contains an evaluation of the approach based on experiments on real data from a university quality assurance exam moderation system. The experiments and the evaluation of the approach is presented and is shown that a graph matching based similarity measure is capable to diagnose problems within business workflows. Finally, further work on the system and the extension to a full intelligent monitoring and process optimisation system is presented.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Business Process Management Initiative (BPMI): BPMN 1.1: OMG Specification (February 2008), http://www.bpmn.org/ (accessed April 2009)
OASIS: BPEL, The Web Services Business Process Execution Language Version 2.0 (May 2006), http://www.oasis-open.org/apps/org/workgroup/wsbpel
Workflow Management Coalition (WfMC): XPDL 2.1 Complete Specification (Updated October 10, 2008), http://www.wfmc.org/xpdl.html (accessed April 2009)
Minor, M., Tartakovski, A., Bergmann, R.: Representation and Structure-Based Similarity Assessment for Agile Workflows. In: Weber, R.O., Richter, M.M. (eds.) ICCBR 2007. LNCS (LNAI), vol. 4626, pp. 224–238. Springer, Heidelberg (2007)
Bunke, H., Messmer, B.T.: Similarity Measures for Structured Representations. In: Wess, S., Richter, M., Althoff, K.-D. (eds.) EWCBR 1993. LNCS, vol. 837, pp. 106–118. Springer, Heidelberg (1994)
Mileman, T., Knight, B., Petridis, M., Cowell, D., Ewer, J.: Case-Based Retrieval of 3-D shapes for the design of metal castings. Journal of Intelligent Manufacturing 13(1), 39–45 (2002)
Wolf, M., Petridis, M.: Measuring Similarity of Software Designs using Graph Matching for CBR. In: Workshop Proceedings of AISEW 2008 at ECAI 2008, Patras, Greece (2008)
Ma, J., Knight, B.: A General Temporal Theory. The Computer Journal 37(2), 114–123 (1994)
Allen, J., Hayes, P.: Moments and Points in an Interval-based Temporal-based Logic. Computational Intelligence 5, 225–238 (1989)
Ma, J., Knight, B.: A Framework for Historical Case-Based Reasoning. In: Ashley, K.D., Bridge, D.G. (eds.) ICCBR 2003. LNCS (LNAI), vol. 2689, pp. 246–260. Springer, Heidelberg (2003)
Ma, J., Knight, B., Petridis, M.: Deriving Explanations from Partial Temporal Information. In: Workshop Proceedings of ExACT 2008 at ECAI 2008, Patras, Greece (2008)
Kapetanakis, S., Petridis, M., Ma, J., Bacon, L.: Workflow Monitoring and Diagnosis Using Case Based Reasoning on Incomplete Temporal Log Data. In: Workshop Proceedings of the 8th International Conference on Case Based Reasoning, Seattle, USA (2009)
Dijkman, R., Dumas, M., García-Bañuelos, L.: Graph matching algorithms for business process model similarity search. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) Business Process Management. LNCS, vol. 5701, pp. 48–63. Springer, Heidelberg (2009)
van der Aalst, W., Alves de Medeiros, A.K., Weijters, A.: Process Equivalence: Comparing two Process Models Based on Observed Behavior. In: Dustdar, S., Fiadeiro, J.L., Sheth, A.P. (eds.) BPM 2006. LNCS, vol. 4102, pp. 129–144. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kapetanakis, S., Petridis, M., Knight, B., Ma, J., Bacon, L. (2010). A Case Based Reasoning Approach for the Monitoring of Business Workflows. In: Bichindaritz, I., Montani, S. (eds) Case-Based Reasoning. Research and Development. ICCBR 2010. Lecture Notes in Computer Science(), vol 6176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14274-1_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-14274-1_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14273-4
Online ISBN: 978-3-642-14274-1
eBook Packages: Computer ScienceComputer Science (R0)