Volume 5 Number 11 (Nov. 2010)
Home > Archive > 2010 > Volume 5 Number 11 (Nov. 2010) >
JSW 2010 Vol.5(11): 1292-1299 ISSN: 1796-217X
doi: 10.4304/jsw.5.11.1292-1299

Control Flow Complexity Metrics for Petri Netbased Web Service Composition

Chengying Mao

School of Software and Communication Engineering, Jiangxi University of Finance and Economics, 330013 Nanchang, China

Abstract—Web services technology is an effort to build a distributed computing platform over the network, and it can implement systematic application-to-application interaction on the Web. In recent years, this new technology has been widely adopted for constructing distributed applications. However, how to precisely measure the controlling complexity of Web service composition (WSC) is a very difficult task due to its characters such as heterogeneity, distributed and loose-coupling. In the paper, we mainly concern on the complexity measurement of Petri net-based business process in Web service composition. Two metric sets are presented through analyzing the WSC’s execution logics and dependency relations in workflow. The first one is count-based metric set, and includes seven metrics such as number of place, average degree of transition, transfer number per service and cyclomatic complexity. The second is an execution path-based metric set, which includes average execution path complexity (AEPC) and its extension based on cognitive informatics. In addition, two real-world WSCs are used to validate our measurement methods. The results show that our metrics are effective and rational, and have high practical value for WSC analysis and maintenance.

Index Terms—complexity analysis, Petri net, Web service composition, execution path, cognitive informatics

[PDF]

Cite: Chengying Mao, "Control Flow Complexity Metrics for Petri Netbased Web Service Composition," Journal of Software vol. 5, no. 11, pp. 1292-1299, 2010.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

    Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP   [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]