Composición de servicios con restricciones usando utilidad

Abstract

La composición de servicios puede ser entendida como la correspondencia servicio- proveedor dentro de una arquitectura basada en servicios. No solamente bastará con realizar una mera asignación, sino que dicha selección deberá ser la óptima atendiendo a la arquitectura y a las limitaciones impuestas por el usuario. Este problema comenzará a ser intratable a medida que el número de proveedores y servicios aumenta, creciendo su complejidad a un ritmo exponencial. En este trabajo se han planteado el uso de dos procedimientos atendiendo al pro- blema a resolver, dando como resultado una composición más que aceptable en un tiempo muy razonable. El primero de ellos será aplicado cuando se busca la compo- sición óptima sin tener en cuenta ninguna clase de restricción y la segunda, y más general, es el procedimiento en el que dichas restricciones sí se tienen en cuenta. Otra novedad que se presenta es que se ha podido resolver la composición con casuísticas que hasta el momento eran intratables mediante el procedimiento en el que está basado este trabajo.