Abstract
Web service composition is one of the most challenging problems of recent years. The number of service providers is increasing, and along with that for a request they offer multiple services with the same functionality, so it makes the problem of composition quite complex. In this paper we present several methods on service composition. We group them into two categories: methods based on evolutionary algorithms (e.g. Genetic Algorithm) and methods based on non-evolutionary algorithms (e.g. Dynamic Programming, Heuristic Algorithms). In this paper we focus on syntactic service compositions based on Quality of Service (QoS).
