Immune-Inspired Method for Selecting the Optimal Solution in Web Service Composition

Pop, Cristina Bianca; Chifu, Viorica Rozina; Salomie, Ioan; Dînşoreanu, Mihaela

doi:10.1007/978-3-642-14415-8_1

Cited by 17 publications

(21 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…where: (i) QoS(sol) [18] is the QoS score of the composition solution sol, (ii) Sem(sol) [18] is the semantic quality score of the composition solution sol, and (iii) w QoS and w Sem are the weights corresponding to user preferences related to the relevance of QoS and semantic quality. In our approach, the only constraint for the problem of selecting the optimal Web service composition is to build feasible composition solutions.…”

Section: Formal Definitionmentioning

confidence: 99%

Hybridization of Cuckoo Search and Firefly Algorithms for Selecting the Optimal Solution in Semantic Web Service Composition

Salomie

Chifu

Pop

2013

Cuckoo Search and Firefly Algorithm

Self Cite

View full text Add to dashboard Cite

This chapter investigates how the Cuckoo Search and Firefly Algorithm can be hybridized for performance improvement in the context of selecting the optimal or near-optimal solution in semantic Web service composition. Cuckoo Search and Firefly Algorithm are hybridized with genetic, reinforcement learning and tabu principles to achieve a proper exploration and exploitation of the search process. The hybrid algorithms are applied on an enhanced planning graph which models the service composition search space for a given user request. The problem of finding the optimal solution encoded in the enhanced planning graph can be reduced to identifying a configuration of semantic Web services, out of a very large set of possible configurations, which maximizes a fitness function which considers semantics and

show abstract

Section: Formal Definitionmentioning

confidence: 99%

Hybridization of Cuckoo Search and Firefly Algorithms for Selecting the Optimal Solution in Semantic Web Service Composition

Salomie

Chifu

Pop

2013

Cuckoo Search and Firefly Algorithm

Self Cite

View full text Add to dashboard Cite

show abstract

“…In [44], an approach that combines AI planning and an immune-inspired algorithm is used to perform fully automated QoS-aware Web service composition, also considering semantic properties. One significant contribution of this work is the proposal of an enhanced planning graph, which extends the traditional planning graph structure by incorporating semantic information such as ontology concepts.…”

Section: Hybrid Approachesmentioning

confidence: 99%

“…In the composition planning-graph generation phase the functional requirements are used to build a planning-graph with all the relevant services and the semantic relations between their inputs and outputs. The planning-graph [44] is a directed graph of layers, each layer contains all services that can be executed with the outputs of the services of the previous layer. In order to retrieve the relevant services, we propose a semantic matching for calculating the semantic similarity scores between services on different layers.…”

Section: The Proposed Frameworkmentioning

confidence: 99%

“…Meta-heuristic algorithms are well known approximate algorithms which can solve optimization problems with satisfying results [65,39]. The works in [44,49,21,46] address the problem partially by exploiting AI planning or graph based automated service composition algorithms and selecting the optimal composition based on QoS. However, owning to not considering QoS constraints, the optimal solution in their approach may not satisfy user's needs, such as price and reputation constraints.…”

Section: Introductionmentioning

confidence: 99%

“…In this paper, we propose a novel method based on planning graph [44] and Harmony Search algorithm [14] for selecting the optimal composition solution. The user can specify multiple global QoS constraints and our method finds a composite service that optimizes the overall QoS, while satisfying those specified global constraints.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

QoS-aware optimal and automated semantic web service composition with user’s constraints

Bekkouche

Benslimane

Huchard

et al. 2017

SOCA

View full text Add to dashboard Cite

Automated semantic web service composition is one of the critical research challenges of service-oriented computing, since it allows users to create an application simply by specifying the inputs that the application requires, the outputs it should produce, and any constraints it should respect. The composition problem has been handled using a variety of techniques, from Artificial Intelligence (AI) planning to optimization algorithms. However no approach so far has focused on handling three composition dimensions simul

show abstract

Comprehensive Quality-Aware Automated Semantic Web Service Composition

Wang

Chen

et al. 2017

AI 2017: Advances in Artificial Intelligence

View full text Add to dashboard Cite

Automated web service composition is one of the ultimate goals of serviceoriented computing. It loosely couples web services to accommodate users' complex requirements. Evolutionary Computation (EC) techniques combined with AI planning have been successfully proposed to efficiently produce composite services with near-optimal Quality of Semantic Matchmaking (QoSM) and/or Quality of Service (QoS), which measure the satisfaction of the functional and non-functional requirements from users, respectively. Despite some recent progress, both the effectiveness and efficiency of existing approaches need further improvement to enhance the competitive advantage of service providers. The overall goal of this thesis is to propose novel EC-based fully automated service composition approaches that can effectively and efficiently solve challenging singleobjective, multi-objective, and dynamic service composition problems.Firstly, this thesis proposes two novel Estimation of Distribution Algorithm (EDA) based approaches (called EDA-NHM and EDA-EHM) and one memetic EDA-based approach with four different local search operators to single-objective fully automated web service composition that jointly optimizes QoSM and QoS. EDA-NHM and EDA-EHM are proposed with novel permutation-based and DAG-based representations to model the distribution of composition solutions with respect to varied service composition workflows. Two sampling techniques are also studied in EDA-NHM and EDA-EHM to effectively and efficiently sample new promising permutations and functionally valid DAGs, respectively. These two EDA-based approaches are compared to state-of-the-art works. The comparisons reveal that EDA-NHM produces better-quality composite services than EDA-EHM and the state-of-the-art works. On the other hand, EDA-EHM achieves the highest efficiency among all the competing EC-based methods, delivering moderate effectiveness. Furthermore, one proposed memetic approaches built upon EDA-NHM (called MEEDA-LOP) pushes the cutting-edge performance in terms of effectiveness and efficiency.Secondly, this thesis studies two categories of multi-objective service composition problems: one category aims to generate a set of approximated Pareto optimal solutions for users to choose from, while the other category aims to generate multiple composite services for multiple user segments with distinctive preferences on QoSM. To effectively and efficiently handle the first category of problems, a memetic approach based on Non-dominated Sorting Genetic Algorithm II (NSGA-II), called MNSGA2-EDA, is proposed by enhancing NSGA-II with EDA-based local search. The novelty of this method lies in the innovative use of EDA for effective and efficient local improvements, rather than for global exploration. MNSGA2-EDA is compared to state-of-the-art multi-objective works, for studying its performance. We found that MNSGA2-EDA achieves much higher effectiveness and efficiency in finding Pareto optimal solutions. The second category of problems can be naturally treated as multit...

show abstract

Immune-Inspired Method for Selecting the Optimal Solution in Web Service Composition

Cited by 17 publications

References 6 publications

Hybridization of Cuckoo Search and Firefly Algorithms for Selecting the Optimal Solution in Semantic Web Service Composition

Hybridization of Cuckoo Search and Firefly Algorithms for Selecting the Optimal Solution in Semantic Web Service Composition

QoS-aware optimal and automated semantic web service composition with user’s constraints

Comprehensive Quality-Aware Automated Semantic Web Service Composition

Contact Info

Product

Resources

About