Complexity analysis of BPEL Web processes

Software Process Improvement and Practice

Volumn 12, Issue 1, 2007, Pages 35-49

  Cardoso, Jorge ^a  

^a UNIVERSITY OF MADEIRA   (Portugal)

Author keywords

BPEL; Business processes; Complexity; Web processes; Web services; Workflows

Indexed keywords

ERROR ANALYSIS; INFORMATION MANAGEMENT; INFORMATION TECHNOLOGY; PROCESS CONTROL;

BUSINESS PROCESSES; CONTROL-FLOW COMPLEXITY (CFC); WEB PROCESSES; WEB SERVICES;

WORLD WIDE WEB;

EID: 33847065435     PISSN: 10774866     EISSN: 10991670     Source Type: Journal    
DOI: 10.1002/spip.302     Document Type: Conference Paper

References (45)

1. Anyanwu K, Sheth A, Cardoso J, Miller JA, Kochut KJ. 2003. Healthcare enterprise process development and integration. Journal of Research and Practice in Information Technology, Special Issue in Health Knowledge Management 35(2): 83-98.
2. Boehm B. 1981. Software Engineering Economics. Prentice Hall: Englewood Cliffs, NJ.
3. BPML. 2004. Business Process Modeling Language. 2004.
4. BPMN. 2005. Business Process Modeling Notation - http://www.bpmn.org/.
5. CAPA. 1997. Course Approval Process Automation (CAPA). LSDIS Lab, Department of Computer Science, University of Georgia: Athens, GA.
6. Cardoso J. 2005a. About the complexity of teamwork and collaboration processes. IEEE International Symposium on Applications and the Internet (SAINT 2005), Workshop-Teamware: Supporting Scalable Virtual Teams in Multi-Organizational Settings. IEEE Computer Society: Trento, Italy.
7. Cardoso J. 2005b. About the data-flow complexity of web processes. 6th International Workshop on Business Process Modeling, Development, and Support: Business Processes and Support Systems: Design for Flexibility, Porto, Portugal.
8. Cardoso J. 2005c. Control-flow complexity measurement of processes and weyuker's properties. 6th International Conference on Enformatika. International Academy of Sciences: Budapest, Hungary, October 2005, 26-28.
9. Cardoso J. 2005d. Evaluating workflows and web process complexity. In Workflow Handbook 2005, Fischer L (ed.). Future Strategies Inc.: Lighthouse Point, FL, 284-290.
10. Cardoso J, Sheth AP. 2005. Introduction to semantic web services and web process composition. In Semantic Web Process: Powering Next Generation of Processes with Semantics and Web Services, Cardoso J, Sheth AP (eds). Springer-Verlag: Heidelberg, Germany, 3387:1-13.
11. Cardoso J, Cravo C. 2006. Verifying the logical termination of workflows (accepted for publication). 5th Annual Hawaii International Conference on Statistics, Mathematics and Related Fields, Honolulu, Hawaii.
12. Cardoso J, Miller J, Sheth A, Arnold J, Kochut K. 2004. Modeling quality of service for workflows and web service processes. Web Semantics: Science, Services and Agents on the World Wide Web Journal 1(3): 281-308.
13. Chinnici R, Gudgin M, Moreau J, Weerawarand S. 2003. Web Services Description Language (WSDL) Version 1.2, W3C Working Draft 24, http://www.w3.org/TR/2003/WD-wsdl12-20030124/.
14. Christensen E, Curbera F, Meredith G, Weerawarand S. 2001. W3C Web Services Description Language (WSDL). http://www.w3.org/TR/wsdl.
15. Curbera F, Nagy W, Weerawarand S. 2001. Web services: why and how. Workshop on Object-Oriented Web Services-OOPSLA 2001, Tampa, FL.
16. Curtis B. 1979. In search of software complexity. Workshop on Qualitative Software Models for Reliability, Complexity and Cost. IEEE Computer Society Press: New York.
17. Du W, Davis J, Huang Y, Shan M. 1999. Enterprise workflow resource management. International Workshop on Research Issues in Data Engineering, Sydney, Australia.
18. Ferrara L, Hayden F, Neal D, Poirier CC. (eds). 2003. The Networked Supply Chain: Applying Breakthrough BPM Technology to Meet Relentless Customer Demands. J. Ross Publishing Fort Lauderdale, FL.
19. Garmus D, Herron D. 2000. Function Point Analysis: Measurement Practices for Successful Software Projects. Addison Wesley: Boston, MA.
20. Halstead MH. 1977. Elements of Software Science, Operating, and Programming Systems Series. Elsevier: New York.
21. IEEE. 1992. IEEE 610, Standard Glossary of Software Engineering Terminology. Institute of Electrical and Electronic Engineers: New York.
22. Jones TC. 1986. Programming Productivity. McGraw-Hill: New York.
23. Lanning DL, Khoshgoftaar TM. 1994. Modeling the relationship between source code complexity and maintenance difficulty. Computer 27(9): 35-41.
24. Leymann F. 2001. Web Services Flow Language (WSFL 1.0), IBM Corporation.
25. Li L, Offutt A. 1996. Algorithmic analysis of the impact of changes to object-oriented software. International Conference on Software Maintenance-ICSM (1996). IEEE Computer Society Press: Los Alamitos, CA.
26. McCabe T. 1976. A complexity measure. IEEE Transactions of Software Engineering SE-2(4): 308-320.
27. McCabe TJ. 1977. A complexity measure. Transactions on Software Engineering 13(10): 308-320.
28. McCabe TJ, Butler CW. 1989. Design complexity measurement and testing. Communications of the ACM 32:1415-1425.
29. McCabe TJ, Watson AH. 1994. Software complexity. Crosstalk, Journal of Defense Software Engineering 7(12): 5-9.
30. METEOR. 2006. METEOR (Managing End-to-End Operations) Project Home Page. LSDIS Lab.
31. Park RE. 1992. Software Size Measurement: A Framework for Counting Source Statements. Software Engineering Institute, Carnegie Mellon University: Pittsburgh, PA.
32. Reijers HA, Vanderfeesten ITP. 2004. Cohesion and coupling metrics for workflow process design. In BPM 2004 (LNCS 3080), Desel J, Pernici B, Weske M. Springer-Verlag: Berlin, Heidelberg, LNCS 3080:290-305.
33. Russell N, van der Aalst WMP, Hofstede AHMt, Edmond D. 2005a. Workflow resource patterns: identification, representation and tool support. 17th International Conference on Advanced Information Systems Engineering (CAiSE 2005). Springer 2005: Porto, Portugal.
34. Russell N, ter Hofstede AHM, Edmond D, Aalst WMPvd. 2005b. Workflow data patterns: identification, representation and tool support. 24th International Conference on Conceptual Modeling. Springer: Klagenfurt, Austria.
35. Sheth AP, van der Aalst W, Arpinar IB. 1999. Processes driving the networked economy. IEEE Concurrency 7(3): 18-31.
36. Thatte S. 2001. XLANG: Web Services for Business Process Design, http://www.gotdotnet.com/team/xml_wsspecs/xlang-c/default.htm. Microsoft, Inc.
37. van der Aalst WMP. 1998. The application of petri nets to workflow management. The Journal of Circuits, Systems and Computers 8(1): 21-66.
38. van der Aalst WMP, ter Hofstede AHM. 2003. YAWL: Yet Another Workflow Language (Revised Version). Queensland University of Technology: Brisbane, Australia.
39. van der Aalst WMP, Barros AP, Hofstede AHMt, Kiepuszeski B. 2000. Advanced workflow patterns. Seventh IFCIS International Conference on Cooperative Information Systems.
40. van der Aalst WMP, ter Hofstede AHM, Kieupuszewski B, Barros AP. 2003. Workflow patterns. Distributed and Parallel Databases 14(3): 5-51.
41. WS-BEPL. 2005. Business Process Execution Language for Web Services, http://www-128.ibm.com/developerworks/library/specification/ws-bpel/.
42. XMLSchema. 2005. XML Schema, http://www.w3.org/XML/Schema.
43. Zelkowitz MV, Wallace DR. 1998. Experimental models for validating technology. IEEE Computer 31(5): 23-31.
44. zur Mühlen M. 1999. Resource modeling in workflow applications. Workflow Management Conference, Muenster, Germany.
45. Zuse H. 1997. A Framework of Software Measurement. Walter de Gruyter Inc: Berlin.