A method can include discovering a plurality of services that are complementary to an offered service and selecting a service from the plurality of services as a candidate for integration with the offered service. The method further can include automatically generating a new service, using a processor, by integrating the candidate service with the offered service. The new service can be included in a service catalog.