Modelos Markovianos, Percolação e Modelagem em Sistemas com Grande Número de Componentes

Gauss Moutinho CORDEIRO[1]

Cláudio Tadeu CRISTINO[2]

Émerson Oliveira LIMA[3]

Sílvio de Barros MELO[4]

§     RESUMO: O estudo de confiabilidade envolve a modelagem de sistemas e a aplicação de técnicas de avaliação que, no caso de um   pequeno número de componentes, é feito via modelos markovianos que trabalham com as matrizes de transição e sua evolução. O tamanho do sistema, dado pelo número de seus componentes, é uma restrição ao uso de tal ferramenta. Neste artigo, são feitas considerações sobre o modelo markoviano e indica a utilização de modelos de percolação em grafos e matróides como sendo uma outra ferramenta para tal estudo.

§     PALAVRAS CHAVES: Domínio da freqüência; grafos; matróides; modelos Markovianos; percolação; polinômio de Tutte.



[1]Departamento de Estatística e Informática, Universidade Federal Rural de Pernambuco – UFRPE, CEP: 52171-900, Recife, PE, Brasil. E-mail: gauss@deinfo.ufrpe.br

[2]Departamento de Matemática, Universidade Federal de Pernambuco UFPE, CEP: 50670-901, Recife, PE, Brasil. E-mail: ctc@dmat.ufpe.br

[3]Departamento de Informática, Universidade  de Pernambuco, E-mail: emathematics@gmail.com

[4]Centro de Informática, Universidade   Federal de Pernambuco – UFPE, CEP: 50670-901, Recife, PE, Brasil. E-mail: sbm@cin.ufpe.br