Existing methods for composing Web services assume that compositions are fixed. However, in practice, service environments are often  volatile  and parameters of participating services may change during the composition. This paper introduces a novel method for composing Web services in the presence of external volatile information. Our approach, which we call the  informed-presumptive  is compared to previous state-of-the-art approaches for Web service composition in volatile environments. We show empirically that the informed-presumptive strategy produces compositions in significantly less time than the other strategies with lesser backtracks.
['John Harney', 'Prashant Doshi']
Speeding up web service composition with volatile external information