A Hybrid Strategy Improved SPEA2 Algorithm for Multi-Objective Web Service Composition
Source abstract
Abstract
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.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Service-Oriented Architecture and Web Services · Distributed and Parallel Computing Systems · Cloud Computing and Resource Management
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Faculty of Software Engineering, East China Normal University, Shanghai 200062, China
References (44)
Show source-provided references
1. Effective web service composition in diverse and large-scale service networks10.1109/TSC.2008.1 ↗
2. Cloud computing service composition: A systematic literature review10.1016/j.eswa.2013.12.017 ↗
3. Service composition approaches in IoT: A systematic review10.1016/j.jnca.2018.07.013 ↗
4. Wang, P., Ding, Z., Jiang, C., and Zhou, M. (2011, January 4–9). Web service composition techniques in a health care service platform. Proceedings of the 2011 IEEE International Conference on Web Services, Washington, DC, USA.10.1109/ICWS.2011.72 ↗
5. Sadeghiram, S., Ma, H., and Chen, G. (2020). Web Information Systems Engineering–WISE 2020, Proceedings of the 21st International Conference, Amsterdam, The Netherlands, 20–24 October 2020, Springer International Publishing. Proceedings, Part I 21.
6. Chifu, V.R., Pop, C.B., Salomie, I., Dinsoreanu, M., Niculici, A.N., and Suia, D.S. (2010, January 8–10). Selecting the optimal web service composition based on a multi-criteria bee-inspired method. Proceedings of the 12th International Conference on Information Integration and Web-Based Applications & Services, Paris, France.10.1145/1967486.1967497 ↗
7. Yao, Y., and Chen, H. (2009, January 24–26). Qos-aware service composition using NSGA-II1. Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human, Seoul, Republic of Korea.
8. George, T., and George, B. (2004). OWL-S: Semantic Markup for Web Services, Computer Science Department University of Crete.
9. Semantic web technologies for the internet of things: Systematic literature review10.1016/j.iot.2020.100206 ↗
10. Using an estimation of distribution algorithm to achieve multitasking semantic web service composition10.1109/TEVC.2022.3170899 ↗
11. A review and comparison of two archive based Algorithms: SPEA2 and PAES10.1063/5.0137491 ↗
12. Comparative analysis of multi-objective evolutionary algorithms for QoS-aware web service composition10.1016/j.asoc.2015.11.012 ↗
13. Zitzler, E., Laumanns, M., and Thiele, L. (2001). SPEA2: Improving the Strength Pareto Evolutionary Algorithm, ETH Zurich. TIK Report.
14. Gabrel, V., Manouvrier, M., and Murat, C. (2014). Service-Oriented Computing, Proceedings of the 12th International Conference, ICSOC 2014, Paris, France, 3–6 November 2014, Springer. Proceedings 12.
15. A fast and scalable mechanism for web service composition10.1145/3098884 ↗
16. Functionality Aware Dynamic Composition of Web Services10.32604/csse.2021.014513 ↗
17. Framework for web service composition based on QoS in the multi cloud environment
18. An efficient and reliable approach for quality-of-service-aware service composition10.1016/j.ins.2013.12.015 ↗
19. Integrated probability multi-search and solution acceptance rule-based artificial bee colony optimization scheme for web service composition10.1007/s11047-019-09753-7 ↗
20. Discrete gbest-guided artificial bee colony algorithm for cloud service composition10.1007/s10489-014-0617-y ↗
21. SDF-GA: A service domain feature-oriented approach for manufacturing cloud service composition10.1007/s10845-019-01472-1 ↗
22. Chen, M., Wang, Q., Sun, W., Song, X., and Chu, N. (2019, January 28–30). GA for QoS satisfaction degree optimal web service composition selection model. Proceedings of the 2019 6th International Conference on Behavioral, Economic and Socio-Cultural Computing (BESC), Beijing, China.10.1109/BESC48373.2019.8962994 ↗
23. Service Composition in IoT using Genetic algorithm and Particle swarm optimization10.1515/comp-2020-0011 ↗
24. Large-scale Web service composition based on optimized grey wolf optimizer
25. Jalal, S., and Yadav, D.K. (2022). Advances in Distributed Computing and Machine Learning: Proceedings of ICADCML 2022, Springer Nature.
26. An enhanced ant colony optimization based algorithm to solve QoS-aware web service composition10.1109/ACCESS.2021.3061738 ↗
27. El Allali, N., Fariss, M., Asaidi, H., and Bellouki, M. (2020, January 21–23). Semantic web services composition model using ant colony optimization. Proceedings of the 2020 Fourth International Conference On Intelligent Computing in Data Sciences (ICDS), Fez, Morocco.10.1109/ICDS50568.2020.9268756 ↗
28. An energy efficient service composition mechanism using a hybrid meta-heuristic algorithm in a mobile cloud environment10.1016/j.jpdc.2020.05.002 ↗
29. A hybrid strategy improved whale optimization algorithm for web service composition10.1093/comjnl/bxab187 ↗
30. Multi-objective memetic approach for the optimal web services composition10.1111/exsy.13084 ↗
31. Bi-objective web service composition problem in multi-cloud environment: A bi-objective time-varying particle swarm optimisation algorithm10.1080/0952813X.2020.1725652 ↗
32. An enhanced multi-objective grey wolf optimizer for service composition in cloud manufacturing10.1016/j.asoc.2019.106003 ↗
33. Sawczuk da Silva, A., Mei, Y., Ma, H., and Zhang, M. (2016). Evolutionary Computation in Combinatorial Optimization, Proceedings of the 16th European Conference, EvoCOP 2016, Porto, Portugal, 30 March–1 April 2016, Springer International Publishing. Proceedings 16.
34. Ma, H., Wang, A., and Zhang, M. (2015). Transactions on Large-Scale Data- and Knowledge-Centered Systems XVIII: Special Issue on Database- and Expert-Systems Applications, Springer.
35. QoS-aware automatic Web service composition with multiple objectives10.1145/3389147 ↗
36. Memetic EDA-Based Approaches to QoS-Aware Fully Automated Semantic Web Service Composition10.1109/TEVC.2021.3127633 ↗
37. A multiplatform reasoning engine for the Semantic Web of Everything10.1016/j.websem.2022.100709 ↗
38. Chalkiadakis, G., Ziogas, I., Koutsmanis, M., Streviniotis, E., Panagiotakis, C., and Papadakis, H. (2023). A novel hybrid recommender system for the tourism domain. Algorithms, 16.10.3390/a16040215 ↗
39. Song, Y., and Fang, X. (2023). An Improved Strength Pareto Evolutionary Algorithm 2 with Adaptive Crossover Operator for Bi-Objective Distributed Unmanned Aerial Vehicle Delivery. Mathematics, 11.10.3390/math11153327 ↗
40. Multi-objective Optimization using NSGA II for service composition in IoT10.1016/j.procs.2020.03.214 ↗
41. Simulated binary crossover for continuous search space
42. Fan, Y., Wang, Z., Xiong, X., Panchal, S., Fraser, R., and Fowler, M. (2023). Multi-Objective Optimization Design and Experimental Investigation for a Prismatic Lithium-Ion Battery Integrated with a Multi-Stage Tesla Valve-Based Cold Plate. Processes, 11.10.3390/pr11061618 ↗
43. Bansal, A., Blake, M.B., Kona, S., Bleul, S., Weise, T., and Jaeger, M.C. (2008, January 21–24). WSC-08: Continuing the web services challenge. Proceedings of the 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services, Arlington, VA, USA.10.1109/CECandEEE.2008.146 ↗
44. Multiobjective Bilevel Optimization: A Survey of the State-of-the-Art10.1109/TSMC.2023.3271125 ↗