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


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:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

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

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]