Aplicações de Processos de Decisão de Markov na Composição Automática de Serviços Web

• M. A. A. Rafael USP
• J. J. Pérez-Alcázar USP
• E. F. Tuesta USP

Resumo

A composição automática de serviços foi inspirada inicialmente no planejamento clássico, porém este assume um comportamento determinístico não considerando a incerteza presente no processo. O planejamento baseado em processos de decisão de Markov (PDM) permite uma representação mais realista porque modela o domínio como um sistema estocástico permitindo que mudanças imprevistas, como falhas ou interrupções dos serviços possam ser representadas. Um dos problemas na utilização de PDMs consiste na atribuição das probabilidades que serão usadas no planejamento. Neste trabalho é apresentado um algoritmo alternativo ao usado na literatura, que permite a atualização das probabilidades de transição.

Referências

Andrews, T., Curbera, F., Dholakia, H., and et al. (2003). Business process execution language for web services version 1.1. [link] (acessado em 2009-01-22).

Austin, D., Grainger, W., Barbir, A., Ferris, C., and Garg, S. (2002). “Web services architecture requirements”. Technical report, W3C.

Digiampietri, L., Pérez-Alcázar, J., and Medeiros, C. (2007). “Ai planning in web services composition: a review of current approaches and a new solution”. VI ENIA - Anais do XXVII Congresso da Sociedade Brasileira de Computação (CSBC2007, Rio de Janeiro, Brazil), pages 983–992.

Doshi, P., Goodwin, R., Akkiraju, R., and Verma, K. (2005). “Dynamic workflow composition: Using markov decision processes”. International Journal of Web Service Research., 2(1):1–17.

Kopecký, J., Moran, M., Vitvar, T., Roman, D., and Mocan, A. (2007). WSMO Grounding. [link] (acessado em 2009-01-22).

Long, D. and Fox, M. (2003). “The 3rd international planning competition: Results and analysis”. Journal of Artificial Intelligence Research (JAIR), 20:1–59.

McIlraith, S. A., Son, T., and Zeng, H. (2001). “Semantic web services”. IEEE Intelligent Systems, 16:46–53.

Medjahed, B., Bouguettaya, A., and Elmagarmid, A. (2003). “Composing web services on the semantic web”. The VLDB Journal, 12(4):333–351.

Nau, D., Ghallab, M., and Traverso, P. (2004). Automated Planning: Theory & Practice. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.

OWL (2004). OWL Web Ontology Language. [link] (acessado em 2009-01-22).

Rao, J. and Su, X. (2004). “A survey of automated web service composition methods”. In Proceedings of the 1st International Workshop on Semantic Web Services and Web Process Composition, SWSWPC2004, LNCS, San Diego, USA.

Russel, S. and Norvig, P. (2003). Artificial Intelligence: A Modern Approach. Prentice-Hall, Englewood Cliffs, NJ, 2nd edition edition.

Serfling, R. (1975). “A general poisson approximation theorem”. The Annals of Probability, 3(4):726–731.

Serfling, R. (1978). “Some elementary results on poisson approximation in a sequence of bernoulli trial”. Society for Industrial and Applied Mathematics (SIAM)., 20(3):567–579.

Spiegelhalter, D., Dawid, A., Lauritzen, S., and Cowel, R. (1993). “Bayesian analysis in expert systems”. Statistical Science, 8(3):219–247.

White, D. (1993). Markov Decision Processes. John Wiley & Sons., 1st edition edition.

WSML (2008). WSML - Web Service Modelling Language. [link] (acessado em 2009-01-22).

WSMO (2005). WSMO - Web Service Modelling Ontology. [link] (acessado em 2009-01-22).

Younes, H. and Littman, M. (2004). “PPDDL1.0: An extension to pddl for expressing planning domains with probabilistic effects”. Technical Report CMU-CS-04-167, School of Computer Science, Carnegie Mellon University, Pittsburgh.

Zhao, H. and Doshi, P. (2006). “A hierarchical framework for composing nested web processes”. Service-Oriented Computing - ICSOC 2006, 4th International Conference, Chicago, IL, USA, pages 116–128.