Selecting the optimal web service composition based on a multi-criteria bee-inspired method

Chifu, Viorica Rozina; Pop, Cristina Bianca; Salomie, Ioan; Dînşoreanu, Mihaela; Niculici, Alexandru Nicolae; Suia, Dumitru Samuel

doi:10.1145/1967486.1967497

Cited by 9 publications

(4 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The workflow-based model (WM) [6] and input-output dependency-based model (IOM) [7] are two typical models in web service composition. The WM requires a predefined workflow and all the composite services must strictly obey the given workflow.…”

Section: Introductionmentioning

confidence: 99%

A Hybrid Strategy Improved SPEA2 Algorithm for Multi-Objective Web Service Composition

Wang,

Du,

Chen

2024

Applied Sciences

View full text Add to dashboard Cite

Service-oriented architectures have become increasingly prevalent in internet application design, leading to a proliferation of services. Managing and composing these web services pose a classic non-deterministic polynomial-time hard problem. The web service composition problem (WSCP) based on the input–output model (IOM) involves the automatic composition of services without relying on a pre-defined workflow. Multi-objective evolutionary algorithms offer a solution that goes beyond simple weighted average calculations for quality of service, catering to diverse user needs in service composition. This paper introduces a multi-objective heuristic algorithm based on the SPEA2 called MSPEA2+. Specific modifications are incorporated in MSPEA2+ to support the breeding, crossover, and mutation processes, tailored for IOM-based WSCP. Validating the algorithm performance through finding suitable combination results for each task in the WSC-08 dataset, our experiments showed that MSPEA2+ has better iterative efficiency than existing multi-objective methods and outperforms them in terms of quality of service. MSPEA2+ achieved the lowest IGD value across all seven tasks, an improvement of 81.7% IGD value compared with the SPEA2 algorithm in WSC-0804.

show abstract

Section: Introductionmentioning

confidence: 99%

A Hybrid Strategy Improved SPEA2 Algorithm for Multi-Objective Web Service Composition

Wang,

Du,

Chen

2024

Applied Sciences

View full text Add to dashboard Cite

show abstract

“…Therefore, this paper chooses the ABC as the solution algorithm to solve the service composition problem. At present, some scholars have used ABC to solve the service composition problem (He et al, 2013) (Wang et al, 2013) (Chifu et al, 2010). However, these ABC-based solutions have some shortcomings, they often fail to consider the influence of domain features on the problem-solving process, or the effect of multiple domain features on the solution of the problem is not considered simultaneously, so the solution to the problem is out of touch with the actual situation in the service application, making the efficiency and effect of solving the problem not ideal.…”

Section: Introductionmentioning

confidence: 99%

A Diffraction Service Composition Approach Based on S-ABCPC

Min

Wang

et al. 2022

International Journal of Information System Modeling and Design

View full text Add to dashboard Cite

In recent years, the research on the QoS-aware service composition problem often assume that each component service in the process to be solved is equally essential, they do not consider the impact of core component services and other component services on problem-solving, or even though their impact is considered, they are not fully considered. So this paper first proposes a diffractive method based on them. Considering the advantages of Artificial Bee Colony (ABC) such as simplicity, this paper chooses it as the basic algorithm. In addition, with the continuous development of service ecosystem, it gradually formed a variety of domain features. They have an important influence on problem-solving, but the existing research has not explored this influence in-depth. Therefore, this paper digs deep into this influence. Given the characteristics of the problem to be solved in this paper, the S-ABCPC algorithm is designed. At last, experiments have proved the effectiveness of the method proposed in this paper. The impact factors of this method have been studied.

show abstract

“…More advanced web service composition proposals are based on ontology [2], multi-agent systems [3], genetic algorithms [4], stochastic optimization algorithm [5], linear programming [6], query languages [7], and multicriteria evaluation [8] [9][10] [11] A recent survey of web service composition approaches is available in [12].…”

Section: Introductionmentioning

confidence: 99%

QoS-Enhanced Broker for Composite Web Service Selection

Chakhar¹

2012

2012 Eighth International Conference on Signal Image Technology and Internet Based Systems

View full text Add to dashboard Cite

The paper proposes a layered system for web service composition. The input for the system is the specification of the desired service, including both functional and non-functional requirements. The composition operation takes as input a generic composition graph defined based on the functional requirements. Then, the set of potential compositions is identified based on "hard" non-functional requirements. This set is represented in terms of an extended version of the composition graph that permits to take into account the different BPEL constructors. Finally, best composition(s) are identified by solving a bi-objective shortest path problem on the transformed composition graph.

show abstract

Selecting the optimal web service composition based on a multi-criteria bee-inspired method

Cited by 9 publications

References 6 publications

A Hybrid Strategy Improved SPEA2 Algorithm for Multi-Objective Web Service Composition

A Hybrid Strategy Improved SPEA2 Algorithm for Multi-Objective Web Service Composition

A Diffraction Service Composition Approach Based on S-ABCPC

QoS-Enhanced Broker for Composite Web Service Selection

Contact Info

Product

Resources

About