Control Flow Complexity Metrics for Petri Net-based Web Service Composition
Control Flow Complexity Metrics for Petri Net-based Web Service Composition
复制标题
基于 Petri 网的 Web 服务组合的控制流复杂性度量
DOI：
10.4304/jsw.5.11.1292-1299
复制
发表时间：
2010-01
期刊：
影响因子：
--
通讯作者：
毛澄映
中科院分区：
文献类型：
--
作者：
毛澄映
Web服务技术是一种在网络上构建分布式计算平台的努力，它可以在Web上实现应用程序到应用程序的系统交互。近年来，这一新技术被广泛应用于构建分布式应用。然而，由于Web服务组合具有异构性、分布性和松耦合等特点，如何准确度量其控制复杂性是一项非常困难的任务。本文主要研究Web服务组合中基于Petri网的业务流程的复杂性度量问题。通过分析WSC的执行逻辑和工作流中的依赖关系，提出了两个度量集。第一种是基于计数的度量集，包括库所数、平均迁移度、每个服务的传输次数和圈复杂度等7个度量。第二种是基于执行路径的度量集，包括平均执行路径复杂度(AEPC)及其基于认知信息学的扩展。此外，还使用了两个真实世界的WSC来验证我们的测量方法。结果表明，该指标是有效合理的，对WSC的分析和维护具有较高的实用价值。
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.
登录
查看更多内容
DOI：
10.1145/581339.581425
发表时间：
2002-05
期刊：
Proceedings of the 24th International Conference on Software Engineering. ICSE 2002
影响因子：
--
作者：
M. Aoyama;S. Weerawarana;H. Maruyama;C. Szyperski;K. Sullivan;D. Lea
通讯作者：
M. Aoyama;S. Weerawarana;H. Maruyama;C. Szyperski;K. Sullivan;D. Lea
DOI：
10.1109/sose.2010.24
发表时间：
2010-06
期刊：
2010 Fifth IEEE International Symposium on Service Oriented System Engineering
影响因子：
--
作者：
Chengying Mao
通讯作者：
Chengying Mao
DOI：
10.1007/11837862_13
发表时间：
2006-09
期刊：
--
影响因子：
--
作者：
J. Cardoso;J. Mendling;G. Neumann;H. Reijers
通讯作者：
J. Cardoso;J. Mendling;G. Neumann;H. Reijers
DOI：
10.1016/0950-5849(95)91491-h
发表时间：
1995
期刊：
Inf. Softw. Technol.
影响因子：
--
作者：
SN Cant;DR Jeffery;B. Henderson-Sellers
通讯作者：
SN Cant;DR Jeffery;B. Henderson-Sellers
DOI：
10.1007/978-3-540-25970-1_19
发表时间：
2004-06
期刊：
--
影响因子：
--
作者：
H. Reijers;Irene T. P. Vanderfeesten
通讯作者：
H. Reijers;Irene T. P. Vanderfeesten