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.

Applying Evolutionary Many-Objective Optimization Algorithms to the Quality-Driven Web Service Composition Problem

2016 ◽  
pp. 170-194
Author(s):  
Arion de Campos Jr. ◽  
Aurora T. R. Pozo ◽  
Silvia R. Vergilio
Keyword(s):  
Web Services ◽  
Web Service ◽  
Service Composition ◽  
Optimization Algorithms ◽  
Web Service Composition ◽  
Nsga Ii ◽  
Preference Relations ◽  
Multi Objective ◽  
Composition Problem

The Web service composition refers to the aggregation of Web services to meet customers' needs in the construction of complex applications. The selection among a large number of Web services that provide the desired functionalities for the composition is generally driven by QoS (Quality of Service) attributes, and formulated as a constrained multi-objective optimization problem. However, many equally important QoS attributes exist and in this situation the performance of the multi-objective algorithms can be degraded. To deal properly with this problem we investigate in this chapter a solution based in many-objective optimization algorithms. We conduct an empirical analysis to measure the performance of the proposed solution with the following preference relations: Controlling the Dominance Area of Solutions, Maximum Ranking and Average Ranking. These preference relations are implemented with NSGA-II using five objectives. A set of performance measures is used to investigate how these techniques affect convergence and diversity of the search in the WSC context.

Technologies Used for Petri Net-Based Web Service Composition

2013 ◽  
Author(s):  
Azizbek Marakhimov ◽  
◽  
Jaegeol Yim ◽  
Jaehun Joo ◽  
◽  
...  
Keyword(s):  
Web Service ◽  
Petri Net ◽  
Service Composition ◽  
Web Service Composition
Sign in / Sign up

Export Citation Format

Share Document