A survey on Web Service Composition Algorithm

Service Oriented Computing (SOC) is an emerging cross-disciplinary paradigm for distributed computing that is changing the way, of how software are designed, architecture, delivered and consumed. Web Services are the most promising part of SOC. Web Services are autonomous, platform-independent, computational element that can be described, published, discovered, orchestrated and programmed using XML. Web Service Composition plays an important role in SOC. Web Service Composition may be dynamic or static. A composition process require an algorithm to perform composition task. Now-a-days various approach for composition algorithm are used as required by research task. Popular approach are an uninformed search, a greedy informed search and a genetic algorithm etc. In this study, we have done a survey on various composition algorithm and derive their features and capabilities for composition.