A Method of Web Service Composition Based on Bipartite Graph Optimal Matching and QoS

Considering service semantic association degree, service quality and service composition efficiency, we used bipartite graph optimal matching algorithm to calculate the degree of semantic association and gave QoS (Quality of Service) model. On this basis, we proposed a Web service automatic composition algorithm AL-CWS and proved its validity. The test simulation proved that AL-CWS can automatically realize Web service composition according to service request, and can assure the quality and efficiency of service composition by controlling threshold value. We designed and implemented the prototype system to demonstrate the feasibility of the service composition method proposed in this paper.