A Novel Approach for Optimizing Web Service Composition Considering Inter-Web Service Dependency Using Conditional Probability

Nowadays, due to the rapid growth of the Internet and increasing number of similar services with different qualities, finding the optimum composition of services in response to users’ requests is an important issue. Furthermore, the interaction between service providers and the dependencies between the services, converts the selection of an optimal composition that satisfies the user needs, in to a new problem. In this paper, the mentioned problem is solved using the conditional probability. In the proposed approach, some candidate services participating in the composition process plan are eliminated; therefore, the population is shrinked and the speed of finding the optimum composition service is then increased; which is via evaluations of the approach.