Hybrid QoS-aware semantic web service composition strategies

被引:0
作者
FangChun Yang
Sen Su
Zhen Li
机构
[1] Beijing University of Posts & Telecommunications,State Key Lab of Networking & Switching
来源
Science in China Series F: Information Sciences | 2008年 / 51卷
关键词
quality of service (QoS); semantic web service; service composition; theory of uncertainties; multi-attribute decision making theory; heuristic algorithm;
D O I
暂无
中图分类号
学科分类号
摘要
Hybrid QoS model which consists of certain and uncertain expressions has strong power of semantic QoS description. For solving the hybrid QoS-aware semantic web service composition problem, this paper presents an Uncertain Multi-attribute decision making based Composition algorithm (UMC). The UMC includes two parts. First, UMC-Core can be used to synthetically evaluate the hybrid service quality information. Second, UMC-DH (Distributed and Heuristic framework for UMC) aims at enhancing the run-time performance of UMC when the problem space increases. The simulation results show that the UMC has lower execution cost, higher approximation ratio and success ratio than other similar approaches.
引用
收藏
页码:1822 / 1840
页数:18
相关论文
共 32 条
[1]  
Asanjani A.(2003)Web service promises and compromises Queue 1 48-58
[2]  
Tarr P.(2001)The semantic web: A new form of web content that is meaningful to computers will unleash a revolution of new possibilities Scientific Am 284 34-43
[3]  
Hailpern B.(2001)Semantic web services IEEE Intel Syst 16 46-53
[4]  
Berners-Lee T.(2004)QoS-aware middleware for web services composition IEEE Trans Softw Eng 30 311-327
[5]  
Hendler J.(2007)An approach to constructing web service workflow based on business spanning graph (in Chinese with English abstract) J Software 18 1870-1882
[6]  
Lassila O.(2006)Dynamic web service composition based on OWL-S Sci China Ser F-Inf Sci 49 843-863
[7]  
Mcllraith S. A.(2003)Automated discovery, interaction and composition of semantic web services J Web Semant 1 27-46
[8]  
Son T. C.(2003)A framework and ontology for dynamic web services selection IEEE Internet Comput 8 84-93
[9]  
Zeng H. L.(2006)Genetic algorithm on web services selection supporting QoS Chin J Comput 29 1029-1037
[10]  
Zeng L. Z.(2007)A dynamic Web services selection algorithm with QoS global optimal in web services composition (in Chinese with English abstract) J Software 18 646-656