M. A. A. Rafael,  J. J. Pérez-Alencar,  E. F. Tuesta. 

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˜ao 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.

http://www.lbd.dcc.ufmg.br/colecoes/enia/2009/022.pdf

Processando consulta.