Simulated annealing versus genetic based service selection algorithms

In service oriented architecture, services are the basic assemble that aims to assist the building of business application in a more flexible and interoperable manner for enterprise collaboration. To satisfy the needs of service clients and to adapt to changing needs, service composition is performed to compose the various capabilities of available services. With the proliferation of services presenting similar functionalities around the web, the task of service selection for service composition is intricate. It is vital to provide systematic methodology for selecting required web services according to their non-functional characteristics or reliability. In this paper, the simulated annealing algorithm is developed to maximize the non-functional Characteristic reliability of the composite web service and the genetic algorithm is developed and theses two algorithms are compared based on the time complexity and optimality of results.