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.