Speeding up adaptation of web service compositions using expiration times

ABSTRACT

Web processes must often operate in volatile environments where the quality of service parameters of the participating service providers change during the life time of the process. In order to remain optimal, the Web process must adapt to these changes. Adaptation requires knowledge about the parameter changes of each of the service providers and using this knowledge to determine whether the Web process should make a different more optimal decision. Previously, we defined a mechanism called the value of changed information which measures the impact of expected changes in the service parameters on the Web process, thereby offering a way to query and incorporate those changes that are useful and cost-efficient. However, computing the value of changed information incurs a substantial computational overhead. In this paper, we use service expiration times obtained from pre-defined service level agreements to reduce the computational overhead of adaptation. We formalize the intuition that services whose parameters have not expired need not be considered for querying for revised information. Using two realistic scenarios, we illustrate our approach and demonstrate the associated computational savings.

References

1. A. Andrieux, K. Czajkowski, A. Dan, K. Keahey, H. Ludwig, T. Nakata, J. Pruyne, J. Rofrano, S. Tuecke, and M. Xu. WS-Agreement Specification, 2005.
2. T. -C. Au, U. Kuter, and D. S. Nau. Web service composition with volatile information. In International Semantic Web Conference, pages 52--66, 2005.
3. G. Chafle, K. Dasgupta, A. Kumar, S. Mittal, and B. Srivastava. Adaptation in web service composition and execution. In International Conference on Web Services (ICWS), Industry Track, 2006.
4. P. Doshi, R. Goodwin, R. Akkiraju, and K. Verma. Dynamic workflow composition using markov decision processes. Journal of Web Services Research (JWSR), 2(1):1--17, 2005.
5. J. Harney and P. Doshi. Adaptive web processes using value of changed information. In International Conference on Service-Oriented Computing (ICSOC), pages 179--190, 2006.
6. IBM. Business Process Execution Language for Web Services version 1.1, 2005.
7. Enabling an adaptable, aligned, and agile supply chain with biztalk server and rosettanet accelerator. Technical Report http:// www.microsoft.com/ technet / itshowcase /content / scmbiztalktcs.mspx,2005.
8. R. Muller, U. Greiner, and E. Rahm. Agentwork: a workflow system supporting rule-based workflow adaptation. Journal of Data and Knowledge Engineering., 51(2):223--256, 2004.
9. M. L. Puterman. Markov Decision Processes. John Wiley & Sons, NY, 1994.
10. M. Reichert and P. Dadam. Adeptflex-supporting dynamic changes of workflows without losing control. Journal of Intelligent Information Systems, 10(2):93--17, 1998.
11. K. Verma, P. Doshi, K. Gomadam, J. Miller, and A. Sheth. Optimal adaptation in web processes with coordination constraints. In International Conference on Web Services (ICWS), 2006.
12. Web Services Description Language (WSDL) 1.1, 2001.
13. D. Wu, B. Parsia, E. Sirin, J. Hendler, and D. Nau. Automating daml-s web services composition using shop2. In International Semantic Web Conference, 2003.

Index Terms

• Information systems

  • World Wide Web

    • Web applications

    • Web services

• Mathematics of computing

  • Probability and statistics

    • Probabilistic representations

      • Markov networks

    • Stochastic processes

      • Markov processes

• Theory of computation

  • Theory and algorithms for application domains

    • Machine learning theory

      • Markov decision processes