Speeding up web service composition with volatile information

ABSTRACT

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.

REFERENCES

• 1: Agarwal, G.Chafle, K.Dasgupta, N.Karnik, A.Kumar, S.Mittal, and B.Srivastava. Synthy: A system for end to end composition of web services. JWSR, 3(4), 2005.
• 2: Au, U.Kuter, and D.S. Nau. Web service composition with volatile information. In ISWC, 2005.
• 3: C. Au and D.Nau. Reactive query policies: A formalism for planning with volatile external information. In CIDM, 2007.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services
          Subjects: Web-based services

General Terms:
Algorithms, Theory

Keywords:
adaptation, expiration times, volatile environments, web services