The effectiveness of Web service composition depends on the real-time network environment

but most of the current service composition method is to provide an optimal result of Web service composition. The composition will have to be requested again when the combination fails. While selecting and matching related Web services for a specific Web service request

the composition method based on AND-OR Relationship is used to gradually builds Web service composition map in the form of AND-OR relationship. By accessing the plan

the composition results can be obtained as much as possible. If one combination is not available

other combination can be conditionally selected as an alternative

which improves the efficiency of requesting and generating of service compositions. The effectiveness of this method is demonstrated by an example.