Abstract

Because of providing services to the users in the heterogeneous distributed environments, service oriented systems are very important. Most of the time, the individual services do not have the sufficient conditions to provide any services to the users. In order to resolve the aforementioned problem, one may compose several individual services together. In this paper, we propose a dynamic approach to select the best composition. This composition is selected based on the quality and the compose-ability of participated services. In the real life situation, we are facing with different servers, in which they present the same services with the different interfaces. This proposed method considers these varieties. Another advantage of the proposed approach in the paper is to recognize the feasibility of the composition process at any point of execution. We introduce an algorithm with a better speedup and a less consumption of memory to select composition of services dynamically. Needless to say, that this algorithm considers matching of interfaces of services.