Risk Sensitive Value of Changed Information for Selective Querying of Web Services

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


A key challenge associated with compositions is that they must often function in volatile environments, where the parameters of the component Web services may change during execution. Failure to adapt to such changes may result in sub-optimal compositions. Value of changed information (VOC) offers a principled and recognized approach for selectively querying component services for their revised information. It does so in a rational (risk neutral) way. However, risk preferences often constitute an important part of the organization’s decision analysis cycle and determine its desired business goals. We show how VOC may be generalized to consider preferences such as risk seeking and aversion using a utility based approach. Importantly, considerations of risk preferences lead to different services being used in the compositions and selected for querying for revised information. This is intuitive and provides evidence toward the validity of our approach for modeling risk preferences in VOC.


Utility Function Markov Decision Process Risk Preference Spot Market Prefer Supplier 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Agarwal, V., Chafle, G., Dasgupta, K., Karnik, N., Kumar, A., Mittal, S., Srivastava, B.: Synthy: A system for end to end composition of web services. Journal of Web Semantics 3, 311–339 (2005)CrossRefGoogle Scholar
  2. 2.
    Avila-Godoy, M.: Controlled Markov Chains with Exponential Risk-Sensitive Criteria: Modularity, Structured Policies and Applications. Ph.D. thesis, Department of Mathematics, University of Arizona (1999)Google Scholar
  3. 3.
    Andrieux, A., Czajkowski, K., Dan, A., Keahey, K., Ludwig, H., Nakata, T., Pruyne, J., Rofrano, J., Tuecke, S., Xu, M.: WS-Agreement Specification (2005)Google Scholar
  4. 4.
    Chafle, G., Dasgupta, K., Kumar, A., Mittal, S., Srivastava, B.: Adaptation in web service composition and execution. In: International Conference on Web Services (ICWS), Industry Track, pp. 549–557 (2006)Google Scholar
  5. 5.
    Chafle, G., Doshi, P., Harney, J., Mittal, S., Srivastava, B.: Improved Adaptation of Web Service Compositions Using Value of Changed Information. In: International Conference on Web Services (ICWS), Industry Track, pp. 784–791 (2007)Google Scholar
  6. 6.
    Corner, J., Corner, P.: Characteristics of decisions in decision analysis practice. The Journal of Operational Research Society 46, 304–314 (2006)CrossRefzbMATHGoogle Scholar
  7. 7.
    Doshi, P., Goodwin, R., Akkiraju, R., Verma, K.: Dynamic workflow composition using markov decision processes. Journal of Web Services Research 2(1), 1–17 (2005)CrossRefGoogle Scholar
  8. 8.
    Harney, J., Doshi, P.: Adaptive Web Processes Using the Value of Changed Information. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 179–190. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  9. 9.
    Harney, J., Doshi, P.: Selective querying for adapting web service compositions using the value of changed information. In: IEEE Transactions on Services Computing (2008) (in press)Google Scholar
  10. 10.
    He, Q., Yan, J., Jin, H., Yang, Y.: Adaptation of Web Service Composition Based on Workflow Patterns. In: Bouguettaya, A., Krueger, I., Margaria, T. (eds.) ICSOC 2008. LNCS, vol. 5364, pp. 22–37. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  11. 11.
    Holtzman, S.: Intelligent Decision Systems. Addison-Wesley, Reading (1989)Google Scholar
  12. 12.
    Kirkwood, C.: Approximating Risk Aversion in Decision Analysis Applications. Decision Analysis, 55–72 (2004)Google Scholar
  13. 13.
    Kokash, N., D’Andrea, V.: Evaluating Quality of Web Services: A Risk-Driven Approach. Business Information Systems, 180–194 (2007)Google Scholar
  14. 14.
    Kuter, U., Sirin, E., Nau, D.S., Parsia, B., Hendler, J.A.: Information gathering during planning for web serivce composition. Journal of Web Semantics 3(2-3), 183–205 (2005)CrossRefGoogle Scholar
  15. 15.
    Liu, Y.: Decision-Theoretic Planning Under Risk-Sensitive Planning Objectives. Ph.D. thesis, College of Computing, Georgia Institute of Technology (2005)Google Scholar
  16. 16.
    zur Muehlen, M., Ho, D.: Risk Management in the BPM Lifecycle. In: Bussler, C.J., Haller, A. (eds.) BPM 2005. LNCS, vol. 3812, pp. 454–466. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  17. 17.
    Au, T.C., Kuter, U., Nau, D.: 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
  18. 18.
    Pathak, J., Basu, S., Honavar, V.: Moscoe: A specification-driven framework for modeling web services using abstraction, composition and reformulation. In: Ph.D. Symposium, International Conference on Services-Oriented Computing (ICSOC), pp. 1–6 (2007)Google Scholar
  19. 19.
    Puterman, M.L.: Markov Decision Processes:Discrete Stochastic Dynamic Programming. Wiley series in probability and mathematical statistics. Wiley-Interscience, Hoboken (1994)CrossRefzbMATHGoogle Scholar
  20. 20.
    Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice-Hall, Englewood Cliffs (2003)zbMATHGoogle Scholar
  21. 21.
    Sirin, E., Parsia, B., Wu, D., Hendler, J.A., Nau, D.S.: Htn planning for web service composition using shop2. Journal of Web Semantics 1(4), 377–396 (2004)CrossRefGoogle Scholar
  22. 22.
    von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944)zbMATHGoogle Scholar
  23. 23.
    Wiesemann, W., Hochreiter, R., Kuhn, D.: A Stochastic Programming Approach for QoS-Aware Service Composition In. IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2008), pp. 226–233 (2008)Google Scholar
  24. 24.
    Zhao, H., Doshi, P.: Haley: An end-to-end scalable web service composition tool. In: Developers Track, World Wide Web, (WWW 2008)Google Scholar
  25. 25.
    The Supply-Chain Council, (last accessed June 14, 2010)

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • John Harney
    • 1
  • Prashant Doshi
    • 1
  1. 1.THINC Lab, Dept. of Computer ScienceUniversity of GeorgiaAthensGeorgia

Personalised recommendations