Dynamic workflow composition using Markov decision processes

International Journal of Web Services Research

Volumn 2, Issue 1, 2005, Pages 1-17

  Doshi, Prashant ^a   Goodwin, Richard ^b   Akkiraju, Rama ^b   Verma, Kunal ^c  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c UNIVERSITY OF GEORGIA   (United States)

Author keywords

B2B e commerce; Probabilistic planning; Web services; Workflow

Indexed keywords

DECISION MAKING; ELECTRONIC COMMERCE; MATHEMATICAL MODELS; OPTIMIZATION; PLANNING; PROBLEM SOLVING; WORLD WIDE WEB;

B2B E-COMMERCE; PROBABILISTIC PLANNING; WEB SERVICES; WORK FLOW;

MARKOV PROCESSES;

EID: 11444265910     PISSN: 15457362     EISSN: 15465004     Source Type: Journal    
DOI: 10.4018/jwsr.2005010101     Document Type: Article

References (23)

1. Akkiraju, R., Verma, K., Goodwin, R., Doshi, P., & Lee, J. (2004). Executing abstract web process flows. In Workshop on Planning and Scheduling for Web and Grid services, ICAPS. Whistler, Canada.
2. Andrews, T., Curbera, F., Dholakia, H., Goland, Y., Klein, J., Leymann, F., Liu, K., & Roller, D. (2003). Business process execution language for Web services. Version 1.1. Tech. rep., IBM.
3. Bellman, R. (1957). Dynamic programming. Dover Publications.
4. Boutilier, C., Dearden, R., & Goldszmidt, M. (1995). Exploiting structure in policy construction. In Proceedings of the International Joint Conference on Artificial Intelligence.
5. Buhler, P. A., & Vidai, J. M. (2003). Adaptive workflow enactment = web services + agents. In International Conference on Web Services.
6. Bylander, T. (1991). Complexity results for planning. In Proceedings IJCAI 12 (pp. 274-279). IJCAII.
7. Carman, M., Serafini, L., & Traverse, P. (2003). Web service composition as planning. In Workshop on Planning for Web Services, ICAPS. Trento, Italy.
8. Doshi, P., Goodwin, R., Akkiraju, R., & Roeder, S. (2004). Parameterized semantic matchmaking for workflow composition. Tech. rep. RC23133 (W0403-026). IBM Research.
9. IBM. (2002). Business process execution language for web services Java runtime. Retrieved from www.alphaworks.ibm.com/tech/bpws4j
10. Kim, J., Gil, Y., & Spraragen, M. (2004). A knowledge-based approach to interactive workflow composition. In Workshop on Planning and Scheduling for Web and Grid services, ICAPS. Whistler, Canada.
11. Laukkanen, M., & Helin, H. (2003). Composing workflows of semantic Web services. In Workshop on Web Services and Agent-based Engineering, AAMAS. Melbourne, Australia.
12. Mandel, D., & Mcllraith, S. (2003). Adapting bpe14ws for the semantic Web: The bottom-up approach to Web service interoperability. In Second International Semantic Web Conference. Sanibel Island, Florida.
13. Martinez, E., & Lesperance, Y. (2004). Web service composition as a planning task: Experiments using knowledge based planning. In Workshop on Planning and Scheduling for Web and Grid services, ICAPS. Whistler, Canada.
14. McDermot, D. (2002). Estimated regression planning for interactions with Web services. In AI Planning Systems Conference. Toulouse, France.
15. Papadimitriou, C. H., & Tsitsiklis, J. N. (1987). The complexity of Markov decision processes. Mathematics of Operations Research, 12 (3), 441-450.
16. Pineau, J., & Thrun, S. (2002). An integrated approach to hierarchy and abstraction for pomdps. Tech. rep. CMU-RI-TR-02-21. CMU.
17. Puterman, M.L. (1994). Markov decision processes: Discrete stochastic dynamic programming. Wiley series in probability and mathematical statistics. Wiley-Interscience.
18. nd ed.). Prentice Hall.
19. Sheshagiri, M., desJardins, M., & Finin, T. (2003). A planner for composing services described in daml-s. In Workshop on Planning for Web Services, ICAPS. Trento, Italy.
20. Spiegelhalter, D., Dawid, A., Lauritzen, S., & Cowell, R. (1993). Bayesian analysis in expert systems.
21. Srivastava, B., & Koehler, J. (2004). Planning with workflows: An emerging paradigm for Web service composition. In Workshop on Planning and Scheduling for Web and Grid services, ICAPS. Whistler, Canada.
22. Tatman, J.A., & Shachter, R.D. (1990). Dynamic programming and influence diagrams. IEEE Transactions on Systems, Man, and Cybernetics, 20 (2), 365-379.
23. Wu, D., Sirin, E., Hendler, J., Nau, D., & Parsia, B. (2003). Automatic Web services composition using shop2. In Workshop on Planning for Web Services, ICAPS.