Skip to main content

Genetic programming for QoS-aware web service composition and selection

Abstract

Web services, which can be described as functionality modules invoked over a network as part of a larger application are often used in software development. Instead of occasionally incorporating some of these services in an application, they can be thought of as fundamental building blocks that are combined in a process known as Web service composition. Manually creating compositions from a large number of candidate services is very time consuming, and developing techniques for achieving this objective in an automated manner becomes an active research field. One promising group of techniques encompasses evolutionary computing, which can effectively tackle the large search spaces characteristic of the composition problem. Therefore, this paper proposes the use of genetic programming for Web service composition, investigating three variations to ensure the creation of functionally correct solutions that are also optimised according to their quality of service. A variety of comparisons are carried out between these variations and two particle swarm optimisation approaches, with results showing that there is likely a trade-off between execution time and the quality of solutions when employing genetic programming and particle swarm optimisation. Even though genetic programming has a higher execution time for most datasets, the results indicate that it scales better than particle swarm optimisation.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

References

  • Al-Masri E, Mahmoud QH (2007) QoS-based discovery and ranking of web services. In: Proceedings of 16th international conference on computer communications and networks. IEEE, New York, pp 529–534

  • Alrifai M, Risse T (2009) Combining global optimization with local selection for efficient QoS-aware service composition. In: Proceedings of the 18th international conference on world wide web. ACM, New York, pp 881–890

  • Amiri MA, Serajzadeh H (2012) Effective web service composition using particle swarm optimization algorithm. In: Proceedings of the 6th international symposium on telecommunications (IST). IEEE, New York, pp 1190–1194

  • Aversano L, Di Penta M, Taneja K (2006) A genetic programming approach to support the design of service compositions. Int J Comput Syst Sci Eng 21(4):247–254

    Google Scholar 

  • Cao L, Li M, Cao J (2007) Using genetic algorithm to implement cost-driven web service selection. Multiagent Grid Syst 3(1):9–17

    Article  MATH  Google Scholar 

  • da Silva AS, Ma H, Zhang M (2014) A graph-based particle swarm optimisation approach to QoS-aware web service composition. In: Congress on evolutionary computation (CEC). IEEE, New York

  • da Silva AS, Ma H, Zhang M (2015) A GP approach to QoS-aware web service composition including conditional constraints. In: Congress on evolutionary computation (CEC). IEEE, New York, pp 2113–2120

  • Dupuis JF, Fan Z, Goodman ED (2012) Evolutionary design of both topologies and parameters of a hybrid dynamical system. IEEE Trans Evol Comput 16(3):391–405

    Article  Google Scholar 

  • Gao C, Cai M, Chen H (2007) QoS-aware service composition based on tree-coded genetic algorithm. In: Computer software and applications conference. COMPSAC 2007. 31st annual international, vol 1. IEEE, New York, pp 361–367

  • Jaeger MC, Mühl G (2007) QoS-based selection of services: the implementation of a genetic algorithm. In: ITG-GI conference on communication in distributed systems (KiVS), VDE, pp 1–12

  • Kennedy J, Kennedy JF, Eberhart RC, Shi Y (2001) Swarm intelligence. Morgan Kaufmann, Burlington

  • Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection, vol 1. MIT Press, Cambridge

  • Ludwig SA (2012) Applying particle swarm optimization to quality-of-service-driven web service composition. In: Proceedings of the 26th international conference on advanced information networking and applications (AINA), IEEE, pp 613–620

  • Menascé DA (2002) QoS issues in web services. Internet Comput 6(6):72–75

    Article  Google Scholar 

  • Milanovic N, Malek M (2004) Current solutions for web service composition. Internet Computing 8(6):51–59

    Article  Google Scholar 

  • Mucientes M, Lama M, Couto MI (2009) A genetic programming-based algorithm for composing web services. In: Proceedings of the 9th international conference on intelligent systems design and applications, IEEE, pp 379–384

  • Potthof A, Seibert S, Thomas W (1994) Nondeterminism versus determinism of finite automata over directed acyclic graphs. Bull Belgian Math Soc Simon Stevin 1(2):285

    MathSciNet  MATH  Google Scholar 

  • Rao J, Su X (2005) A survey of automated web service composition methods. In: Semantic web services and web process composition. Springer, Berlin, pp 43–54

  • Rezaie H, NematBaksh N, Mardukhi F (2010) A multi-objective particle swarm optimization for web service composition. In: Networked digital technologies. Springer, Berlin, pp 112–122

  • Rodriguez-Mier P, Mucientes M, Lama M, Couto MI (2010) Composition of web services through genetic programming. Evol Intell 3(3–4):171–186

  • Shi Y, Eberhart RC (1998) Parameter selection in particle swarm optimization. In: Evolutionary programming, vol VII. Springer, Berlin, pp 591–600

  • Srivastava B, Koehler J (2003) Web service composition—current solutions and open problems. ICAPS Workshop Plann Web Serv 35:28–35

    Google Scholar 

  • Van der Aalst WM, Dumas M, ter Hofstede AH (2003) Web service composition languages: old wine in new bottles? In: Proceedings of the 29th euromicro conference. IEEE, New York, pp 298–305

  • Wang A, Ma H, Zhang M (2013) Genetic programming with greedy search for web service composition. In: Database and expert systems applications. Lecture notes in computer science, vol 8056. Springer, Berlin, pp 9–17

  • Xia H, Chen Y, Li Z, Gao H, Chen Y (2009) Web service selection algorithm based on particle swarm optimization. Proceedings of the 8th international conference on dependable. Autonomic and Secure Computing, IEEE, pp 467–472

    Google Scholar 

  • Xiao L, Chang CK, Yang HI, Lu KS, Jiang Hy (2012) Automated web service composition using genetic programming. In: Proceedings of the 36th annual computer software and applications conference workshops (COMPSACW), IEEE, pp 7–12

  • Yu Y, Ma H, Zhang M (2013) An adaptive genetic programming approach to QoS-aware web services composition. In: Congress on Evolutionary Computation (CEC), IEEE, pp 1740–1747

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alexandre Sawczuk da Silva.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Communicated by B. Xue and A. G. Chen.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

da Silva, A.S., Ma, H. & Zhang, M. Genetic programming for QoS-aware web service composition and selection. Soft Comput 20, 3851–3867 (2016). https://doi.org/10.1007/s00500-016-2096-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-016-2096-z

Keywords

  • Web service composition
  • Quality of service
  • Genetic programming
  • Conditional constraints