Affiliation:
1. Faculty of Software Engineering, East China Normal University, Shanghai 200062, China
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.
Reference44 articles.
1. Effective web service composition in diverse and large-scale service networks;Oh;IEEE Trans. Serv. Comput.,2008
2. Cloud computing service composition: A systematic literature review;Jula;Expert Syst. Appl.,2014
3. Service composition approaches in IoT: A systematic review;Asghari;J. Netw. Comput. Appl.,2018
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.
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.