Independent Global Constraints-aware Web Service Composition Optimization Based on Genetic Algorithm

2009 ◽  
Author(s):  
Xiangwei Liu ◽  
Zhicai Xu ◽  
Li Yang
Keyword(s):  
Genetic Algorithm ◽  
Web Service ◽  
Service Composition ◽  
Web Service Composition ◽  
Global Constraints ◽  
Composition Optimization

An Optimization Method for Constraint Web Service Composition Based on Fuzzy Petri Net

2011 ◽  
Vol 268-270 ◽  
pp. 1415-1420
Author(s):  
Xian Wen Fang ◽  
Ying Hua Feng ◽  
Zhi Xiang Yin
Keyword(s):  
Web Service ◽  
Petri Net ◽  
Service Composition ◽  
Optimization Method ◽  
Web Service Composition ◽  
Global Constraints ◽  
Trust Value ◽  
Composition Problem ◽  
Fuzzy Petri Net ◽  
Feasible Solutions

With the development of Web service theories and technologies, it has been an effective approach to satisfy users’ requirements by service composition. For independent global constraints Web services composition problem, the paper presents an optimization method of Web service composition with constraint using fuzzy Petri net(FPN), which can transforms solving the optimal service composition problem into locating the largest trust value of legal firing sequences in the FPN model. Then we use the cooperative algorithm including simulated annealing and genetic algorithm (SAGA) to find the optimal legal sequences. The experimental results show that the method can not only reduce the time cost, but also find more feasible solutions.

Sign in / Sign up

Export Citation Format

Share Document