Abstract: Service composition is a process of taking existing services and combing them to form new services with high- er performance and/or more functions. Available composition plans are represented as a directed acyclic graph in which a node is a service, and a

Key words: Service composition, Web service, Optimal service composed algorithm, Directed acyclic graph, Cost transfer