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 Liu | 1 | 1 | 0.34 |
Lei Wu | 2 | 73 | 17.47 |
Shijun Liu | 3 | 120 | 33.80 |