Fuzzy multi-attribute decision making-based algorithm for semantic web service composition

被引：18

作者：

Li, Zhen ^{[1
]}

Yang, Fang-Chun ^{[1
]}

Su, Sen ^{[1
]}

机构：

[1] State Key Laboratory of Networking and Switching, Beijing University of Posts and Telecommunications

来源：

Ruan Jian Xue Bao/Journal of Software | 2009年 / 20卷 / 03期

关键词：

Fuzzy multi-attribute decision making (FMADM) theory; Quality of service (QoS); Semantic Web service; Service composition; Workflow technology;

D O I：

10.3724/SP.J.1001.2009.03341

中图分类号：

学科分类号：

摘要：

Choosing the global optimal execution plan is an important process in the semantic Web service composition. The plan selection based on QoS is still challenging because the heterogeneous QoS values make data aggregation and decision making hard. This paper presents a novel Fuzzy Multi-attribute decision making-based semantic Web service Composition algorithm (FuMuCom) to solve the above difficulties for the first time. FuMuCom takes all possible QoS expression types (real number, interval and linguistic expression) into consideration. It includes three main steps: defuzzifying linguistic data, normalizing the decision matrix and evaluating alternatives synthetically. Other contributions of the paper include an extensible QoS ontology to express the heterogeneous QoS values, an ontology evolution strategy for aggregating QoS and a set of experiments that demonstrate the benefits and effectiveness of our approach. © by Institute of Software, the Chinese Academy of Sciences. All rights reserved.

引用

页码：583 / 596

页数：13

共 27 条

[1]

Mcllraith S.A., Son T.C., Zeng H.L., Semantic Web services, IEEE Intelligent Systems, 16, pp. 46-53, (2001)

[2]

Zeng L.Z., Benatallah B., Ngu A.H.H., QoS-Aware middleware for Web services composition, IEEE Trans. on Software Engineering, 30, 5, pp. 311-327, (2004)

[3]

Hu C.H., Wu M., Liu G.P., Xu D.Z., An approach to constructing Web service workflow based on business spanning graph, Journal of Software, 18, 8, pp. 1870-1882, (2007)

[4]

Sycara K., Paolucci M., Ankolekar A., Srinivasan N., Automated discovery, interaction and composition of semantic Web services, Journal of Web Semantics, 1, 1, pp. 27-46, (2003)

[5]

Maximilien E.M., Singh M.P., A framework and ontology for dynamic Web services selection, IEEE Internet Computing, 8, pp. 84-93, (2003)

[6]

Zhou C., Chia L.T., Lee B.S., DAML-QoS ontology for Web services, Proc. of the ICWS 2004, pp. 472-479, (2004)

[7]

Liu Y., Ngu A.H.H., Zeng L.Z., QoS computation and policing in dynamic Web service selection, Proc. of the WWW 2004, pp. 42-53, (2004)

[8]

Wang X., Vitvar T., Kerrigan M., Toma I., Synthetical evaluation of multiple qualities for service selection, Proc. of the ICSOC 2006, pp. 152-162, (2006)

[9]

Canfora G., Penta M.D., Esposito R., Villani M.L., An approach for QoS-aware service composition based ongenetic algorithms, Proc. of the GECCO 2005, pp. 1069-1075, (2005)

[10]

Zhang C.W., Su S., Chen J.L., Genetic algorithm on Web services selection supporting QoS, Chinese Journal of Computers, 29, 7, pp. 1029-1037, (2006)

← 1 2 3 →