Resumen

Los problemas de composición de servicios Web (WSC) pueden considerarse como un problema de correspondencia de servicios, lo que significa que los parámetros de salida de un servicio Web pueden utilizarse como entradas de otro. Sin embargo, cuando se despliega un gran número de servicios Web en el entorno, la composición de servicios se convierte en un proceso sofisticado y complicado. En este estudio, proponemos un nuevo mecanismo de composición de servicios Web rentable. Utiliza un grafo de planificación basado en un algoritmo de búsqueda hacia atrás para encontrar múltiples soluciones viables y recomienda la mejor solución de composición de acuerdo con el coste de servicio más bajo. En otras palabras, el enfoque propuesto es un mecanismo orientado a objetivos, que puede recomendar las soluciones aproximadas, pero consume menos cantidad de servicios Web y menos niveles anidados de servicio compuesto. Por último, implementamos una plataforma de simulación para validar el mecanismo de grafos de planificación rentable propuesto en un entorno de servicios Web a gran escala. Los resultados de la simulación muestran que nuestro algoritmo propuesto basado en el grafo de planificación hacia atrás ha reducido en un 94% el coste del servicio en tres entornos diferentes de composición de servicios que se compara con otros enfoques de composición de servicios existentes que se basan en un grafo de planificación hacia delante.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:servicios web, composición de servicios, mecanismo eficaz de composición de servicios web, mecanismo eficaz de grafo de planificación, entorno de servicios web a escala, composición de servicios web, grafo de planificación hacia atrás, algoritmo de búsqueda hacia atrás, mejor solución de composición, grafo de planificación hacia delante
• Keywords:web services, service composition, effective web service composition mechanism, effective planning graph mechanism, scale web services environment, web service composition, backward planning graph, backward search algorithm, best composition solution, forward planning graph