Skip to main content
SpringerLink
Log in

A web service composition framework in a heterogeneous environment

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

With the growing number of web services and the diversity of customers' requirements on the Web, it is still a challenge to develop a specific service in a heterogeneous environment dynamically. Given that most web service providers cannot always provide a service that meets a complex request, the service composition mechanism is required to resolve this problem. However, it constitutes a real challenge to create a dynamic and self-adaptive web service composition system to respond in real-time to a large scale of services. Furthermore, several criteria affect the composition process, including the number of services, the size of the graph, the run-path, the execution time, and the parallel execution. In this paper, we propose a new framework to efficiently solve the composition problem based on the cooperation of the mobile agents and an improved Ant Colony Optimization (ACO) algorithm. Firstly, a complex request is transformed into sub-problems to reach the potential sub-solutions. Secondly, the ACO is applied to find the optimal sub-solutions regarding the number of services and the run paths. In parallel, a crucial mobile agent named FRIEND-AGENT aims to reduce impractical paths and overlapped solutions during the solution building process by artificial ants. This cooperation leads to achieve an optimal service composition with less memory consumption, an optimal graph, and improved scalability of our proposed system in real-time. The proposed framework has been validated as high performance with eight different public repositories due to the high efficiency to resolve the composition problem in all the scenarios. Moreover, it has been proved that our approach excels the state-of-the-art approaches to find the optimal solutions concerning the execution time, the number of services, and the execution path.

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

Similar content being viewed by others

References

  • Abdullah A, Li X (2013) An Efficient I/O based clustering HTN in web service composition. In: 2013 International Conference on Computing, Management and Telecommunications (ComManTel), pp 252–57. IEEE

  • Alrifai M, Risse T, Nejdl W (2012) A hybrid approach for efficient web service composition with end-to-end QoS constraints. ACM Trans Web (TWEB) 6(2):1–31

    Article  Google Scholar 

  • Alwasouf AA, Kumar D (2019) Research challenges of web service composition. Software Engineering. Springer, pp 681–689

    Chapter  Google Scholar 

  • Bansal A, Blake B, Kona S, Bleul S, Weise T, Jaeger MC (2008) WSC-08: continuing the web services challenge. In: Proceedings—10th IEEE Joint Conference on E-Commerce Technology and the 5th Enterprise Computing, E-Commerce and E-Services, CEC 2008 and EEE 2008, pp 351–54. https://doi.org/10.1109/CECandEEE.2008.146

  • Bekkouche A, Benslimane SM, Huchard M, Tibermacine C, Hadjila F, Merzoug M (2017) QoS-aware optimal and automated semantic web service composition with user’s constraints. Serv Oriented Comput Appl 11(2):183–201. https://doi.org/10.1007/s11761-017-0205-1

    Article  Google Scholar 

  • Bennajeh A, Hachicha H (2015) Web Service composition based on a multi-agent system. Software engineering in intelligent systems. Springer, pp 295–305. https://doi.org/10.1007/978-3-319-18473-9_29

    Chapter  Google Scholar 

  • Boukhadra A, Benatchba K, Balla A (2016) Efficient distributed discovery and composition of OWL-S process model in P2P systems. J Ambient Intell Humaniz Comput 7(2):187–203. https://doi.org/10.1007/s12652-015-0313-8

    Article  Google Scholar 

  • Chakravarthy DG, Kannimuthu S (2021) Mining interesting actionable patterns for web service composition. J Ambient Intell Humaniz Comput 12(6):6181–6187

    Article  Google Scholar 

  • De Bruijn J, Bussler C, Domingue J, Fensel D, Hepp M, Kifer M, König-Ries B, Kopecky J, Lara R, Oren E (2008) The web service modeling ontology, 5. Modeling semantic web services. Springer Berlin Heidelberg, Berlin, Heidelberg, pp 23–28. https://doi.org/10.1007/978-3-540-68172-4_3

    Chapter  Google Scholar 

  • Driss M, Atitallah SB, Albalawi A, Boulila W (2021) Req-WSComposer: a novel platform for requirements-driven composition of semantic web services. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-021-02938-y

    Article  Google Scholar 

  • Elmaghraoui H, Benhlima L, Chiadmi D (2019) Automatic dynamic web service composition using AND/OR directed graphs. Int J Web Serv Res (IJWSR) 16(3):29–43. https://doi.org/10.4018/IJWSR.2019070102

    Article  Google Scholar 

  • Fan S-L, Yang Y-B, Wang X-X (2018) Efficient web service composition via knapsack-variant algorithm. In: International Conference on Services Computing. Springer, 51–66

  • Fariss M, El Allali N, Asaidi H, Bellouki M (2019) Review of ontology based approaches for web service discovery. Lect Notes Netw Syst. https://doi.org/10.1007/978-3-030-11914-0_8

    Article  Google Scholar 

  • Gabrel V, Manouvrier M, Murat C (2015) Web services composition: complexity and models. Discret Appl Math. https://doi.org/10.1016/j.dam.2014.10.020

    Article  MathSciNet  MATH  Google Scholar 

  • Garriga M, Flores A, Cechich A, Zunino A (2015) Web services composition mechanisms: a review. IETE Tech Rev 32(5):376–383. https://doi.org/10.1080/02564602.2015.1019942

    Article  Google Scholar 

  • Ghafarian T, Kahani M (2009) Semantic web service composition based on ant colony optimization method. In: 2009 First International Conference on Networked Digital Technologies, pp 171–76. IEEE. https://doi.org/10.1109/NDT.2009.5272126

  • Hamzei M, Navimipour NJ (2018) Toward efficient service composition techniques in the internet of things. IEEE Internet Things J 5(5):3774–3787

    Article  Google Scholar 

  • Kambhampaty S (2008) Service-oriented architecture for enterprise applications. Wiley

    Google Scholar 

  • Klusch M, Gerber A (2006) Fast composition planning of owl-s services and application. In: 2006 European Conference on Web Services (ECOWS’06), 181–90. IEEE. https://doi.org/10.1109/ECOWS.2006.20

  • Klusch M, Kapahnke P, Schulte S, Lecue F, Bernstein A (2016) Semantic web service search: a brief survey. KI Künstliche Intelligenz 30(2):139–147. https://doi.org/10.1007/s13218-015-0415-7

    Article  Google Scholar 

  • Kopecký J, Vitvar T, Bournez C, Farrell J (2007) Sawsdl: semantic annotations for Wsdl and Xml schema. IEEE Internet Comput 11(6):60–67

    Article  Google Scholar 

  • Kurniawan K, Ekaputra FJ, Aryan PR (2018) Semantic service description and compositions: a systematic literature review. In: 2018 2nd International Conference on Informatics and Computational Sciences (ICICoS), 1–6. IEEE. https://doi.org/10.1109/ICICOS.2018.8621686

  • Lamine RB, Jemaa RB, Amor IAB (2017) Graph planning based composition for adaptable semantic web services. Procedia Comput Sci 112:358–368. https://doi.org/10.1016/j.procs.2017.08.016

    Article  Google Scholar 

  • Latrache A, Nfaoui E, Boumhidi J (2014) A mobile agent based approach for automating" discover-compose" process of semantic web services. J Comput Sci 10(9):1628

    Article  Google Scholar 

  • Lemos AL, Daniel F, Benatallah B (2015) Web service composition: a survey of techniques and tools. ACM Comput Surv. https://doi.org/10.1145/2831270

    Article  Google Scholar 

  • Liu S, Küngas P, Matskin M (2006) Agent-based web service composition with JADE and JXTA. SWWS 6:110–116

    Google Scholar 

  • Martin D, Burstein M, Hobbs J, Lassila O, McDermott D, McIlraith S, Narayanan S, Paolucci M, Parsia B, Payne T (2004) OWL-S: semantic markup for web services. W3C Member Submission 22 (4)

  • Niheu EK, Blakey RV, Chiu SS, Haynie R (2011) System and method of integrating enterprise applications, issued 2011

  • Niknejad N, Ismail W, Ghani I, Nazari B, Bahari M, Hussin ABRBC (2020) Understanding service-oriented architecture (SOA): a systematic literature review and directions for further investigation. Inform Syst. https://doi.org/10.1016/j.is.2020.101491

    Article  Google Scholar 

  • Paolucci M, Kawamura T, Payne TR, Sycara K (2002) Semantic matching of web services capabilities. In: International Semantic Web Conference. Springer, 333–47

  • Papazoglou MP, Van Den Heuvel W-J (2007) Service oriented architectures: approaches, technologies and research issues. VLDB J 16(3):389–415

    Article  Google Scholar 

  • Pathak J (2007) Interactive and verifiable web services composition, specification reformulation and substitution

  • Pedrinaci C, Liu D, Maleshkova M, Lambert D, Kopecky J, Domingue J (2010) IServe: a linked services publishing platform. In: CEUR Workshop Proceedings, vol. 596

  • Pistore M, Barbon F, Bertoli P, Shaparau D, Traverso P (2004) Planning and Monitoring Web Service Composition. In: International Conference on Artificial Intelligence: Methodology, Systems, and Applications. Springer, 106–15

  • Pitt E, McNiff K (2001) Java. Rmi: the remote method invocation guide. Addison-Wesley Longman Publishing Co., Inc

    Google Scholar 

  • Pop CB, Chifu VR, Salomie I, Dinsoreanu M (2009) Immune-Inspired method for selecting the optimal solution in web service composition. In: International Workshop on Resource Discovery, 1–17. Springer. https://doi.org/10.1007/978-3-642-14415-8_1

  • Pop CB, Chifu VR, Salomie I, Dinsoreanu M, David T, Acretoaie V (2010) Ant-inspired technique for automatic web service composition and selection. In: 2010 12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, 449–55. IEEE.

  • Pop CB, Chifu VR, Salomie I, Dinsoreanu M, David T, Acretoaie V (2011) Ant-inspired framework for automatic web service composition. Scalable Comput Pract Exp 12(1):137–152

    MATH  Google Scholar 

  • Portal ODBMS (2009) Object management group: common object request broker. OMG. Org. Retrieved from Omg. Org August 22: 2009

  • Qu C, Liu F, Tao M, Deng D (2016) An OWL-S Based specification model of dynamic entity services for internet of things. J Ambient Intell Humaniz Comput 7(1):73–82. https://doi.org/10.1007/s12652-015-0302-y

    Article  Google Scholar 

  • Rapti E, Karageorgos A, Gerogiannis VC (2015) Decentralised service composition using potential fields in internet of things applications. Procedia Comput Sci 52:700–706

    Article  Google Scholar 

  • Rodriguez-Mier P, Mucientes M, Lama M (2011) Automatic web service composition with a heuristic-based search algorithm. In: Proceedings—2011 IEEE 9th International Conference on Web Services, ICWS 2011, 81–88. https://doi.org/10.1109/ICWS.2011.89

  • Rodriguez-Mier P, Mucientes M, Vidal JC, Lama M (2012) An optimal and complete algorithm for automatic web service composition. Int J Web Serv Res (IJWSR) 9(2):1–20

    Article  Google Scholar 

  • Rodriguez-Mier P, Pedrinaci C, Lama M, Mucientes M (2015) An integrated semantic web service discovery and composition framework. IEEE Trans Serv Comput 9(4):537–550

    Article  Google Scholar 

  • Rostami NH, Kheirkhah E, Jalali M (2013) Web services composition methods and techniques: a review. Int J Comput Sci Eng Inform Technol 3(6):10–5121

    Google Scholar 

  • Sangaiah AK, Bian G-B, Bozorgi SM, Suraki MY, Hosseinabadi AAR, Shareh MB (2020) A novel quality-of-service-aware web services composition using biogeography-based optimization algorithm. Soft Comput 24(11):8125–8137

    Article  Google Scholar 

  • Sheng QZ, Qiao X, Vasilakos AV, Szabo C, Bourne S, Xiaofei Xu (2014) Web services composition: a decade’s overview. Inf Sci. https://doi.org/10.1016/j.ins.2014.04.054

    Article  Google Scholar 

  • Silva AS da, Ma H, Zhang M (2015) GraphEvol: a graph evolution technique for web service composition. In: Database and Expert Systems Applications, 134–42. Springer.

  • Thompson D, Exton C, Garrett L, Sajeev ASM, Watkins D (1997) Distributed component object model (DCOM). Monash University, Department of Software Development, Melbourne, Australien

  • Ţucăr L, Diac P (2018) Semantic web service composition based on graph search. Procedia Comput Sci 126:116–125

    Article  Google Scholar 

  • Vaithiyanathan R, Govindharajan TA (2015) User preference-based automatic orchestration of web services using a multi-agent. Comput Electr Eng 45:68–76

    Article  Google Scholar 

  • Weise T, Bleul S, Comes D, Geihs K (2008) Different approaches to semantic web service composition. In: Internet and Web Applications and Services, 2008. ICIW’08. Third International Conference On, 90–96. IEEE

  • Weise T, Blake MB, Bleul S (2014) Semantic web service composition: the web service challenge perspective. Web Services Foundations. Springer, London, pp 161–187. https://doi.org/10.1007/978-1-4614-7518-7_7

    Chapter  Google Scholar 

  • Yan Y, Zheng X (2008) A planning graph based algorithm for semantic web service composition. In: 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services, 339–42. IEEE

  • Yu Q, Chen L, Li B (2015) Ant colony optimization applied to web service compositions in cloud computing. Comput Electr Eng 41(January):18–27. https://doi.org/10.1016/j.compeleceng.2014.12.004

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. MASI Laboratory, FPN, Mohammed First University, B.P. 300, Nador, Morocco

    Naoufal El Allali, Mourad Fariss, Hakima Asaidi & Mohamed Bellouki

Authors
  1. Naoufal El Allali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mourad Fariss
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hakima Asaidi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohamed Bellouki
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Naoufal El Allali.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

El Allali, N., Fariss, M., Asaidi, H. et al. A web service composition framework in a heterogeneous environment. J Ambient Intell Human Comput 14, 12133–12157 (2023). https://doi.org/10.1007/s12652-022-03761-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-022-03761-9

Keywords

Search

Navigation