Evolutionary composition of QoS-aware web services: A many-objective perspective

Abstract

Web service based applications often invoke services provided by thirdparties in their workflow. The Quality of Service (QoS) provided by the invoked supplier can be expressed in terms of the Service Level Agreement specifying the values contracted for particular aspects like cost or throughput, among others.In this scenario, intelligent systems can support the engineer to scrutinise the service market in order to select those candidates that best fit with the expected composition focusing on different QoS aspects. This search problem, a.k.a.QoS-aware web service composition, is characterised by the presence of many diverse QoS properties to be simultaneously optimised from a multi-objective perspective. Nevertheless, as the number of QoS properties considered during the design phase increases and a larger number of decision factors come into play, it becomes more difficult to find the most suitable candidate solutions, so more sophisticated techniques are required to explore and return diverse, competitive alternatives. With this aim, this paper explores the suitability of many-objective evolutionary algorithms for addressing the binding problem of web services on the basis of a real-world benchmark with 9 QoS properties. A complete comparative study demonstrates that these techniques, never before * Corresponding author. Tel.: +34 957 21 26 60Email addresses: aramirez@uco.es (Aurora Ramírez), japarejo@us.es (José Antonio Parejo), jrromero@uco.es (José Raúl Romero), sergiosegura@us.es (Sergio Segura), aruiz@us.es (Antonio Ruiz-Cortés) Preprint submitted to Expert Systems with ApplicationsOctober 31, 2016 applied to this problem, can achieve a better trade-off between all the QoS properties, or even promote specific QoS properties while keeping high values for the rest. In addition, this search process can be performed within a reasonable computational cost, enabling its adoption by intelligent and decision-support systems in the field of service oriented computation.

An energy efficient service composition mechanism using a hybrid meta-heuristic algorithm in a mobile cloud environment

“…Hence, the diversity of the population is guaranteed in the first phase and the approach is enabled to cover the search space, while the local search nearby excellent. On the other hand, global convergence of the individuals is considered in the second In the study [18], for computing end-to-end QoS values of vertically composed services, a prediction model was proposed, which is based on the Software as a Service (SaaS), In order to select fittest candidates' services with regard to QoS aspects, many-objective evolutionary algorithms are explored to address the selection of web services based on a realworld benchmark by considering nine QoS properties [19]. Experimental outcomes were illustrated that the newly presented algorithm had a proper trade-off among the QoS properties.…”

A Heterogeneous QoS-Based Cloud Service Selection Approach Using Entropy Weight and GRA-ELECTRE III

“…QoS Attributes. As shown in Table 1, the five most frequently used QoS attributes cost, response time, availability, reliability, and reputation are used in this research [50,51]. Cost and response time are cost criteria, the smaller the better.…”

Service-oriented Application Composition with Evolutionary Heuristics and Multiple Criteria

“…Reducing the search space in multi-objective optimization is an effective way to tackle the problem, and a partial selection method based on the Pareto set model is proposed for efficient web service composition (Chen et al 2015). Evolutionary algorithms have been extensively employed to solve multi-objective web service composition problems (Ramirez et al 2017). An alternative approach is to employ artificial intelligence (AI) planning techniques (Carman et al 2003;Hatzi et al 2012).…”