Adaptive Web Processes Using Value of Changed Information

  • John Harney
  • Prashant Doshi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4294)


Web process composition is receiving much attention as an important problem for the services oriented computing community. Most compositions built by planning methods use a pre-defined model of the process environment. These methods have assumed that the information in the models and consequently the compositions remain static and accurate throughout the life cycle of the Web process. We describe an approach that accounts for the dynamic nature of services by formulating a system that queries external sources intelligently. We give a method for measuring the value of change that revised information may potentially introduce in the Web process. We provide an algorithm that calculates and uses this value to optimally adapt the Web process to possible changes in the environment. Using two realistic scenarios, we show our idea and compare its performance to alternative approaches.


  1. 1.
    Srivastava, B., Koehler, J.: Planning with workflows - an emerging paradigm for web service composition (2004)Google Scholar
  2. 2.
    Doshi, P., Goodwin, R., Akkiraju, R., Verma, K.: Dynamic workflow composition using markov decision processes. J. of Web Services Research 2(1), 1–17 (2005)CrossRefGoogle Scholar
  3. 3.
    Wu, D., Parsia, B., Sirin, E., Hendler, J., Nau, D.: Automating DAML-S web services composition using SHOP2. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 195–210. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Puterman, M.L.: Markov Decision Processes. John Wiley & Sons, NY (1994)zbMATHCrossRefGoogle Scholar
  5. 5.
    Au, T.C., Kuter, U., Nau, D.S.: Web service composition with volatile information. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 52–66. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  6. 6.
    IBM: Business Process Execution Language for Web Services version 1.1 (2005)Google Scholar
  7. 7.
    W3C: Web Services Description Language (WSDL) 1.1 (2001)Google Scholar
  8. 8.
    Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice Hall, Englewood Cliffs (2003)Google Scholar
  9. 9.
    Muller, R., Greiner, U., Rahm, E.: Agentwork: a workflow system supporting rulebased workflow adaptation. J. of Data and Knowledge Engg. 51(2), 223–256 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • John Harney
    • 1
  • Prashant Doshi
    • 1
  1. 1.LSDIS Lab, Dept. of Computer ScienceUniversity of GeorgiaAthensUSA

Personalised recommendations