Transaction and QoS-Driven Composition of Web Services Using Modified Grey Wolf Optimization with TOPSIS and AHP

Jalal, Sunita; Yadav, Dharmendra Kumar

doi:10.1007/978-981-19-1018-0_10

Cited by 1 publication

(1 citation statement)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Many works have applied evolution algorithms to the WSCP, such as the intelligent water drops algorithm [18], artificial bee colony optimization [19,20], genetic programming [21,22], particle swarm optimization [23], grey wolf optimizer [24,25], and ant colony optimization [26,27]. To overcome the limitations of single evolutionary algorithms, some studies have utilized hybrid heuristic algorithms.…”

Section: Related Workmentioning

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