Title
A Novel QoS-Aware Service Composition Approach Based on Path Decomposition
Abstract
QoS-aware Service Composition is to build new services by orchestrating a set of atomic services, and ensure the new services to satisfy certain QoS constraints. However, the current methods can't be able to address the problem efficiently in the situation that the new service is comprised of multiple tasks, the structure of its execution path is complicated, and the number of corresponding candidate service is huge. Therefore, in this paper, a novel QoS-aware service composition approach based on path decomposition (SCP) is proposed, which adopts the Case-Based Reasoning and Genetic Algorithm. In order to enhance the cases' reusability and matching flexibility, the entire execution plan is decomposed into fine-grained fragments before storing to the Case Library. When resolve the emerging service composition problem, through reusing existing cases, the execution path is adjusted to downgrade the problem size and reduce the complexity. For the adjusted execution path, the Genetic Algorithm is used to form an execution plan meeting user's requirement. A large number of experiments verify the validity of our approach.
Year
DOI
Venue
2012
10.1109/APSCC.2012.26
APSCC
Keywords
Field
DocType
entire execution plan,qos constraint,new service,web services,case-based reasoning,execution path,quality of service,service composition,adjusted execution path,execution plan meeting user,atomic service,corresponding candidate service,service-oriented architecture,genetic algorithm,genetic algorithms,user requirement,fine-grained execution fragment,case library,qos-aware service composition approach,path decomposition,novel qos-aware service composition,service oriented architecture,case based reasoning
Reuse,Computer science,Downgrade,Quality of service,Computer network,Case-based reasoning,Web service,Genetic algorithm,Service-oriented architecture,Reusability,Distributed computing
Conference
ISBN
Citations 
PageRank 
978-1-4673-4825-6
1
0.34
References 
Authors
8
3
Name
Order
Citations
PageRank
Yulong Liu110.34
Lei Wu27317.47
Shijun Liu312033.80