Process-mining-based workflow model fragmentation for distributed execution

IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans

Volumn 41, Issue 2, 2011, Pages 294-310

  Sun, Sherry X ^a   Zeng, Qingtian ^b   Wang, Huaiqing ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b SHANDONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Distributed workflow; Petri net; Process mining; Task assignment; Workflow management; Workflow model fragmentation

Indexed keywords

PETRI NETS; WORK SIMPLIFICATION;

DISTRIBUTED WORKFLOW; PROCESS MINING; TASK ASSIGNMENT; WORKFLOW MANAGEMENTS; WORKFLOW MODELING;

DATA MINING;

EID: 84857508120     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2010.2069092     Document Type: Article

References (40)

1. W. Tan and Y. Fan, "Dynamic workflow model fragmentation for distributed execution," Comput. Ind., Vol. 58, no. 5, pp. 381-391, Jun. 2007.
2. P. Muth, D. Wodtke, J. Weissenfels, A. K. Dittrich, and G. Weikum, "From centralized workflow specification to distributed workflow execution," J. Intell. Inf. Syst., Vol. 10, no. 2, pp. 159-184, Mar./Apr. 1998.
3. V. Atluri, S. A. Chun, R. Mukkamala, and P. Mazzoleni, "A decentralized execution model for inter-organizational workflows," Distrib. Parallel Databases, Vol. 22, no. 1, pp. 55-83, Aug. 2007.
4. T. Ahmed and A. R. Tripathi, "Security policies in distributed CSCW and workflow systems," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, Vol. 40, no. 6, pp. 1220-1231, Nov. 2010.
5. V. Guth, K. Lenz, and A. Oberweis, "Distributed workflow execution based on fragmentation of Petri nets," in Proc. 15th IFIP World Comput. Congr., E. Traunmuller and R. Csuhaj-Varju, Eds., Budapest, Hungary, 1998, pp. 114-125.
6. W. Tan and Y. Fan, Model Fragmentation for Distributed Workflow Execution: A Petri Net Approach, Vol. 3563, Lecture Notes in Computer Science, F. F. R. Corchado, V. Larios-Rosillo, and H. Unger, Eds. Berlin, Germany: Springer-Verlag, 2005, pp. 207-221.
7. W. M. P. van der Aalst, T. Weijters, and L. Maruster, "Workflow mining: Discovering process models from event logs," IEEE Trans. Knowl. Data Eng., Vol. 16, no. 9, pp. 1128-1142, Sep. 2004.
8. J. E. Cook and A. L. Wolf, "Discovering models of software processes from event-based data," ACM Trans. Softw. Eng. Methodol., Vol. 7, no. 3, pp. 215-249, Jul. 1998.
9. R. Agrawal, D. Gunopulos, and F. Leymann, "Mining process models from workflow logs," in Proc. 6th Int. Conf. EDBT, London, U.K., 1998, pp. 469-448.
10. W. M. P. van der Aalst and B. F. van Dongen, "Discovering workflow performance models from timed logs," in Proc. 1st Int. Conf. EDCIS, London, U.K., 2002, pp. 45-46.
11. H. Wang and Q. Zeng, "Modeling and analysis for workflow constrained by resources and nondetermined time: An approach based on Petri nets," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, Vol. 38, no. 4, pp. 802-817, Jul. 2008.
12. M Shen, G. H. Tzeng, and D. R. Liu, "Multi-criteria task assignment in workflow management systems," in Proc. 36th Hawaii Int. Conf. Syst. Sci., 2003, pp. 6-9.
13. Y. Liu, J. Wang, Y. Yang, and J. Sun, "A semi-automatic approach for workflow staff assignment," Comput. Ind., Vol. 59, no. 5, pp. 463-476, May 2008.
14. T. L. Ly, S. Rinderle, P. Dadam, and M. Reichert, "Mining staff assignment rules from event-based data," in Proc. Business Process Manage. Workshops, 2005, pp. 177-190.
15. S. R. Ma and W. M. P. van der Aalst, "Life-cycle support for staff assignment rules in process-aware information systems," TU Eindhoven, Eindhoven, The Netherlands, Tech. Rep.
16. H. A. Reijers, M. H. Jansen-Vullers, M. zur Muehlen, and W. Appl, Workflow Management Systems + Swarm Intelligence = Dynamic Task Assignment for Emergency Management Applications, Vol. 4714, Lecture Notes in Computer Science, G. Alonso, P. Dadam, and M. Rosemann, Eds. Berlin, Germany: Springer-Verlag, 2007, pp. 125-14.
17. C. J. Bussler, "Policy resolution in workflow management systems," Digit. Te c h. J., Vol. 6, no. 4, pp. 26-49, 1994.
18. W. M. P. van der Aalst, B. F. van Dongena, J. Herbst, L. Marustera, G. Schimm, and A. J. M. M. Weijters, "Workflow mining: A survey of issues and approaches," Data Knowl. Eng., Vol. 47, no. 2, pp. 237-267, Nov. 2003.
19. H. Duan, Q. Zeng, H. Wang, S. X. Sun, and D. Xu, "Classification and evaluation of timed running schemas for workflow based on process mining," J. Syst. Softw., Vol. 82, no. 3, pp. 400-410, Mar. 2009.
20. G. Greco, A. Guzzo, G. Manco, and D. Sacca, "Mining and reasoning on workflows," IEEE Trans. Knowl. Data Eng., Vol. 17, no. 4, pp. 519-534, Apr. 2005.
21. S. Y. Hwang and W. S. Yang, "On the discovery of process models from their instances," Decis. Support Syst., Vol. 34, no. 1, pp. 41-57, Dec. 2002.
22. W. Reisig, Petri Nets: An Introduction. New York: Springer-Verlag, 1985.
23. T. Murata, "Petri nets: Properties, analysis and applications," Proc. IEEE, Vol. 77, no. 4, pp. 541-580, Apr. 1989.
24. C. Yuan, Principals and Application of Petri Nets. Beijing, China: Publishing House Electron. Ind., 2005.
25. N. R. Adam, V. Atluri, and W. K. Huang, "Modeling and analysis of workflows using Petri nets," J. Intell. Inf. Syst., Vol. 10, no. 2, pp. 131-158, 1998.
26. R. Liu, A. Kumar, and W. M. P. van der Aalst, "A formal modeling approach for supply chain event management," Decis. Support Syst., Vol. 43, no. 3, pp. 761-778, Apr. 2007.
27. L. C. Tsironis and D. P. B. Sfiris, "Fuzzy performance evaluation of workflow stochastic Petri nets by means of block reduction," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, Vol. 40, no. 2, pp. 352-362, Mar. 2010.
28. Y. Du, C. Jiang, and M. Zhou, "Modeling and analysis of real-time cooperative systems using Petri nets," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, Vol. 37, no. 5, pp. 643-654, Sep. 2007.
29. F. L. Tiplea and G. I. Macovei, "Soundness for S- and A-timed workflow nets is undecidable," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, Vol. 39, no. 4, pp. 924-932, Jul. 2009.
30. Y. Du, C. Jiang, and M. Zhou, "A Petri net-based model for verification of obligations and accountability in cooperative systems," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, Vol. 39, no. 2, pp. 299-308, Mar. 2009.
31. A. L. Feller, T. Wu, D. L. Shunk, and J. Fowler, "Petri net translation patterns for the analysis of ebusiness collaboration messaging protocols," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, Vol. 39, no. 5, pp. 1022-1034, Sep. 2009.
32. P. Xiong, Y. Fan, and M. Zhou, "A Petri net approach to analysis and composition of Web services," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, Vol. 40, no. 2, pp. 376-387, Mar. 2010.
33. W. M. P. van der Aalst, "The application of Petri nets to workflow management," J. Circuits Syst. Comput., Vol. 8, no. 1, pp. 21-66, 1998.
34. J. Li, Y. Fan, and M. Zhou, "Timing constraint workflow nets for workflow analysis," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, Vol. 33, no. 2, pp. 179-193, Mar. 2003.
35. Q. Zeng, H. Wang, D. Xu, H. Duan, and Y. Han, "Conflict detection and resolution for workflows constrained by resources and non-determined durations," J. Syst. Softw., Vol. 81, no. 9, pp. 1491-1504, Sep. 2008.
36. J. Li, Y. Fan, and M. Zhou, "Performance modeling and analysis of workflow," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, Vol. 34, no. 2, pp. 229-242, Mar. 2004.
37. J. D. Frame, Ed., Managing Projects in Organizations: How to Make the Best Use of Time, Techniques, and People, 3rd ed. San Francisco, CA: Jossey-Bass, 2003.
38. K. M. Makoto Tsukiyamaand T. Fukuda, "Dynamic scheduling with Petri-net modeling and constraint-based schedule editing for flexible manufacturing systems," in System Modelling and Optimization. Berlin, Germany: Springer-Verlag, 1991, pp. 913-922.
39. N. Russell, Arthur, W. M. P. van der Aalst, and N. Mulyar, "Workflow control-flow patterns: A revised view," BPM Center, Eindhoven, The Netherlands, Tech. Rep. BPM Center BPM-06-22, 2006.
40. W. M. P. van der Aalst, A. H. M. Ter Hofstede, B. Kiepuszewski, and A. P. Barros, "Workflow patterns," Distrib. Parallel Databases, Vol. 14, no. 3, pp. 5-51, Jul. 2003.