Performance modeling and analysis of workflow

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

Volumn 34, Issue 2, 2004, Pages 229-242

  Li, JianQiang ^a   Fan, YuShun ^a   Zhou, MengChu ^b,c  

^a TSINGHUA UNIVERSITY   (China)

^b NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^c INSTITUTE OF AUTOMATION   (China)

Author keywords

Performance; Petri nets; Turnaround time; Workflow model; Workload analysis

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; MATHEMATICAL MODELS; PERFORMANCE; PETRI NETS; TURNAROUND TIME;

RESOURCE INFORMATION; WORKFLOW MANAGEMENT; WORKLOAD ANALYSIS;

WORK SIMPLIFICATION;

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

References (38)

1. Y. S. Fan, Fundamentals of Workflow Management Technology. Tsinghua. New York: Springer-Verlag, 2001.
2. "Workflow Management Coalition. Interface 1: Process Definition Interchange, Process Model,", Doc. No. WfMC TC-1016-P, 1998.
3. S. Jablonski and C. Bussler, "Workflow management: Modeling concepts," in Architecture, and Implementation. London, U.K.: Int. Thomson Computer Press, 1996.
4. W. M. P. van der Aalst and A. H. M. ter Hofstede, "Verification of workflow task structures: A petri-net-based approach," Inf. Syst., vol. 25, no. 1, pp. 43-69, 2000.
5. W. Sadiq and M. E. Orlowska, "Analyzing process models using graph reduction techniques," Inf. Syst., vol. 25, no. 2, pp. 117-134, 2000.
6. N. R. Adam, V. Atluri, and W. K. Huang, "Modeling and analysis of workflow using petri nets," J. Intell. Inform. Syst., vol. 10, no. 2, pp. 1-29, 1998.
7. 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.
8. Y. Han, J. Himmighofer, T. Schaaf, and D. Wikarski, "Management of workflow resource to support runtime adaptability and system evolution," in Proc. 1st Int. Conf. Practical Aspects Knowledge Management, Basel, Switzerland, Oct. 1996.
9. J. Hu, "Research on Adaptive Workflow Management System to Support Dynamical BPR," Ph.D. dissertation, Computer Integrated Technol. Lab., Shanghai Jiaotong Univ., Shanghai, China, 2001.
10. E. Panagos et al., "Reducing escalation-related costs in WFMSS," in Proc. NATO Advanced Study Institute Workflow Management Systems Interoperability, A. Dogac et al., Eds., Istanbul, Turkey, August 1997.
11. H. Pozewauning, J. Eder, and W. Liebhart, "EPERT: Extending PERT for workflow management systems," in First East Europ. Symp. Advances Database Information Systems, St. Petersburg, Russia, Sept. 1997.
12. Y. Qu, C. Lin, and J. Y. Wang, "Linear Temporal Inference of Workflow Management systems Based on Timed Petri Nets Models," in EDICS 2002, Y. Han, S. Tai, and D. Wikarski, Eds. Berlin, Germany: Springer-Verlag, 2002, vol. 2480, Lecture Notes Computer Science, pp. 30-44.
13. H. Zhuge, T.-Y. Cheung, and H.-K. Pung, "A timed workflow process model," J. Syst. Softw., vol. 55, pp. 231-243, 2001.
14. J. Q. Li, Y. S. Fan, and M. C. Zhou, "Timing constraint workflow nets for workflow analysis," IEEE Trans. Syst., Man, Cybern. A, vol. 33, Mar. 2003, to be published.
15. J. Eder, E. Panagos, H. Pozewaunig, and M. Rabinovich, "Time management in workflow systems," in Proc. Int. Conf. Business Information Systems, Apr. 1999, pp. 266-280.
16. J. Eder, E. Panagos, and M. Rabinovich, "Time constraints in workflow systems," in Advanced Information System Engineering. Berlin, Germany: Springer-Verlang, 1999, vol. 1626, Lecture Notes in Computer Science, pp. 286-300.
17. S. Yamaguchi, G. Qi-Wei, and M. Tanaka, "Performance evaluation on change time of dynamic workflow changes. IEICE transactions on fundamentals of electronics," Commun. Comput. Sci., E83-A, no. 11, pp. 2177-2187, 2000.
18. J. H. Son and M. H. Kim, "Improving the performance of time-constrained workflow processing," J. Syst. Softw., vol. 53, pp. 211-219, 2001.
19. K. M. van Hee et al., "Using formal analysis techniques in business process redesign," in Business Process Management, W. van der Aalst et al., Eds. Berlin, Germany: Springer-Verlag, 2000, vol. 1806, Lecture Notes Computer Science, pp. 142-160.
20. C. Lin, Y. Qu, F. Y. Ren, and D. C. Marinescu, "Performance equivalent analysis of workflow systems based on stochastic petri net models,", Lecture Notes Computer Science #2480, 2002, pp. 64-79.
21. A. Ferscha, "Qualitative and quantitative analysis of business workflows using generalized stochastic petri nets," in Proc. Workflow Management-Challenges, Paradigms Products, G. Chroust and A. Benczur, Eds., Linz, Austria, Oct. 19-21, 1994, pp. 222-234.
22. A. K. Schomig and H. Rau, "A Petri Net Approach for the Performance Analysis of Business Process," Univ. Wurzburg, Schloos Dagstuhl, Germany, Rep. 116 Semiar at IBFI, 1995.
23. A. Ferscha, "Business workflow analysis using generalized stochastic petri nets," in Proc. 9th Austrian-Hungarian Informatics Conf., 1994, pp. 222-234.
24. M. Gillmann, J. Weissenfels, G. Weikum, and A. Kraiss, "Performance and Availability Assessment for the Configuration of Distributed Workflow Management Systems," presented at the Conf. Extending Database Technology, Konstanz, Germany, 2000.
25. K. H. Kim and C. A. Ellis, "Performance analytic models and analyzes for workflow architectures," Inf. Syst. Frontiers, vol. 3, no. 3, pp. 339-355, 2001.
26. K. Salimifard and M. Wright, "Petri net-based modeling of workflow systems: An overview," Eur. J. Oper. Res., vol. 134, pp. 664-676, 2001.
27. W. M. P. van der Aalst et al., "Chapter 10: Three good reasons for using a petri-net-based workflow management system," in Information and Process Integration in Enterprise: Rethinking documents, T. Wakayama et al., Eds. Norwell, MA: Kluwer, 1998, pp. 161-182.
28. M. D. Zisman, "Representation, Specification and Automation of Office Procedures," Ph.D. dissertation, Univ. Pennsylvania, Philadelphia, Wharton Business, 1977.
29. D. Georgakopoulos, M. Hornick, and A. Sheth, "An overview of workflow management: From process modeling to workflow automation infrastructure," Distrib. Parallel Databases, vol. 3, pp. 119-153, 1995.
30. H. P. Lin, Y. S. Fan, and C. Wu, "Workshop scheduling research based on workflow management technology," in Proc. IE&EM, Tianjin, China, Aug. 10-12, 2001, pp. 252-256.
31. M. Petri, "Nets: Properties, analysis and applications," Proc. IEEE, 779, no. 4, pp. 541-580, Apr. 1989.
32. M. A. Marsan, G. Balbo, A. Bobbio, G. Chiola, G. Conte, and A. Cumani, "The effect of execution policies on the semantics and analysis of stochastic petri nets," IEEE Trans. Softw. Eng., vol. 15, pp. 832-846, July 1989.
33. K. S. Trivedi, Probability & Statistics With Reliability, Queuing, and Computer Science Applications. Englewood Cliffs, NJ: Prentice-Hall, 1982.
34. H. C. Tijms, Stochastic Models. New York: Wiley, 1994.
35. D. Gross and C. M. Harris, Fundumental of Queuing Theory, 3rd ed. New York: Wiley, 1998.
36. Business Process Modeling and Workflow Technology Forum. [Online]. Available: http://www.simflow.net
37. M. C. Zhou and F. DiCesare, Petri Net Synthesis for Discrete Event Control of Manufacturing Systems. Boston, MA: Kluwer, 1993.
38. Y. Kevin, K. Ng, A. Ghanmi, M. N. Lam, and R. E. Mitchell, "Workforce configuration and workflow analysis of an information technology organization: A queueing network approach," IEEE Trans, Syst., Man, Cybern. A, vol. 32, pp. 724-733, Nov. 2002.