摘要
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.
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.
基金
the National Basic Research Program of China (973 Program) (Grant No. 2003CB314806)
the National High-Tech Research and Development Program of China (863 Program) (Grant No. 2006AA01Z164)
the Program for New Century Excellent Talents in University (Grant No. NCET-05-0114)
the National Natural Science Foundation of China (Grant No. 60672121)
