Algoritmo Híbrido de Composición Automática de Servicios con QoS

Abstract

En este trabajo se presenta una aproximación híbrida para la composición automática de servicios mediante el emparejamiento semántico de entradas y salidas, optimizando el número de servicios y la calidad de servicio (QoS) de las composiciones. La aproximación propuesta está dividida en 4 fases: 1) generación del grafo de composición para un problema concreto de composición definido mediante entradas y salidas; 2) cálculo de la calidad de servicio óptima en el grafo; 3) optimización secuencial del grafo de composición identificando servicios equivalentes y dominados; 4) búsqueda híbrida para extraer la solución con calidad de servicio óptima y menor número de servicios. Los resultados experimentales con conjuntos de datos del Web Service Challenge 2009-2010 demuestran la efectividad de esta técnica.