Skip to main content
SpringerLink
Log in

Particle swarm optimization service composition algorithm based on prior knowledge

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

In order to quickly find an appropriate composition of services that meet the individual user’s requirements in the Internet big data, this paper proposes an improved particle swarm service composition method based on prior knowledge. This method firstly mines the service composition partial segments with certain frequencies of usage from a large number of historical service composition solutions, i.e. the service pattern. While receiving the user’s service composition requirement, this method uses the service pattern matching algorithm proposed in this paper to match the corresponding service patterns as a partial solution of this composition requirement. Then the method proposes an improved particle swarm algorithm for the part that do not successfully match the corresponding service patterns. This improved particle swarm algorithm has a mechanism to escape from the local optima. Finally, the method integrates the partial solutions of the two aspects into a complete solution, i.e. a complete service composition solution. This paper compares the optimality, time complexity and convergence with other related service composition optimization algorithms through simulation experiments. According to the analysis of the experimental results, the method proposed in this paper shows good performance in three aspects: optimality, time complexity and convergence.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  • Abualigah, L., Diabat, A., Sumari, P., & Gandomi, A. H. (2021). Senior member. Applications, deployments, and integration of internet of drones (IoD): A review. IEEE Sensors Journal, 21(22).

  • Abualigah, L., Elaziz, M. A., Sumari, P., Geem, Z. W., & Gandomi, A. H. (2022). Reptile search algorithm (RSA): A nature-inspired meta-heuristic optimizer. Expert Systems with Applications, 191, 116158.

    Article  Google Scholar 

  • Abualigah, L., Yousri, D., Elaziz, M. A., Ewees, A. A., Al-qaness, M. A. A., & Gandomi, A. H. (2021). Aquila optimizer: A novel meta-heuristic optimization algorithm. Computers & Industrial Engineering, S036–08352(21), 00154–00156.

    Google Scholar 

  • Cergibozan, A. C., & Tasan, S. (2022). Genetic algorithm based approaches to solve the order batching problem and a case study in a distribution center. Journal of Intelligent Manufacturing, 33, 137–149.

    Article  Google Scholar 

  • Chen, F., Dou, R., Li, M., & Harris, W. (2016). A flexible QoS-aware web service composition method by multi-objective optimization in cloud manufacturing. Computers & Industrial Engineering, 99, 423–431.

    Article  Google Scholar 

  • Chen, Y., Huang, J., & Lin, C. (2014). Particle selection: An efficient approach for QoS-aware web service composition. In IEE international conference on web services (pp. 1–8).

  • Cook, W., Held, S., & Helsgaun, K. (2021). Constrained local search for last-mile routing. Cornell University. https://doi.org/10.48550/arXiv.2112.15192.

  • Eberhart, R., & Kennedy, J. (1995). A new optimizer using particle swarm theory. In Proceedings of the sixth international symposium on micro machine and human science (pp. 39-43).

  • Falch, M., Idongesit, W., & Reza, T. (2020). Cross-border provision of e-Government business registration services. In International telecommunications society (ITS). ITS Conference, Online Event 224852.

  • Gao, Z., Zhao, J., Yurong, H., & Chen, H. (2021). The challenge for the nature-inspired global optimization algorithms: Non-symmetric benchmark functions. IEEE Acess, Digital Object Identifier. https://doi.org/10.1109/ACCESS.2021.3100365.

    Article  Google Scholar 

  • Guo, X., Chen, S., Zhang, Y., & Li, W. (2018). Application of fireworks particle Swarm optimization algorithm in web service composition. Journal of Chinese Computer Systems, 39(6), 1312–1316.

    Google Scholar 

  • Hongwei, L., Wei, K., & Kong, H. (2006). An improved high-effictive KMP pattern matching algorithm. Huazhong University of Science & Technology (Nature Science Edition), 34(10), 41–43.

    Google Scholar 

  • Huo, Y., Qiu, P., Zhai, J., Fan, D., & Peng, H. (2017). Multi-objective service composition model based on cost-effective optimization. Applied Intelligence, 48(3), 651–669.

    Article  Google Scholar 

  • Huo, Y., Zhuang, Y., Jingjing, G., Ni, S., & Yu, X. (2015). Discrete gbest-guided artificial bee colony algorithm for cloud service composition. Applied Intelligence, 42(4), 661–678.

    Article  Google Scholar 

  • Jatoth, G. R. C., & Gangadharan, U. F. (2019). Optimal fitness aware cloud service composition using modified invasive weed optimization. Swarm and Evolutionary Computation, 44, 1073–1091.

    Article  Google Scholar 

  • Jin, H., Lv, S., Yanga, Z., & Liu, Y. (2022). Eagle strategy using uniform mutation and modified whale optimization algorithm for QoS-aware cloud service composition. Applied Soft Computing, 114, 108053.

    Article  Google Scholar 

  • Jin, H., Yao, X., & Chen, Y. (2015). Correlation-aware QoS modeling and manufacturing cloud service composition. Journal of Intelligent Manufacturing, 114.

  • Kashyap, A., Kumari, C., & Chhikara, R. (2020). Service composition in IoT using genetic algorithm and particle swarm optimization. Open Computer Science, 10, 56–64.

    Article  Google Scholar 

  • Khanouche, M. E., Attal, F., Amirat, Y., Chibani, A., & Kerkar, M. (2019). Clustering-based and QoS-aware services composition algorithm for ambient intelligence. Journal of Information Science, 482, 419–439.

    Article  Google Scholar 

  • Klai, K., & Ochi, H. (2016). Model checking of composite cloud services. In IEEE international conference on web services (pp. 356–363)

  • Kurokawa, S., & Matsui, T. (2021). Dynamic programming and linear programming for odds problem. Cornell University.

  • Li, C. Y., Li, J., Chen, H. L., & Heidari, A. A. (2021). Memetic Harris Hawks optimization: Developments and perspectives on project scheduling and QoS-aware web service composition. Expert Systems with Applications, 171, 114529.

    Article  Google Scholar 

  • Li, T., He, T., Liu, Y., Wang, Z., & Zhang, Y. (2020). SDF-GA: A service domain feature-oriented approach for manufacturing cloud service composition. Journal of Intelligent Manufacturing, 31, 681–702.

    Article  Google Scholar 

  • Liang, H., Wen, X., Liu, Y., Zhang, H., Zhang, L., & Wang, L. (2021). Logistics-involved QoS-aware service composition in cloud manufacturing with deep reinforcement learning. Robotics and Computer Integrated Manufacturing, 67, 101991.

    Article  Google Scholar 

  • Liu, C., Wan, Z., Liu, Y., Li, X., & Liu, D. (2021). Trust-region based adaptive radial basis function algorithm for global optimization of expensive constrained black-box problems. Applied Soft Computing, 105, 107233.

    Article  Google Scholar 

  • Liu, R., Wang, Z., & Xiaofei, X. (2019). Parameter tuning for S-ABCPK an improved service composition algorithm considering priori knowledge. International Journal of Web Services Research, 16(2), 88–109.

    Article  Google Scholar 

  • Liu, R., Xu, X., Wang, Z., Sheng, Q.Z., & Xu, H. (2017). Probability matrix of request-solution mapping for efficient service selection. In 2017 IEEE 24th international conference on web services. IEEE. https://doi.org/10.1109/ICWS.2017.51.

  • Maatouk, O., Ayadi, W., Bouziri, H., & Duval, B. (2021). Evolutionary algorithm for the biclustering of gene expression data based on biological knowledge. Applied Soft Computing Journal, 104, 107177.

    Article  Google Scholar 

  • Mabrouk, N. B., Beauche, S., Kuznetsova, E., Georgantas, N., & Issarny, V (2009). QoS-aware service composition in dynamic service oriented enviroments. In Middleware 2009 (pp. 123–142). Springer.

  • Momeni, K. (2021). Service integration: Supply chain integration in servitization. Springer. https://doi.org/10.1007/978-3-030-75771-7_30

  • Sailer, J. (2014). M2M internet of things web of things industry 4.0. Elektrotechnik & Informationstechnik, 131(1), 3–4.

    Article  Google Scholar 

  • Sangaiah, A. K., Bian, G.-B., Bozorgi, S. M., Suraki, M. Y., Hosseinabadi, A. A. R., & Shareh, M. B. (2020). A novel quality-of-service-aware web services composition using biogeography-based optimization algorithm. Soft Computing, 24, 8125–8137.

    Article  Google Scholar 

  • Sefati, S., & Navimipour, N. J. (2021). A QoS-aware service composition mechanism in the internet of things using a hidden-Markov-model-based optimization algorithm. IEEE Internet of Things Journal, 8(20), 15620–15627.

    Article  Google Scholar 

  • Seghir, F., & Khababa, A. (2018). A hybrid approach using genetic and fruit fly optimization algorithms for QoS-aware cloud service composition. Journal of Intelligent Manufacturing, 29(8), 1773–1792.

    Article  Google Scholar 

  • Vouk, M. A. (2008). Cloud computing issues, research and implementations. Journal of Computing and Information Technology-CIT16,4, 235–246.

  • Wang, Y., Wang, S., Yang, B., Gao, B., & Wang, S. (2022). An effective adaptive adjustment method for service composition exception handling in cloud manufacturing. Journal of Intelligent Manufacturing, 33, 735–751.

    Article  Google Scholar 

  • Wen, T., Sheng, G., Guo, Q., & Li, Y. (2013). Web service composition based on modified particle swarm optimization. Chinese Journal of Computers, 36(5), 1031–1046.

    Article  Google Scholar 

  • Xu, H., Li, N., Wang, X., Xu, X., Wang, Y., Tu, Z., & Wang, Z. (2020). Domain priori knowledge based integrated solution design for internet of services. In 2020 IEEE international conference on services computing (SCC). IEEE.

  • Zeng, L., Benatallah, B., & Dumas, M. (2003). Quality driven web services composition. In Proceedings of the 12th international conference on world wide web (pp. 411–421).

  • Zeng, L., Benatallah, B., Ngu, A. H. H., Dumas, M., Kalagnanam, J., & Chang, H. (2004). QoS-aware middleware for web services composition. IEEE Transactions on Software Engineering, 30(5), 311–327.

    Article  Google Scholar 

  • Zhang, B., Wen, K., Jianhua, L., & Zhong, M. (2021). A top -k QoS-optimal service composition approach based on service dependency graph. Journal of Organizational and End User Computing, 33(3), 50–68.

    Article  Google Scholar 

  • Zhang, S., Yangbing, X., Zhang, S., Zhang, W., & Dejian, Yu. (2019). A new fuzzy QoS-aware manufacture service composition method using extended flower pollination algorithm. Journal of Intelligent Manufacturing, 30(5), 2069–2083.

    Article  Google Scholar 

  • Zhang, Y., Cui, G., Deng, S., Chen, F., Wang, Y., & He, Q. (2021). Efficient query of quality correlation for service composition. IEEE Transactions on Services Computing, 14(3), 695–709.

    Article  Google Scholar 

  • Zhang, Y., Gui, G., Yan, Y., Zhao, S., & Zhao, Y. (2018). Quality constraints-aware service composition based on task granulating. Journal of Computer Research and Devolopment, 55(6), 1345–1355.

  • Zhang, Y., Jing, Z., & Zhang, Y. (2015). MR-IDPSO: A novel algorithm for large-scale dynamic service composition. Singhua Science and Technology, 20(6), 62–612.

    Google Scholar 

  • Zhang, Z. (2020). Big data service in distributed network environment based on FPGA. Microprocessors and Microsystems. https://doi.org/10.1016/j.micpro.2020.103586.

    Article  Google Scholar 

  • Zhou, J., & Yao, X. (2017). A hybrid approach combining modified artificial bee colony and cuckoo search algorithms for multi-objective cloud manufacturing service composition. International Journal of Production Research, 55(16), 4765–4784.

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Key R &D Program ”Research and Development of Collaborative Technology and Platform” under Grant No. 2018YFB1402900.

Author information

Author notes

  1. Hongbin Wang and Yang Ding have contributed equally to this work.

Authors and Affiliations

  1. Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming, 650500, Yunnan, China

    Hongbin Wang & Yang Ding

  2. Yunnan Key Laboratory of Artificial Intelligence, Kunming University of Science and Technology, Kunming, 650500, Yunnan, China

    Hongbin Wang & Yang Ding

  3. Faculty of Computing, Harbin Institute of Technology, Harbin, 150001, Heilongjiang, China

    Hanchuan Xu

Authors
  1. Hongbin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yang Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hanchuan Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hanchuan Xu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, H., Ding, Y. & Xu, H. Particle swarm optimization service composition algorithm based on prior knowledge. J Intell Manuf 35, 35–53 (2024). https://doi.org/10.1007/s10845-022-02032-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-022-02032-w

Keywords

Search

Navigation