A systematic literature review on web services composition

Document Type : Research Paper

Authors

1 Department of Computer Engineering, Quchan University of Technology, Quchan, Iran

2 Department of Computer Engineering, Faculty of Engineering, Ferdowsi University of Mashhad, Mashhad, Iran

Abstract

Web services composition is one of the most fundamental and pressing issues when developing Web-based systems in accordance with Service-Oriented Architecture. The main challenge is selecting and composing a proper set of web services to fulfil various demands of clients over the World-Wide-Web. This paper reports results of a systematic literature review conducted on the state of the art of achievements in web services composition. It starts with a set of research questions that lead to a set of relevant keywords for querying four well-known digital libraries. Search results are then filtered through based on some inclusion and exclusion criteria. Finally, 269 most relevant documents were identified. The extracted information from these resources is analysed and results are reported, concerning three major viewpoints: bibliography, research quality, and strategy.

Keywords

[1] A. Abdullah and X. Li, Agent-based model to web service composition, IEEE Int. Conf. Serv. Comput. 2016, pp.
523–530.
[2] A. Abid, N. Messai, M. Rouached, M. Abid and T. Devogele, Semantic similarity based web services composition
framework, Proc. Symp. Appl. Comput. 17 (2017) 1319–1325.
[3] S. Abidi, M. Fakhri, M. Essafi and H.H. Ben Ghezala, A personalized on-the-fly approach for secure semantic web
services composition, Proc. IEEE/ACS Int. Conf. Computer Syst. Appl. 2018, pp. 1362–1369.
[4] A. Abdullah and X. Li, Agent-based model to web service composition, IEEE Int. Conf. Serv. Comput. 2016, pp.
523–530.
[5] A. Akremi, H. Sallay, M. Rouached, R. Bouaziz and M. Abid, Forensics-aware web services composition and
ranking, in Proc. the 17th Int. Conf. Inf. Integration and Web-based Appl. & Services - iiWAS ’15, 2015, pp.
1–10.
[6] G.H. Alferez and V. Pelechano, Facing uncertainty in web service compositions, in 2013 IEEE 20th Int. Conf.
Web Services, 2013, pp. 219–226.
[7] A.M. Alam and S. Roy, Collusive User Removal and Trusted Composite Web Service Selection based on QoS
attributes, in Proc. the Second Int. Conf. Inf. and Communication Technol. for Competitive Strategies-ICTCS
’16, 2016, pp. 1–6.
[8] H. Al-Helal and R. Gamble, Introducing replaceability into web service composition, IEEE Trans. Serv. Comput.
7(2) (2014) 198–209.
[9] H. Alhadithy and B. Al-Shargabi, Fuzzy rule based web service composition in cloud, in ACM Int. Conf. Proceeding
Series, 2018.
[10] M. Allameh Amiri, V. Derhami and M. Ghasemzadeh, QoS-Based web service composition based on genetic
algorithm, doi.org. 1(2) (2013) 63–73.
[11] M. Allameh Amiri and H. Serajzadeh, QoS aware web service composition based on genetic algorithm, in 2010
5th Int. Symp. on Telecommunications, 2010, pp. 502–507.
[12] M. Alrifai, D. Skoutas and T. Risse, Selecting skyline services for QoS-based web service composition, in Proc.
the 19th Int. Conf. World wide web - WWW ’10, 2010, p. 11.
[13] M. Alrifai, T. Risse and W. Nejdl, A hybrid approach for efficient Web service composition with end-to-end QoS
constraints, ACM Trans. Web. 6(2) (2012) 1–31.
[14] J. Alves, J. Marchi, R. Fileto and M.A.R. Dantas, Resilient composition of Web services through nondeterministic
planning, in 2016 IEEE Symp. on Computers and Communication (ISCC), 2016, pp. 895–900.
[15] J. Alves and J. Marchi, Web service composition: an agent-based approach, in 2017 Brazilian Conf. Intelligent
Syst. (BRACIS), 2017, pp. 121–126.
[16] E.A. Ayoub and H. Abdellatif, An agent architecture for Qos-based web service composition using the skyline
algorithm, Int. J. Informatics Commun. Technol. 6(3) (2017) 179–188.
[17] S.M. Babamir, F.S. Babamir and S. Karimi, Design and evaluation of a broker for secure web service composition,
in 2011 Int. Symp. on Computer Networks and Distributed Syst. (CNDS), 2011, pp. 222–226.[18] S.K. Bansal, A. Bansal and G. Gupta, Semantics-Based web service composition engine, in Semantic Web Services,
Berlin, Heidelberg: Springer Berlin Heidelberg, 2012, pp. 329–343.
[19] S. Bansal, A. Bansal, G. Gupta and M.B. Blake, Generalized semantic Web service composition, Serv. Oriented
Comput. Appl. 10(2) (2016) 111–133.
[20] S.K. Bansal, A. Bansal and M.B. Blake, Trust-based Dynamic Web service Composition using Social Network
Analysis, in 2010 IEEE Int. Workshop on: Business Appl. of Social Network Analysis (BASNA), 2010, pp. 1–8.
[21] P. Bartalos and M. Bielikov´a, QoS aware semantic web service composition approach considering
pre/postconditions, in 2010 IEEE Int. Conf. Web Services, 2010, pp. 345–352.
[22] P. Bartalos and M. Bielikov´a, Effective QoS aware web service composition in dynamic environment, Inf. Syst.
Development. (2011) 101–113.
[23] G. Baryannis and D. Plexousakis, Automated web service composition: state of the art and research challenges,
ICS-FORTH, Tech. Rep, (2010).
[24] S. Beecham, N. Baddoo, T. Hall and H. Robinson, Motivation in software engineering: a systematic literature
review, Inf. Softw. 2008 (2008).
[25] A. Bekkouche, S.M. Benslimane, M. Huchard, C. Tibermacine, F. Hadjila and M. Merzoug, QoS-aware optimal
and automated semantic web service composition with user’s constraints, Serv. Oriented Comput. Appl. 11(2)
(2017) 183–201.
[26] A. Bekkouche, S.M. Benslimane, M. Huchard, C. Tibermacine, F. Hadjila and M. Merzoug, QoS-aware optimal
and automated semantic web service composition with user’s constraints, Serv. Oriented Comput. Appl. 11(2)
(2017) 183–201.
[27] S. Benmerbi, K. Amroun and A. Tari, Novel method for dynamic web service selection and composition using hypergraph decomposition, in Proc. the Int. Conf. Intelligent Inf. Processing, Security and Advanced Communication
- IPAC ’15, 2015, pp. 1–6.
[28] A. Bennajeh and H. Hachicha, Web service composition based on a multi-agent system, in Software Engineering
in Intelligent Syst., 2015, pp. 295–305.
[29] K. Benouaret, D. Benslimane, A. Hadjali, M. Barhamgi, Z. Maamar and Q.Z. Sheng, Web service compositions
with fuzzy preferences, ACM Trans. Internet Technol. 13(4) (2014) 1–33.
[30] K. Benouaret, D. Benslimane and A. Hadjali, A fuzzy framework for selecting top-k web service compositions,
ACM SIGAPP Appl. Comput. Rev. 11(3) (2011) 32–40.
[31] F. Bey, S. Bouyakoub and A. Belkhir, Time-based web service composition, Int. J. Semant. Web Inf. Syst. 14(2)
(2018) 113–137.
[32] E.D.C. Bezerra, D. Lopes and Z. Abdelouahab, Dynamic web service composition with MDE approaches and
ontologies, in Emerging Trends in Comput., Informatics, Syst. Sciences, and Engineering, 2013, pp. 661–675.
[33] R. Bhatia and M. Singh, Privacy aware access control in web services compositions, in Proc. the 2014 Int. Conf.
Inf. and Communication Technol. for Competitive Strategies - ICTCS ’14, 2014, pp. 1–3.
[34] R. Bhandari and U. Suman, Generalized framework for secure web service composition, in 2012 Fourth Int. Conf.
Computational Intell. and Communication Networks, 2012, pp. 739–742.
[35] A. Bhuvaneswari and G.R. Karpagam, Applying fluent calculus for automated and dynamic semantic web service
composition, in Proc. the 1st Int. Conf. Intelligent Semantic Web-Services and Appl. - ISWSA ’10, 2010, pp. 1–6.
[36] J. Biolchini, P.G. Mian, A. Candida and C. Natali, Systematic review in software engineering, Engineering.
679(May) (2005) 1–31.
[37] E. Blanco, Y. Cardinale, M.E. Vidal, J. El Haddad, M. Manouvrier and M. Rukoz, A transactional-QoS driven
approach for web service composition, in RED 2010: Resource Discovery, 2012, pp. 23–42.
[38] A. Boukhadra, K. Benatchba and A. Balla, DA5DCSWS: A distributed architecture for semantic web services
discovery and composition, in 8th Int. Conf. for Internet Technol. and Secured Transactions (ICITST-2013), 2013,
pp. 182–187.
[39] M. Boukhebouze, W.P.F. Neto, E. Lim and P. Thiran, UsiWSC: Framework for supporting an interactive web
service composition, ICWE 2012: Web Engineering. (2012) 461–464.
[40] A. Boustil, N. Sabouret and R. Maamri, Web services composition handling user constraints, in Proc. the 12th
Int. Conf. Inf. Integration and Web-based Appl. & Services - iiWAS ’10, 2010, p. 913.
[41] P. Brereton, B.A. Kitchenham, D. Budgen, M. Turner and M. Khalil, Lessons from applying the systematic
literature review process within the software engineering domain, J. Syst. Softw. 80(4) (2007) 571–583.
[42] N. Britten, R. Campbell, C. Pope, J. Donovan, M. Morgan and R. Pill, Using meta ethnography to synthesise
qualitative research: a worked example, J. Health Serv. Res. Policy. 7(4) (2002) 209–215.
[43] O. Bushehrian, Dependable composition of transactional web services using fault-tolerance patterns and service
scheduling, IET Softw. 11(6) (2017) 338–346.[44] Y. Cardinale and M. Rukoz, A framework for reliable execution of transactional composite web services, in Proc.
the Int. Conf. Management of Emergent Digital EcoSyst. - MEDES ’11, 2011, p. 129.
[45] Y. Cardinale, J. El Haddad, M. Manouvrier and M. Rukoz, CPN-TWS: a coloured petri-net approach for
transactional-QoS driven Web Service composition, Int. J. Web Grid Serv. 7(1) (2011).
[46] A. Cavalli et al., WebMov: a dedicated framework for the modelling and testing of web services composition, in
2010 IEEE Int. Conf. Web Services, 2010, pp. 377–384.
[47] A. Chaˆabane, S. H. Turki, A. Charfi and R. Bouaziz, From platform independent service composition model in
BPMN4SOA to executable service compositions, in Proc. the 12th Int. Conf. Inf. Integration and Web-based Appl.
& Services - iiWAS ’10, 2010, p. 653.
[48] S. Chattopadhyay and A. Banerjee, QoS constrained large scale web service composition using abstraction refinement, IEEE Trans. Serv. Comput. (2017) 1–1.
[49] S. Chattopadhyay, A. Banerjee and N. Banerjee, A fast and scalable mechanism for web service composition,
ACM Trans. Web. 11(4) (2017) 1–36.
[50] S. Chattopadhyay and A. Banerjee, QoS constrained large scale web service composition using abstraction refinement, IEEE Trans. Serv. Comput. (2017) 1–1.
[51] S. Chattopadhyay and A. Banerjee, QSCAS: QoS aware web service composition algorithms with stochastic
parameters, in 2016 IEEE Int. Conf. Web Services (ICWS), 2016, pp. 388–395.
[52] F. Chen, R. Dou, M. Li and H. Wu, A flexible QoS-aware Web service composition method by multi-objective
optimization in cloud manufacturing, Comput. Ind. Eng. 99 (2016) 423–431.
[53] F. Chen, M. Li and H. Wu, GACRM: A dynamic multi-Attribute decision making approach to large-Scale web
service composition, Appl. Soft Comput. 61 (2017) 947–958.
[54] A.C. Chen Wang and H. Ma, Comprehensive quality-aware automated semantic web service composition, in
Australasian Joint Conf. Artificial Intell., 2017.
[55] L. Chen, H. Jian and J. Wu, WSCRec: utilizing historical Inf. to facilitate web service composition, in 2012 IEEE
19th Int. Conf. Web Services, 2012, pp. 633–634.
[56] X. Chen, T. Wu, Q. Xie and J. He, Data flow-oriented multi-path semantic web Service composition using extended
SPARQL, in 2017 IEEE Int. Conf. Web Services (ICWS), 2017, pp. 882–885.
[57] Y. Chen, J. Huangand C. Lin, Partial selection: an efficient approach for QoS-aware web service composition, in
2014 IEEE Int. Conf. Web Services, 2014, pp. 1–8.
[58] Y. Cheng and C. Ding, Optimization of web services composition using artificial bee colony algorithm, in 2017
10th Int. Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI), 2017,
pp. 1–6.
[59] S. Chibani Sadouki and A. Tari, Multi-objective and discrete elephants herding optimization algorithm for QoS
aware web service composition, RAIRO - Oper. Res. 53(2) (2019) 445–459.
[60] V.R. Chifu, C.B. Pop, I. Salomie, D.S. Suia and A.N. Niculici, Optimizing the semantic web service composition
process using cuckoo search, in Intelligent Distributed Comput. V, 2011, pp. 93–102.
[61] V.R. Chifu, C.B. Pop, I. Salomie, M. Dinsoreanu, A.N. Niculici and D.S. Suia, Selecting the optimal web service
composition based on a multi-criteria bee-inspired method, in Proc. the 12th Int. Conf. Inf. Integration and Webbased Appl. & Services - iiWAS ’10, 2010, pp. 40.
[62] J. Christian and M. H. Bohara, Multi-agent web service composition using partially observable markov decision
process, in Proc. the Int. Conf. Advances in Inf. Communication Technol. & Comput. - AICTC ’16, 2016, pp.
1–4.
[63] M. Choi, RESTful web service composition, in Future Inf. Technol., Application, and Service, 2012, pp. 569–576.
[64] D. Corsar, A. Chorley and W.W. Vasconcelos, Web service composition via organisation-based (Re)planning, in
DALT 2011: Declarative Agent Languages and Technologies IX, 2012, pp. 128–148.
[65] D. Corsar, A. Chorley and W. Vasconcelos, Organisation-based (re)planning for web service composition, in Proc.
the 12th Int. Conf. Inf. Integration and Web-based Appl. & Services - iiWAS ’10, 2010, p. 649.
[66] E. Costante, F. Paci and N. Zannone, Privacy-aware web service composition and ranking, in 2013 IEEE 20th
Int. Conf. Web Services, 2013, pp. 131–138.
[67] L. Cui, S. Kumara and D. Lee, Scenario analysis of web service composition based on multi-criteria mathematical
goal programming, Serv. Sci. 3(4) (2011) 280–303.
[68] A. Cuzzocrea and M. Fisichella, A flexible graph-based approach for matching composite semantic web services,
in Proc. the 1st Int. Workshop on Linked Web Data Management - LWDM ’11, 2011, p. 30.
[69] F.A. Da and S. Lopes et al., Dynamic and semantic web services composition for ubiquitous Comput., in Proc.
the 18th Brazilian Symp. on Multimedia and the web- WebMedia ’12, 2012, pp. 151.
[70] D. Darling Jemima and G.R. Karpagam, Conceptual framework for semantic web service composition, in 2016Int. Conf. Recent Trends in Inf. Technol. (ICRTIT), 2016, pp. 1–6.
[71] N.C. Dang, D.N. Le, T.T. Quan and M. N. Nguyen, Semantic web service composition system supporting multiple
service description languages, Intelligent Inf. and Database Syst.. (2010) 390–398.
[72] M. Dasgupta, D. Santra, A. Bhattacharya and S. Choudhury, A colored petri net model for NFP driven web
service composition, in 2014 IEEE Int. Conf. Industrial Technol. (ICIT), 2014, pp. 782–787.
[73] A.S. Da Silva, E. Moshi, H. Ma and S. Hartmann, A QoS-Aware web service composition approach based on
genetic programming and graph databases, Springer, Cham. (2017) 37–44.
[74] A.S. Da Silva, H. Ma and M. Zhang, Genetic programming for QoS-aware web service composition and selection,
Soft Comput. 20(10) (2016) 3851–3867.
[75] A.S. Da Silva, H. Ma, Y. Mei and M. Zhang, Fragment-based genetic programming for fully automated multiobjective web service composition, in GECCO 2017 - Proc. the 2017 Genetic and Evolutionary Computation
Conf., 2017, pp. 353–360.
[76] A.S. Da Silva, H. Ma and M. Zhang, GraphEvol: a graph evolution technique for web service composition, in
DEXA 2015: Database and Expert Syst. Appl., 2015, pp. 134–142.
[77] A.S. Da Silva, H. Ma and M. Zhang, A GP approach to QoS-Aware web service composition and selection, in
SEAL 2014: Simulated Evolution and Learning, 2014, pp. 180–191.
[78] A.S. Da Silva, E. Moshi, H. Ma and S. Hartmann, A QoS-Aware web service composition approach based on
genetic programming and graph databases, in Int. Conf. Database and Expert Syst. Appl., 2017, pp. 37–44.
[79] S. Deng, B. Wu, J. Yin and Z. Wu, Efficient planning for top-K Web service composition, Knowl. Inf. Syst. 36(3)
(2013) 579–605.
[80] S. Deng, Y. Du and L. Qi, A web service composition approach based on planning graph and propositional logic,
J. Organ. End User Comput. 31(3) (2019) 1–16.
[81] M.K. Dehnoi and M.K. Dehnoi, Fast fault localization in optical WDM networks, in 2015 Int. Congress on Technol.,
Communication and Knowledge (ICTCK), 2015, pp. 332–336.
[82] M.K. Dehnoi and S. Araban, Automatic qos-aware web services composition based on set-cover problem, Int. J.
Nonlinear Anal. Appl. 12(1) (2020) 87–109.
[83] M.K. Dehnoi and S. Araban, Introducing test data-set for the qos-aware web-services discovery and composition,
Int. J. Nonlinear Anal. Appl. 12(Special Issue) (2021) 255–263.
[84] D.A. D’Mello and V.S. Ananthanarayana, Dynamic web service composition based on operation flow semantics,
Inf. Syst., Technol. and Management. (2010) 111–122.
[85] D. Doliwa et al., PlanICS-a web service composition toolset, Fundam. Informaticae. 112(1) (2011) 47–71.
[86] P.F. Do Prado, L.H.V. Nakamura, J.C. Estrella, M.J. Santana and R.H.C. Santana, Different approaches for
QoS-aware web services composition focused on E-commerce Syst., in 2012 13th Symp. on Computer Syst., 2012,
pp. 179–186.
[87] Y. Dong, L. Lei and M.B. Llinares, A fault-tolerant processing method and strategy of wb service composition, in
CSEE 2011: Advances in Computer Science, Environment, Ecoinformatics, and Education, 2011, pp. 428–432.
[88] M. Driss, Y. Jamoussi, J.M. J´ez´equel and H.H. Ben Gh´ezala, A multi-perspective approach for web service composition, in Proc. the 13th Int. Conf. Inf. Integration and Web-based Appl. and Services - iiWAS ’11, 2011, p.
106.
[89] T. Dyba and T. Dingsoyr, Empirical studies of agile software development: A systematic review, Inf. and Software
Technol.. 50(9–10) (2008) 833–859.
[90] J. El Hadad, M. Manouvrier and M. Rukoz, TQoS: Transactional and QoS-Aware Selection Algorithm for Automatic Web Service Composition, IEEE Trans. Serv. Comput. 3(1) (2010) 73–85.
[91] I. El Kassmi and Z. Jarir, Towards security and privacy in dynamic web service composition, in 2015 Third World
Conf. Complex Syst. (WCCS), 2015, pp. 1–6.
[92] H. Elmaghraoui, L. Benhlima and D. Chiadmi, Dynamic web service composition using AND/OR directed graph,
in 2017 3rd Int. Conf. of Cloud Comput. Technologies and Appl. (CloudTech), 2017, pp. 1–8.
[93] H. Elmaghraoui, L. Benhlima and D. Chiadmi, DynaComp: A Framework for dynamic composition of semantic
web services, in 2014 Int. Conf. Multimedia Comput. and Syst. (ICMCS), 2014, pp. 612–616.
[94] D.H. Elsayed, E.S. Nasr, A.E.D.M. El Ghazali and M.H. Gheith, A new hybrid approach using genetic algorithm
and Q-learning for QoS-aware web service composition, in Int. Conf. Advanced Intelligent Syst. and Informatics,
2018, pp. 537–546.
[95] D.H. Elsayed, M.H. Gheith, E.S. Nasr and A.E.D.M. El Ghazali, Integration of parallel genetic algorithm and
Q-learning for QoS-aware Web service composition, in 2017 12th Int. Conf. Computer Engineering and Syst.
(ICCES), 2017, pp. 221–226.
[96] R. Eshuis, F. L´ecu´e and N. Mehandjiev, Flexible construction of executable service compositions from reusablesemantic knowledge, ACM Trans. Web. 10(1) (2016) 1–27.
[97] T. Falas and P. Stelmach, Web service composition with uncertain non-functional parameters, in DoCEIS 2013:
Technological Innovation for the Internet of Things, 2013, pp. 45–52.
[98] S.L. Fan, F. Ding, C.H. Guo and Y.B. Yang, Supervised Web Service Composition Integrating Multi-objective
QoS Optimization and Service Quantity Minimization, in Lecture Notes in Computer Science (including subseries
Lecture Notes in Artificial Intell. and Lecture Notes in Bioinformatics), vol. 10966 LNCS, Springer, Cham, 2018,
pp. 215–230.
[99] S.L. Fan, Y.B. Yang and X.X. Wang, Efficient web service composition via knapsack-variant algorithm, Springer,
Cham. (2018) 51–66.
[100] S.L. Fan, Y.B. Yang and X.X. Wang, Efficient web service composition via knapsack-variant algorithm, Springer,
Cham. (2018) 51–66.
[101] H. Farhat, Web service composition via supervisory control theory, IEEE Access. 6 (2018) 59779–59789.
[102] H. Fekih, S. Mtibaa and S. Bouamama, An efficient user-centric web service composition based on harmony
particle swarm optimization, Int. J. Web Serv. Res. 16(1) (2019) 1–21.
[103] V. Gabrel, M. Manouvrier and C. Murat, Optimal and automatic transactional web service composition with
dependency graph and 0-1 linear programming, in ICSOC 2014: Service-Oriented Comput., 2014, pp. 108–122.
[104] N. Geetha and M.S. Anbarasi, Role and attribute based access control model for web service composition in cloud
environment, in ICCIDS 2017 - Int. Conf. Computational Intell. in Data Science, Proceedings, 2018, pp. 1–4.
[105] M. Ghobaei-Arani, A.A. Rahmanian, M.S. Aslanpour and S.E. Dashti, CSA-WSC: cuckoo search algorithm for
web service composition in cloud environments, Soft Comput. 22(24) (2018) 8353–8378.
[106] M. Ghobaei-Arani and A. Souri, LP-WSC: a linear programming approach for web service composition in geographically distributed cloud environments, J. Supercomput. 75(5) (2019) 2603–2628.
[107] S. Gohain and A. Paul, Web service composition using PSO — ACO, in 2016 Int. Conf. Recent Trends in Inf.
Technol. (ICRTIT), 2016, pp. 1–5.
[108] T. Greenhalgh, How to read a paper the basics of evidence based medicine, 315(7108) (2001).
[109] G. Grossmann, M. Schrefl and M. Stumptner, Model-driven framework for runtime adaptation of web service
compositions, in Proceeding of the 6th Int. Symp. on Software engineering for adaptive and self-managing Syst.-
SEAMS ’11, 2011, p. 184.
[110] Q. Gu, J. Cao and X. Yang, A web services composition discovery approach based on service data network, in
Proc. the 2018 IEEE Int. Conf. Progress in Informatics and Comput., PIC 2018, 2018, pp. 344–350.
[111] W. Ha, Reliability prediction for web service composition, in Proceedings - 13th Int. Conf. Computational Intell.
and Security, CIS 2017, 2018, pp. 570–573.
[112] W. Ha, G. Zhang and L. Chen, Conformance checking and QoS selection based on CPN for web service composition, Int. J. Pattern Recognit. Artif. Intell. 29(2) (2015).
[113] Z. Hai-tao and G. Qing-rui, A dynamic web services composition and realization on the base of semantic, in 2010
2nd Int. Conf. Future Computer and Communication, 2010, pp. V2-624–V2-627.
[114] O. Hatzi, D. Vrakas, N. Bassiliades, D. Anagnostopoulos and I. Vlahavas, Semantic awareness in automated web
service composition through planning, Artificial Intell.: Theories, Models and Appl.. (2010) 123–132.
[115] O. Hatzi, D. Vrakas, N. Bassiliades, D. Anagnostopoulos and I. Vlahavas, The PORSCE II framework: using
AI planning for automated semantic web service composition, Knowl. Eng. Rev. 28(02) (2013) 137–156.
[116] J. He, L. Chen, X. Wang and Y. Li, Web service composition optimization based on improved artificial bee colony
algorithm, J. Networks. 8(9) (2013).
[117] P. Hennig and W.T. Balke, Highly scalable web service composition using binary tree-based parallelization, in
2010 IEEE Int. Conf. Web Services, 2010, pp. 123–130.
[118] G.C. Hobold and F. Siqueira, Discovery of semantic web services compositions based on SAWSDL annotations,
in 2012 IEEE 19th Int. Conf. Web Services, 2012, pp. 280–287.
[119] B. Hofreiter and S. Marchand-Maillet, Rank aggregation for QoS-aware web service selection and composition,
in 2013 IEEE 6th Int. Conf. Service-Oriented Comput. and Appl., 2013, pp. 252–259.
[120] Z. Hua, F. Yan and G. Hui, A web service composition algorithm based on dependency graph, in Green Communications and Networks. (2012) 1511–1518.
[121] C. Huang, J. Sun, X. Wang and Y. Si, Minimal role mining method for Web service composition, J. Zhejiang
Univ. Sci. 11(5) (2010) 328–339.
[122] L. Huang, X. Zhang, Y. Huang, G. Wang and R. Wang, A Qos Optimization for intelligent and dynamic web
service composition based on improved PSO algorithm, in 2011 Second Int. Conf. Networking and Distributed
Comput., 2011, pp. 214–217.
[123] J. Huang, Y. Zhou, Q. Duan and C. Xing, Semantic web service composition in big data environment, inGLOBECOM 2017 - 2017 IEEE Global Communications Conf., 2017, pp. 1–7.
[124] K. Huynh, T. Quan and T. Bui, Smaller to sharper: efficient web service composition and verification using
on-the-fly model checking and logic-based clustering, in Int. Conf. Computational Science and Its Appl., 2016, pp.
453–468.
[125] K.T. Huynh, T.T. Quan and T.H. Bui, A bitwise-based indexing and heuristic-driven on-the-fly approach for
Web service composition and verification, Vietnam J. Comput. Sci. (2016) 1–16.
[126] R. Idu, J. Hage and S. Jansen, Legacy to SOA evolution: A systematic literature review, Migrating Leg. (2012).
[127] F. Ishikawa, S. Katafuchi, F. Wagner, Y. Fukazawa and S. Honiden, Bridging the gap between semantic web
service composition and common implementation architectures, in 2011 IEEE Int. Conf. Services Comput., 2011,
pp. 152–159.
[128] H.M. Jamil and C.R. Rivero, A novel model for distributed big data service composition using stratified functional
graph matching, ACM Int. Conf. Proceeding Series. Part F129475 (2017).
[129] C. Jatoth and G.R. Gangadharan, QoS-aware Web service composition using quantum inspired particle swarm
optimization, in Intelligent Decision Technologies, 2015, pp. 255–265.
[130] B. Jiang, S. Wei and Y. Pan, Dynamic service composition based on Web Services dependency, in New Trends
in Inf. Science and Service Science (NISS), 2010 4th Int. Conf., 2010, pp. 7–12.
[131] M. Jorgensen and M. Shepperd, A systematic review of software development cost estimation studies, IEEE
Trans. Softw. Eng. 33(1) (2007) 33–53.
[132] F.D.O. Jr and J. De Oliveira, QoS-based approach for dynamic web service composition, J. Univers. Comput.
Sci. 17(5) (2011) 712–741.
[133] K. Kaewbanjong and S. Intakosum, QoS attributes of web services: a systematic review and claaification, J.
Adv. Manag. Sci. 3(3) (2015) 194–202.
[134] E. Kaldeli, A. Lazovik and M. Aiello, Continual planning with sensing for web service composition, Artif. Intell.
(2010) 1198–1203.
[135] N. Kashyap and K. Tyagi, Dynamic composition of web services based on Qos parameters using fuzzy logic, in
2015 Int. Conf. Advances in Computer Engineering and Appl., 2015, pp. 778–782.
[136] E. Kaya, M. Kuzu and N. K. Cicekli, Providing scalability for an automated web service composition framework,
in Computer and Inf. Sciences, 2011, pp. 329–332.
[137] A. Kedia, A. Pandel, A. Mohata and S. Sowmya Kamath, An intelligent algorithm for automatic candidate
selection for web service composition, Springer, Singapore. (2018) 373–382.
[138] I. Khabou, M. Rouached, M. Abid and R. Bouaziz, Enhancing web services compositions with privacy capabilities,
in Proc. the 17th Int. Conf. Inf. Integration and Web-based Appl. &Services - iiWAS ’15, 2015, pp. 1–9.
[139] I. Khabou, M. Rouached, R. Bouaziz and M. Abid, Towards privacy-aware web services compositions, in 2016
IEEE Int. Conf. Computer and Inf. Technol. (CIT), 2016, pp. 367–374.
[140] I. Khabou, M. Rouached, A. Viejo and D. Sanchez, Using searchable encryption for privacy-aware orchestrated
web service composition, Proc. 13th Int. Conf. Comput. Intell. Security, CIS 2017, 2018, pp. 307–311.
[141] E. Khanfir, R. Ben Djmeaa and I. Amous, Self-adaptive goal-driven web service composition based on context
and QoS, IEEE 14th Int. Conf. e-Business Engineering (ICEBE), 2017, pp. 201–207.
[142] M. Khani and S. Araban, QoS-WSC, 1 (2020).
[143] H. Kil and W. Nam, SAT solving technique for semantic web service composition, Computer Appl. for Web,
Human Computer Interaction, Signal and Image Processing, and Pattern Recognition, 2012, pp. 167–172.
[144] B. Kitchenham, O. Pearl Brereton, D. Budgen, M. Turner, J. Bailey and S. Linkman, Systematic literature
reviews in software engineering-A systematic literature review, Inf. and Software Technol.. 51(1) (2009) 7–15.
[145] B.A. Kitchenham et al., Preliminary guidelines for empirical research in software engineering, IEEE Trans.
Softw. Eng. 28(8) (2002) 721–734.
[146] B. Kitchenham and S. Charters, Guidelines for performing Systematic Literature reviews in Software Engineering
Version 2.3, Engin. 45(4ve) (2007).
[147] G. Kousalya, D. Palanikkumar and P.R. Piriyankaa, Optimal web service selection and composition using multiobjective bees algorithm, IEEE Ninth Int. Symp. on Parallel and Distributed Processing with Appl. Workshops,
2011, pp. 193–196.
[148] A. Kouicem, A. Chibani, A. Tari, Y. Amirat and Z. Tari, Dynamic services selection approach for the composition
of complex services in the web of objects, IEEE World Forum on Internet of Things (WF-IoT). (2014) 298–303.
[149] B.T. Kuehne, J.C. Estrella, M.L.M. Peixoto, T.C. Tavares, R.H.C. Santana and M.J. Santana, Dynamic web
service composition middleware: a new approach for QoS guarantees, Ninth IEEE Int. Symp. Network Comput.
and Appl. (2010) 174–177.
[150] M. Kuzu and N.K. Cicekli, Dynamic planning approach to automated web service composition, Appl. Intell. 36(1)(2012) 1–28.
[151] T. Laleh, A. Khodadadi, S.A. Mokhov, J. Paquet and Y. Yan, Toward policy-based dynamic context-aware
adaptation architecture for web service composition, Proc. 2014 Int. C* Conf. Computer Sci. & Software Engin.
14, 2008, pp. 1–6.
[152] N. Lebreton, C. Blanchet, D. B. Claro, J. Chabalier, A. Burgun and O. Dameron, Verification of parameters
semantic compatibility for semi-automatic web service composition, Proc. 12th Int. Conf. Inf. Integration and
Web-based Appl. & Services -10, 2010, p. 845.
[153] F. Lecue and N. Mehandjiev, Seeking quality of web service composition in a semantic dimension, IEEE Trans.
Knowl. Data Eng. 23(6) (2011) 942–959.
[154] L.A.F. Leite, G. Ansaldi Oliva, G.M. Nogueira, M.A. Gerosa, F. Kon and D.S. Milojicic, A systematic literature
review of service choreography adaptation, Serv. Oriented Comput. Appl. 7(3) (2013) 199–216.
[155] W. Li and H. Yan-xiang, A web service composition algorithm based on global QoS optimizing with MOCACO,
Proc. Int. Conf. Informatics, Cybernetics, and Computer Engineering (ICCE2011), 2011, pp. 79–86.
[156] J. Li, Y. Yan and D. Lemire, Scaling up web service composition with the skyline operator, IEEE Int. Conf. Web
Services (ICWS), 2016, pp. 147–154.
[157] J. Li, B. Yu and W. Chen, Research on Intell. optimization of web service Composition for QoS, ICICA 2012:
Inf. Comput. and Appl., 2012, pp. 227–235.
[158] M. Li, T. Deng, H. Sun, H. Guo and X. Liu, GOS: A global optimal selection approach for QoS-aare web services
composition, Fifth IEEE Int. Symp. on Service Oriented System Engineering, 2010, pp. 7–14.
[159] M. Li, T. Deng, H. Sun, H. Guo and X. Liu, GOS: A global optimal selection approach for QoS-aare web services
composition, Fifth IEEE Int. Symp. on Service Oriented System Engin. 2010, pp. 7–14.
[160] L. Li, P. Cheng, L. Ou and Z. Zhang, Applying multi-objective evolutionary algorithms to QoS-aware web service
composition, ADMA 2010: Advanced Data Mining and Appl. 2010, pp. 270–281.
[161] J. Li, Y. Yan and D. Lemire, Full solution indexing for top-K web service composition, IEEE Trans. Serv.
Comput. 11(3) (2018) 521–533.
[162] J. Li, Y. Yan and D. Lemire, Full solution indexing for top-K web service composition, IEEE Trans. Serv.
Comput. 11(3) (2018) 521–533.
[163] Y. Li, Y. Li, T. Hu, and Z. Lv, An automatic semantic Web service composition method based on ontology, in
2015 IEEE/ACIS 14th Int. Conf. Computer and Inf. Sci. 2015, pp. 563–566.
[164] M. Li, T. Deng, H. Sun, H. Guo and X. Liu, GOS: A global optimal selection approach for QoS-aare web services
composition, in 2010 Fifth IEEE Int. Symp. on Service Oriented System Engin. 2010, pp. 7–14.
[165] W. Li, Y. Badr and F. Biennier, Service farming: an ad-hoc and QoS-aware web service composition approach,
in Proc. the 28th Annual ACM Symp. on Appl. Comput.-SAC ’13, 2013, p. 750.
[166] W. Lian, H. Duan, J. Yan, Y. Liang and Q. Zeng, Agent-based task decomposing technique for web service
composition, ICIC 2012: Intelligent Comput. Theories and Appl. 2012, pp. 617–624.
[167] W. Lian, Y. Liang, Q. Zeng and Jingjing Yan, A framework to improve adaptability in web service composition,
2nd Int. Conf. Computer Engineering and Technol., 2010, pp. V1-616–V1-621.
[168] X. Liang, A.K. Qin, K. Tang and K.C. Tan, QoS-aware web service composition with internal complementarity,
IEEE Trans. Serv. Comput. (2016) 1–1.
[169] Y. Liang, H. Hu, W. Song and J. Ge, Qos-aware automatic web service composition considering QoS correlations,
Proc. 7th Asia-Pacific Symp. on Internetware - Internetware ’15, 2015, pp. 39–42.
[170] C.F. Lin, R.K. Sheu, Y.S. Chang and S.M. Yuan, A relaxable service selection algorithm for QoS-based web
service composition, Inf. Softw. Technol. 53(12) (2011) 1370–1381.
[171] Z.Z. Liu, Z.P. Jia, X. Xue and J.Y. An, Reliable Web service composition based on QoS dynamic prediction, Soft
Comput. 19(5) (2015) 1409–1425.
[172] H. Liu, F. Zhong, B. Ouyang and J. Wu, An approach for QoS-aware web service composition based on improved
genetic algorithm, Int. Conf. Web Inf. Syst. and Mining, 2010, pp. 123–128.
[173] Z.Z. Liu, D.H. Chu, Z.P. Jia, J.Q. Shen and L. Wang, Two-stage approach for reliable dynamic web service
composition, Knowledge-Based Syst. 97 (2016) 123–143.
[174] Y. Liu, J. Liao, Q. Qi, J. Wang and J. Wang, Lightweight approach for multi-objective web service composition,
IET Softw. 10(4) (2016) 116–124.
[175] L. Liu, Z. Huang, F. Xiao, G. Shen and H. Zhu, Verification of privacy requirements in web services composition,
Second Int. Symp. on Data, Privacy, and E-Commerce, 2010, pp. 117–122.
[176] J. Liu et al., Research on web service dynamic composition based on execution dependency relationship, in 2016
IEEE World Congress on Services (SERVICES), 2016, pp. 113–117.
[177] S.A. Ludwig, Applying particle swarm optimization to quality-of-service-driven web service composition, in 2012IEEE 26th Int. Conf. Advanced Inf. Networking and Appl., 2012, pp. 613–620.
[178] H. Ma, A. Wang and M. Zhang, A hybrid approach using genetic programming and greedy search for QoS-Aware
web service composition, in Transactions on Large-Scale Data- and Knowledge-Centered Syst. XVIII, Springer
Berlin Heidelberg, 2015, pp. 180–205.
[179] E.Z. Machado, D.B. Claro and A.M. S. Andrade, Generating correct compositions of semantic web services with
respect to temporal constraints, Proc. the 18th Brazilian Symp. Multimedia and the web - WebMedia ’12, 2012,
p. 197.
[180] R. Maraoui et al., Towards a transformation of composite web service with QoS extension into ACMEArmani,
Proc. the 13th Int. Conf. Inf. Integration and Web-based Appl. and Services -11, 2011, p. 349.
[181] D. Mallayya and B. Ramachandran, Adaptive QoS-aware web service composition, CCSIT 2012: Advances in
Computer Science and Inf. Technol. Computer Science and Engineering, 2012, pp. 488–497.
[182] S. Mehdi and N. E. Zarour, Composition of web services using multi agent based planning with high availability
of web services, 2nd Int. Conf. Advanced Technologies for Signal and Image Processing (ATSIP), 2016, pp. 10–15.
[183] H. Merouani, F. Mokhati and H. Seridi-Bouchelaghem, Towards formalizing web service composition in Maude’s
strategy language, Proc. the 1st Int. Conf. Intelligent Semantic Web-Services and Appl. 10 (2010) pp. 1–6.
[184] C. Mi, H. Miao, J. Kai and H. Gao, Reliability modeling and verification of BPEL-based web services composition
by probabilistic model checking, IEEE 14th Int. Conf. Software Engineering Research, Management and Appl.
(SERA), 2016, pp. 149–154.
[185] P. Mian, T. Conte, A. Natali, J. Biolchini and G. Travassos, A systematic review process to software engineering,
Proc. 2nd Exp. Softw. Eng. Lat. Am. Work. (ESELAW’05), Brazil, (April 2016) (2005).
[186] M.B. Miles and A.M. Huberman, Qualitative data analysis: an expanded Sourcebook, Sage Publications. (1994).
[187] F. Moo Mena, R. Hernandez Ucan, V. Uc Cetina and F. Madera Ramirez, Web service composition using the
bidirectional Dijkstra algorithm, IEEE Lat. Am. Trans. 14(5) (2016) 2522–2528.
[188] A. Moustafa, M. Zhang and Q. Bai, Stigmergic modeling for web service composition and adaptation, PRICAI
2012: PRICAI 2012: Trends in Artificial Intell. 2012, pp. 324–334.
[189] A. Moustafa, M. Zhang and Q. Bai, Trustworthy stigmergic service compositionand adaptation in decentralized
environments, IEEE Trans. Serv. Comput. 9(2) (2016) 317—329.
[190] H. Naim, M. Aznag, M. Quafafou and N. Durand, Probabilistic approach for diversifying web services discovery
and composition, IEEE Int. Conf. Web Services (ICWS), 2016, pp. 73–80.
[191] A. Niewiadomski, W. Penczek and J. Skaruz, A hybrid approach to web Service composition problem in the
planICS framework, MobiWIS 2014: Mobile Web Inf. Syst.. (2014) 17–28.
[192] S. Niu, G. Zou, Y. Gan, Z. Zhou and B. Zhang, UCLAO* and BHUC: two novel planning algorithms for
uncertain web service composition, IEEE Int. Conf. Services Comput. (SCC), 2016, pp. 531–538.
[193] S. Niu, G. Zou, Y. Gan, Y. Xiang and B. Zhang, Towards the optimality of QoS-aware web service composition
with uncertainty, Int. J. Web Grid Serv. 15(1) (2019).
[194] S. Niu, G. Zou, Y. Gan, Z. Zhou and B. Zhang, UCLAO* and BHUC: two novel planning algorithms for
uncertain web service composition, IEEE Int. Conf. Services Comput. (SCC), 2016, pp. 531–538.
[195] W. Niu, G. Li, Z. Zhao, H. Tang and Z. Shi, Multi-granularity context model for dynamic Web service composition, J. Netw. Comput. Appl. 34(1) (2011) 312–326.
[196] W. Niu, G. Li, H. Tang, X. Zhou and Z. Shi, CARSA: a context-aware reasoning-based service agent model for
AI planning of web service composition, J. Netw. Comput. Appl. 34(5) (2011) 1757–1770.
[197] C. Okoli and K. Schabram, A guide to conducting a systematic literature review of Inf. Syst. research, SSRN
Electron. J. 10(26) (2010) 1–51.
[198] M. Omid, Context-aware web service composition based on AI planning, Appl. Artif. Intell. 31(2) (2017) 23–43.
[199] D. Paulraj and S. Swamynathan, Dynamic discovery and composition of semantic web services using abductive
event calculus, Int. Conf. Recent Trends in Inf., Telecommunication and Comput. 2010, pp. 70–74.
[200] E. Paikari, E. Livani, M. Moshirpour, B.H. Far and G. Ruhe, Multi-agent system for semantic web service
composition, KSEM 2011: Knowledge Science, Engineering and Management, 2011, pp. 305–317.
[201] V.A. Permadi and B.J. Santoso, Efficient skyline-based web service composition with QoS-awareness and budget
constraint, Int. Conf. Inf. and Communications Technol. (ICOIACT), 2018, pp. 855–860.
[202] S.R. Ponnekanti and A. Fox, SWORD: a developer toolkit for web service composition, Proc. Elev. Int. World
Wide Web Conf. 45 (2009) 1–23.
[203] C.B. Pop, V.R. Chifu, I. Salomie, M. Dinsoreanu, T. David and V. Acretoaie, Ant-inspired technique for automatic web service composition and selection, 12th Int. Symp. on Symbolic and Numeric Algorithms for Scientific
Comput. 2010, pp. 449–455.
[204] C.B. Pop, V.R. Chifu, I. Salomie and M. Dinsoreanu, Immune-inspired method for selecting the optimal solutionin web service composition, RED 2009: Resource Discovery, 2010, pp. 1–17.
[205] D. Pukhkaiev, T. Kot, L. Globa and A. Schill, A novel SLA-aware approach for web service composition, Eurocon
2013, 2013, pp. 327–334.
[206] L. Qi, Y. Tang, W. Dou and J. Chen, Combining local optimization and enumeration for QoS-aware web service
composition, IEEE Int. Conf. Web Services, 2010, pp. 34–41.
[207] L. Qi, Y. Tang, W. Dou and J. Chen, Combining local optimization and enumeration for QoS-aware web service
composition, IEEE Int. Conf. Web Services, 2010, pp. 34–41.
[208] A. Rafiee and S. Emadi, An integrated method for semantic web service composition using planning based on
qualitative parameters, Second Int. Conf. Web Research (ICWR), 2016, pp. 84–89.
[209] K. Rajaram and C. Babu, Deriving reliable compositions using cancelable web services, ACM SIGSOFT Softw.
Eng. Notes. 39(1) (2014) pp. 1–6.
[210] V. Rajendran, F.F. Chua and G.Y. Chan, Self-Healing in dynamic web service composition, in 2017 IEEE 5th
Int. Conf. Future Internet of Things and Cloud (FiCloud), 2017, pp. 206–211.
[211] B.S.C. Rajendran and S. RP, Penalty based mathematical models for web service composition in a geo-distributed
cloud environment, in 2017 IEEE Int. Conf. Web Services (ICWS), 2017, pp. 886–889.
[212] J. Rao and X. Su, A survey of automated web service composition methods, in Proc. the First Int. Conf. Semantic
Web Services and Web Process Composition, Springer-Verlag, 2005, pp. 43–54.
[213] D. Rathod, S. Parikh and M.S. Dahiya, Goal-based constraint driven dynamic RESTful web service composition
using AI techniques, in Proc. Int. Conf. ICT for Sustainable Development, 2016, pp. 745–754.
[214] M. Rathore, M. Rathore and U. Suman, A quality of service broker based process model for dynamic web service
composition, Proc. 3RD Int. Work. Model. Enterp. Inf. Syst. (2011) 1267–1274.
[215] H. Rezaie, N. NematBaksh and F. Mardukhi, A multi-objective particle swarm optimization for web service
composition, in NDT 2010: Networked Digital Technologies, 2010, pp. 112–122.
[216] P. Rodriguez-Mier, C. Pedrinaci, M. Lama and M. Mucientes, An integrated semantic web service discovery and
composition framework, IEEE Trans. Serv. Comput. 9(4) (2016) 537–550.
[217] P. Rodriguez-Mier, M. Mucientes and M. Lama, Automatic web service composition with a heuristic-based search
algorithm, in 2011 IEEE Int. Conf. Web Services, 2011, pp. 81–88.
[218] P. Rodriguez-Mier, M. Mucientes and M. Lama, A dynamic QoS-aware semantic web service composition algorithm, in ICSOC 2012: Service-Oriented Comput.. (2012) 623–630.
[219] P. Rodriguez-Mier, M. Mucientes, J.C. Vidal and M. Lama, An optimal and complete algorithm for automatic
web service composition, Int. J. Web Serv. Res. 9(2) (2012) 1–20.
[220] V. Romanov, E. Yudakova, S. Efimova- and A. Varfolomeeva, Virtual enterprise synthesis by web services
composition with HTN-like parsing algorithm (WIP), in SummerSim ’15 Proc. the Conf. Summer Computer
Simulation, 2015, pp. 1–6.
[221] N.H. Rostami, E. Kheirkhah and M. Jalali, An optimized semantic web service composition method based on
clustering and ant colony algorithm, Feb. (2014).
[222] S. Sadeghiram, H. Ma and G. Chen, Cluster-guided genetic algorithm for distributed data-intensive web service
composition, in 2018 IEEE Congress on Evolutionary Computation, CEC 2018 Proceedings, 2018.
[223] U. Sakthivel, N. Singhal and P. Raj, RESTful web services composition & performance evaluation with different databases, in Int. Conf. Electrical, Electronics, Communication Computer Technologies and Optimization
Techniques, ICEECCOT 2017, 2018, vol. 2018-January, pp. 777–780.
[224] I. Salomie, V.R. Chifu and C.B. Pop, Hybridization of cuckoo search and firefly algorithms for selecting the
optimal solution in semantic web service composition, in Cuckoo Search and Firefly Algorithm, Springer Int.
Publishing, 2014, pp. 217–243.
[225] A. Sawczuk Da Silva, Y. Mei, H. Ma and M. Zhang, A memetic algorithm-based indirect approach to web service
composition, in 2016 IEEE Congress on Evolutionary Computation (CEC), 2016, pp. 3385–3392.
[226] A. Sawczuk Da Silva, Y. Mei, H. Ma and M. Zhang, Particle swarm optimisation with sequence-like indirect
representation for web Service composition, in EvoCOP 2016: Evolutionary Computation in Combinatorial Optimization, 2016, pp. 202–218.
[227] A. Sawczuk da Silva, H. Ma, Y. Mei and M. Zhang, A hybrid memetic approach for fully automated multiobjective web service composition, in 2018 IEEE Int. Conf. Web Services (ICWS), 2018, pp. 26–33.
[228] A. Sawczuk da Silva, H. Ma, Y. Mei and M. Zhang, A hybrid memetic approach for fully automated multiobjective web service composition, in 2018 IEEE Int. Conf. Web Services (ICWS), 2018, pp. 26–33.
[229] A. Sawczuk da Silva, H. Ma and M. Zhang, A graph-based QoS-aware method for wWeb service composition
with branching, in Proc. the 2016 on Genetic and Evolutionary Computation Conf. Companion - GECCO ’16
Companion, 2016, pp. 131–132.[230] F. Seghir, A. Khababa and F. Semchedine, An interval-based multi-objective artificial bee colony algorithm for
solving the web service composition under uncertain QoS, J. Supercomput. 75(9) (2019) pp. 5622–5666.
[231] E. Shahsavari and S. Emadi, Semantic constraint and QoS-aware large-scale web service composition, Shahrood
Univ. Technol. 7(1) (2019) 181–191.
[232] Z. Shanshan, W. Lei, M. Lin and W. Zepeng, An improved ant colony optimization algorithm for QoS-aware
dynamic webservice composition, in 2012 Int. Conf. Industrial Control and Electronics Engineering, 2012, pp.
1998–2001.
[233] M.H. Shirvani, Web Service Composition in multi-cloud environment: A bi-objective genetic optimization algorithm, in 2018 Innovations Intell. Syst. and Appl. (INISTA), 2018, pp. 1–6.
[234] X. Si, X. Zhang and W. Dou, A novel local optimization method for QoS-Aware web service composition, Web
Inf. Syst. Min. (2010) 402–409.
[235] F. Siala, S. Lajmi and K. Ghedira, Multi-agent selection of multiple composite web services based on CBR method
and driven by QoS, in Proc. the 13th Int. Conf. Inf. Integration and Web-based Appl. and Services - iiWAS ’11,
2011, p. 90.
[236] M. Suciu, D. Pallez, M. Cremene and D. Dumitrescu, Adaptive MOEA/D for QoS-Based web service composition,
in EvoCOP 2013: Evolutionary Computation in Combinatorial Optimization, 2013, pp. 73–84.
[237] X. Sun et al., A fluctuation-aware approach for predictive web service composition, in 2018 IEEE Int. Conf.
Services Comput. (SCC), 2018, pp. 121–128.
[238] X. Sun et al., A fluctuation-Aware approach for predictive web service composition, in Proceedings - 2018 IEEE
Int. Conf. Services Comput., SCC 2018 - Part of the 2018 IEEE World Congress on Services, 2018, pp. 121–128.
[239] M. Suresh Kumar and P. Varalakshmi, A Novel Approach for Dynamic Web Service Composition through Network Analysis with Backtracking, in Advances in Comput. and Inf. Technol.. (2013) 357–365.
[240] X. Tang, C. Jiang and M. Zhou, Automatic web service composition based on Horn clauses and petri nets, Expert
Syst. Appl. 38(10) (2011) 13024–13031.
[241] S.E. Tbahriti, C. Ghedira, B. Medjahed and M. Mrissa, Privacy-enhanced web service composition, IEEE Trans.
Serv. Comput. 7(2) (2014) 210–222.
[242] A. Tahir, D. Tosi and S. Morasca, A systematic review on the functional testing of semantic web services, J.
Syst. Software 86(11) (2013) 2877–2889.
[243] H. Tang, W. Liu and L. Zhou, Web service composition method using hierarchical reinforcement learning, Green
Commun. Networks. (2012) 1429–1438.
[244] M. Tang and L. Ai, A hybrid genetic algorithm for the optimal constrained web service selection problem in web
service composition, IEEE Congress on Evolutionary Computation, 2010, pp. 1–8.
[245] R. Tang and Y. Zou, An approach for mining web service composition patterns from execution logs, IEEE Int.
Conf. Web Services, 2010, pp. 678–679.
[246] X. Tang, F. Tang, L. Bing and D. Chen, Dynamic web service composition based on service integration and HTN
planning, in 2013 Seventh Int. Conf. Innovative Mobile and Internet Services in Ubiquitous Comput., 2013, pp.
307–312.
[247] H. Tong, J. Cao, S. Zhang and M. Li, A distributed algorithm for web service composition based on service agent
model, IEEE Trans. Parallel Distrib. Syst. 22(12) (2011) 2008–2021.
[248] L. T¸ uc˘ar and P. Diac, Semantic web service composition based on graph search, Procedia Comput. Sci. 126
(2018) 116–125.
[249] N. Ukey, R. Niyogi, A. Milani and K. Singh, A bidirectional heuristic search technique for web service composition,
in ICCSA 2010: Computational Science and Its Appl. – ICCSA 2010, 2010, pp. 309–320.
[250] G. Vadivelou, E. IIavarasan and S. Prasanna, Algorithm for web service composition using multi agents, Int. J.
Comput. Appl. 13(8) (2011) 40–45.
[251] F. Wagner, B. Kloepper, F. Ishikawa and S. Honiden, Towards robust service compositions in the context of
functionally diverse services, in Proc. the 21st Int. Conf. World Wide Web - WWW ’12, 2012, p. 969.
[252] A.A. Wakrime, S. Jabbour and A. Belabed, Web service composition as minimal unsatisfiability, in 2016 Int.
Conf. Electrical and Inf. Technologies (ICEIT), 2016, pp. 61–66.
[253] L. Wang and J. Shen, A critical systematic review of service concretization based on bio-inspired approaches,
Tech. Rep. uow.edu.au. (2014).
[254] H. Wang, P. Ma and X. Zhou, A quantitative and qualitative approach for NFP-aware web service composition,
in 2012 IEEE Ninth Int. Conf. Services Comput., 2012, pp. 202–209.
[255] A. Wang, H. Ma and M. Zhang, Genetic programming with greedy search for web service composition, in DEXA
2013: Database and Expert Syst. Appl., 2013, pp. 9–17.
[256] C. Wang, H. Ma, A. Chen and S. Hartmann, GP-Based approach to comprehensive quality-aware automatedsemantic web service composition, in Asia-Pacific Conf. Simulated Evolution and Learning, 2017, pp. 170–183.
[257] C. Wang, H. Ma, A. Chen and S. Hartmann, Knowledge-driven automated web service composition—An EDAbased approach, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intell. and
Lecture Notes in Bioinformatics), 2018, pp. 135–150.
[258] C. Wang, H. Ma and G. Chen, EDA-based approach to comprehensive ality-aware automated semantic web
service composition, in GECCO 2018 Companion Proc. the 2018 Genetic and Evolutionary Computation Conf.
Companion, 2018, pp. 147–148.
[259] D. Wang, H. Huang and C. Xie, A novel adaptive web service selection algorithm based onant colony optimization
for dynamic web service composition, ICA3PP 2014: Algorithms and Architectures for Parallel Processing, 2014,
pp. 391–399.
[260] H. Wang, Q. Zhou and Y. Shi, Describing and verifying web service composition using TLA reasoning, in 2010
IEEE Int. Conf. Services Comput., 2010, pp. 234–241.
[261] H. Wang, B. Zou, G. Guo, D. Yang and J. Zhang, Integrating trust with user preference for effective web service
composition, IEEE Trans. Serv. Comput. 10(4) (2017) 574–588.
[262] P. Wang, Z. Ding, C. Jiang and M. Zhou, Automated web service composition supporting conditional branch
structures, Enterp. Inf. Syst. 8(1) (2014) 121–146.
[263] P. Wang, Z. Ding, C. Jiang, M. Zhou and Y. Zheng, Automatic web service composition based on uncertainty
execution effects, IEEE Trans. Serv. Comput. 9(4) (2016) 551–565.
[264] P. Wang, Z. Ding, C. Jiang and M. Zhou, Constraint-aware approach to web service composition, IEEE Trans.
Syst. Man, Cybern. Syst. 44(6) (2014) 770–784.
[265] R. Wang et al., Web service composition using service suggestions, in 2011 IEEE World Congress on Services,
2011, pp. 482–489.
[266] S. Wang, Q. Sun, H. Zou and F. Yang, Particle swarm optimization with skyline operator for fast cloud-based
web service composition, Mob. Networks Appl. 18(1) (2013) 116–121.
[267] T. Wang, T. He, F.J. Shi and T. Li, A QoS-aware Web service composition approach based on cloud model, in
2016 9th Int. Conf. Service Science (ICSS), 2016, pp. 15–22.
[268] X. Wang, W. Niu, G. Li, X. Yang and Z. Shi, Mining frequent agent action patterns for effective multi-agent-based
web service composition, in ADMI 2011: Agents and Data Mining Interaction, 2012, pp. 211–227.
[269] I. Weber, H.Y. Paik and B. Benatallah, Form-based web service composition for domain experts, ACM Trans.
Web. 8(1) (2013) 1–40.
[270] Q. Wu and F. Ishikawa, Towards service skyline for multi-granularityservice composition, in Proc. the 2014 Int.
Workshop on Web Intell. and Smart Sensing - IWWISS ’14, 2014, pp. 1–6.
[271] C.S. Wu and I. Khoury, Tree-based Search algorithm for web service composition in SaaS, in 2012 Ninth Int.
Conf. Inf. Technol. - New Generations, 2012, pp. 132–138.
[272] L. Wu, Y. Zhang and Z. Di, A service-cluster based approach to service substitution of web service composition,
Proc. the 2012 IEEE 16th Int. Conf. Computer Supported Cooperative Work in Design (CSCWD), 2012, pp.
564–568.
[273] B. Wu and C. Guo, The research and improvement on the coordinated-negotiation architecture of web service
composition based on agent in the condition of multi-negotiation concurrency, in The 2010 14th Int. Conf. Computer Supported Cooperative Work in Design, 2010, pp. 312–317.
[274] L. Xiao, C.K. Chang, H.I. Yang, K.S. Lu and H. Jiang, Automated Web Service Composition Using Genetic
Programming, IEEE 36th Annual Computer Software and Appl. Conf. Workshops, 2012, pp. 7–12.
[275] Z. Xiangbing, M. Hongjiang and M. Fang, An optimal approach to the QoS-based WSMO web service composition
using genetic algorithm, ICSOC 2012: Service-Oriented Comput. 2012 Workshops, 2013, pp. 127–139.
[276] Y. Xiao, X. Zhou and X. Huang, Automated semantic web service composition based on enhanced HTN, in 2010
Fifth IEEE Int. Symp. on Service Oriented System Engineering, 2010, pp. 59–63.
[277] B. Xu, S. Luo, Y. Yan and K. Sun, Towards efficiency of QoS-driven semantic web service composition for
large-scale service-oriented Syst., Serv. Oriented Comput. Appl. 6(1) (2012) 1–13.
[278] Y. Yan, M. Chen and Y. Yang, Anytime QoS optimization over the PlanGraph for web service composition, in
Proc. the 27th Annual ACM Symp. on Appl. Comput. 12(2012) p. 1968.
[279] J. Yang, Z. Wang and K. Chen, A shortest path based automatic composition method of semantic web services,
in 2013 15th Asia-Pacific Network Operations and Management Symp. (APNOMS), 2013(61121061) 1–3.
[280] Y. Yang, H. Yao, J. Ye and W. Zhang, Leveraging ontology-aided AI planning for automatic composition of
semantic web services, 2010 3rd Int. Conf. Inf. Management, Innovation Management and Industrial Engineering,
2010, pp. 110–115.
[281] Y. Yao and H. Chen, A rule-based web service composition approach, Sixth Int. Conf. Autonomic and Au-tonomous Syst. 2010, pp. 150–155.
[282] H. Ye and T. Li, Web service composition with uncertain QoS: an IQCP model, Springer, Singapore. (2019)
146–162.
[283] Y. Yu, H. Ma and M. Zhang, A genetic programming approach to distributed execution of data-intensive web
service compositions, Proc. the Australasian Computer Science Week Multi Conf. 16 (2016) pp. 1–9.
[284] Y. Yu, H. Ma and M. Zhang, A hybrid GP-Tabu approach to QoS-aware data intensive web service composition,
SEAL 2014: Simulated Evolution and Learning, 2014, pp. 106–118.
[285] L. Yuan-sheng, T. Zhen-hong, Y. Lu-lu, X. Hong-tao, X. Zhi-hong and W. Zhi-feng, A QoS-based web service dynamic composition framework, in 2010 Ninth Int. Symp. Distributed Comput. and Appl. to Business, Engineering
and Science, 2010, pp. 188–192.
[286] Y. Yuan, W. Zhang and X. Zhang, A context-aware self-adaptation approach for web service composition, Proc.
3rd Int. Conf. Inf. Syst. Engineering, ICISE 2018, 2019, pp. 33–38.
[287] E. Zahoor, O. Perrin and C. Godart, DISC: A declarative framework for self-healing web services composition,
IEEE Int. Conf. Web Services, 2010, pp. 25–33.
[288] W. Zhang, C.K. Chang, T. Feng and H. Jiang, QoS-based dynamic web service composition with ant colony
optimization, in 2010 IEEE 34th Annual Computer Software and Appl. Conf., 2010, pp. 493–502.
[289] B. Zhang, A heuristic bidirectional search algorithm for automatic web service composition, Int. Conf. Adv.
Intell. Awar. Internet (AIAI 2010), 2010, pp. 407–411.
[290] Z. Zhang, W. Li, Z. Wu and W. Tan, Towards an automata-based semantic web services composition method in
context-aware environment, IEEE Ninth Int. Conf. Serv. Comput. 2012, pp. 320–327.
[291] M.W. Zhang, B. Zhang, Y. Liu, J. Na and Z.L. Zhu, Web service composition based on QoS rules, J. Comput.
Sci. Technol. 25(6) (2010) 1143–1156.
[292] G. Zhang, M. Rong, Y. He, X. Zhu and R. Yan, A refinement checking method ofweb services composition, Fifth
IEEE Int. Symp. Service Oriented Syst. Engin. 2010, pp. 103–106.
[293] X. Zhang and W. Dou, Preference-aware QoS evaluation for cloud web service composition based on artificial
neural networks, WISM 2010: Web Inf. Syst. Min. 2010, pp. 410–417.
[294] J. Zhang, W. Wang, Z. Shi, J. Yue and B. Zhang, Dynamic description logic based semantics web service
composition, Ninth Int. Conf. Semantics, Knowledge and Grids, 2013, pp. 194–197.
[295] J. Zhao and S. Ma, Web service composition based on AXML, Adv. Intell. Syst. (2012) 369–375.
[296] Y. Zhao, W. Tan and T. Jin, QoS-aware web service composition considering the constraints between services,
Proc. 12th Chinese Conf. Computer Supported Cooperative Work and Social Comput. ChineseCSCW ’17, 2017,
pp. 229–232.
[297] X. Zhao, B. Song, P. Huang, Z. Wen, J. Weng and Y. Fan, An improved discrete immune optimization algorithm
based on PSO for QoS-driven web service composition, Appl. Soft Comput. 12(8) (2012) 2208–2216.
[298] X. Zhao, E. Liu, G.J. Clapworthy, N. Ye and Y. Lu, RESTful web service composition: Extracting a process
model from Linear Logic theorem proving, 7th Int. Conf. Next Generation Web Services Practices, 2011, pp.
398–403.
[299] X. Zhaou and F. Mao, A semantics web service composition approach based on cloud Comput., Fourth Int. Conf.
Comput. Inf. Sci. 2012, pp. 807–810.
[300] Z. Zhao, X. Hong and S. Wang, A web service composition method based on merging geneticalgorithm and ant
colony algorithm, 2015 IEEE Int. Conf. Computer and Inf. Technol.; Ubiquitous Comput. Commun. Dependable,
Autonomic and Secure Comput. Pervasive Intell. Comput. 2015, pp. 1007–1011.
[301] X. Zou, Y. Chen, Y. Xiang, R. Huang and Y. Xu, AI planning and combinatorial optimization for web service
composition in cloud Comput., Proc. Int. Conf. Cloud Comput. (2010) 28–35.
[302] Google Scholar Metrics Help, [Online]. Available: https://scholar.google.com/intl/en/scholar/metrics.html#metrics.
[Accessed: 12-Mar-2017].
[303] Journal Citation Reports - Web of Science Group, [Online]. Available:
https://clarivate.com/webofsciencegroup/solutions/journal-citation-reports/. [Accessed: 22-Mar-2020].
[304] Scimago Journal & Country Rank, [Online]. Available: http://www.scimagojr.com/index.php. [Accessed:
12-Mar-2017].
[305] Service-oriented architecture, [Online]. Available: https://en.wikipedia.org/wiki/Service-oriented architecture.
[Accessed: 01-May-2017].
[306] SOAP Version 1.2 Part 1: Messaging Framework (Second Edition), [Online]. Available:
https://www.w3.org/TR/soap12/. [Accessed: 01-May-2017].
[307] Webopedia: Online Tech Dictionary for IT Professionals, [Online]. Available: http://www.webopedia.com/.
[Accessed: 12-Mar-2017].[308] Web Services Description Language (WSDL) Version 2.0 Part 1: Core Language, [Online]. Available:
https://www.w3.org/TR/wsdl20/. [Accessed: 01-May-2017].
[309] Web Service Choreography Interface (WSCI) 1.0., [Online]. Available: https://www.w3.org/TR/wsci/. [Accessed: 13-Apr-2020]. 
Volume 13, Issue 1
March 2022
Pages 2821-2855
  • Receive Date: 10 October 2021
  • Revise Date: 09 November 2021
  • Accept Date: 02 December 2022