Treenet:A Web Services Composition Model Based on Spanning tree

Recently, Web service composition based on the Service Overlay Network has drawn much research attention. In this paper, we present a composition model capable of composing Web services across wide area networks with the service composition based on interface idea integrated with Peer to Peer technologies. It forms a novel Web Services Composition Overlay Network (WSCON) with Peer to Peer technologies, then associate nodes in the same Web services composition domain to form the Web Services Composition Network, according to domain ontology and its reasoning ability. Web service discovery and composition entry are performed through Distributed Hash Table (DHT). We have conducted extensive experiments using large-scale simulations. The experiment results show the advantages of our model: supporting Web service composition based on QoS, high composition success rate, fast service distribution, discovery and composition, and tolerant to dynamic service component node arrivals and departures.