Speeding up web service composition with volatile external information

ABSTRACT

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.

REFERENCES

• 1: V. 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: T.-C. Au, U. Kuter, and D. S. Nau. Web service composition with volatile information. In ISWC, 2005.
• 3: T.-C. Au and D. Nau. Reactive query policies: A formalism for planning with volatile external information. In CIDM, 2007.
• 4: Girish Chafle , Koustuv Dasgupta , Arun Kumar , Sumit Mittal , Biplav Srivastava, Adaptation inWeb Service Composition and Execution, Proceedings of the IEEE International Conference on Web Services, p.549-557, September 18-22, 2006 [doi>10.1109/ICWS.2006.22]
• 5: G. Chafle, P. Doshi, J. Harney, S. Mital, and B. Srivastava. Improved adaptation of web service compositions using value of changed information. In ICWS, Industry Track, 2007.
• 6: Nirmit Desai , Amit K. Chopra , Munindar P. Singh, Business Process Adaptations via Protocols, Proceedings of the IEEE International Conference on Services Computing, p.103-110, September 18-22, 2006 [doi>10.1109/SCC.2006.30]
• 7: N. Desai, A. U. Mallya, A. K. Chopra, and M. P. Singh. Owl-p: A methodology for business process modeling and enactment. In Agent-Oriented Information Systems-III, LNCS, Volume 3529, pages 79--94, 2006.
• 8: P. Doshi, R. Goodwin, R. Akkiraju, and K. Verma. Dynamic workflow composition using markov decision processes. JWSR, 2(1):1--17, 2005.
• 9: David Gotz , Ketan Mayer-Patel, A general framework for multidimensional adaptation, Proceedings of the 12th annual ACM international conference on Multimedia, October 10-16, 2004, New York, NY, USA [doi>10.1145/1027527.1027671]
• 10: John Harney , Prashant Doshi, Speeding up adaptation of web service compositions using expiration times, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242710]
• 11: Thomas M. Mitchell, Machine Learning, McGraw-Hill Higher Education, 1997
• 12: Robert Müller , Ulrike Greiner , Erhard Rahm, AGENT WORK: a workflow system supporting rule-based workflow adaptation, Data & Knowledge Engineering, v.51 n.2, p.223-256, November 2004 [doi>10.1016/j.datak.2004.03.010]
• 13: Manfred Reichert , Peter Dadam, Adept$\_flex$—Supporting Dynamic Changes of Workflows Without Losing Control, Journal of Intelligent Information Systems, v.10 n.2, p.93-129, March/April 1998 [doi>10.1023/A:1008604709862]
• 14: Edward A. Stohr , J. Leon Zhao, A Technology Adaptation Model for Business Process Automation, Proceedings of the 30th Hawaii International Conference on System Sciences: Information Systems Track—Internet and the Digital Economy, p.405, January 03-06, 1997
• 15: W. M. P. Van der Aalst, Generic Workflow Models: How to Handle Dynamic Change and Capture Management Information?, Proceedings of the Fourth IECIS International Conference on Cooperative Information Systems, p.115, September 02-04, 1999
• 16: W. M. P. Van Der Aalst, Exterminating the Dynamic Change Bug: A Concrete Approach to Support Workflow Change, Information Systems Frontiers, v.3 n.3, p.297-317, September 2001 [doi>10.1023/A:1011409408711]
• 17: Kunal Verma , Prashant Doshi , Karthik Gomadam , John Miller , Amit Sheth, Optimal Adaptation in Web Processes with Coordination Constraints, Proceedings of the IEEE International Conference on Web Services, p.257-264, September 18-22, 2006 [doi>10.1109/ICWS.2006.97]
• 18: Alain Andrieux, Karl Czajkowski, Asit Dan, Kate Keahey, Heiko Ludwig, Toshiyuki Nakata, Jim Pruyne, John Rofrano, Steve Tuecke, and Ming Xu. WS-Agreement Specification. In 2005.

INDEX TERMS

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

General Terms:
Algorithms, Theory

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