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

•QoS-aware web service composition requires multiple simultaneous QoS attributes.•Having conflicting QoS properties requires computationally efficient approaches.•A comparative experimental study of multi and- many-objective algorithm is presented.•Many-objective proposals can promote certain QoS pr...

Full description

Saved in:
Bibliographic Details
Published in:Expert systems with applications Vol. 72; pp. 357 - 370
Main Authors: Ramírez, Aurora, Parejo, José Antonio, Romero, José Raúl, Segura, Sergio, Ruiz-Cortés, Antonio
Format: Journal Article
Language:English
Published: New York Elsevier Ltd 15.04.2017
Elsevier BV
Subjects:
Algorithms
Comparative studies
Evolutionary algorithms
Many-objective evolutionary algorithms
Multi-objective optimization
Multiple objective analysis
Properties (attributes)
QoS-aware web service composition
Quality of service
Search process
Service level agreements
Support systems
Web services
Workflow
QoS-aware web service composition
Multi-objective optimization
Many-objective evolutionary algorithms
ISSN:0957-4174, 1873-6793
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•QoS-aware web service composition requires multiple simultaneous QoS attributes.•Having conflicting QoS properties requires computationally efficient approaches.•A comparative experimental study of multi and- many-objective algorithm is presented.•Many-objective proposals can promote certain QoS properties while keeping trade-off. Web service based applications often invoke services provided by third-parties 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, also known as 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 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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2016.10.047