Detecção de faltas: uma abordagem baseada no comportamento de processos (2011)
- Authors:
- Autor USP: PEREIRA, CÁSSIO MARTINI MARTINS - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCC
- Subjects: APRENDIZADO COMPUTACIONAL; SISTEMAS DINÂMICOS; MATEMÁTICA DA COMPUTAÇÃO
- Language: Português
- Abstract: A diminuição no custo de computadores pessoais tem favorecido a construção de sistemas computacionais complexos, tais como aglomerados e grades. Devido ao grande número de recursos existentes nesses sistemas, a probabilidade de que faltas ocorram é alta. Uma abordagem que auxilia a tornar sistemas mais robustos na presença de faltas é a detecção de sua ocorrência, a fim de que processos possam ser reiniciados em estados seguros, ou paralisados em estados que não ofereçam riscos. Abordagens comumente adotadas para detecção seguem, basicamente, três tipos de estratégias: as baseadas em mensagens de controle, em estatística e em aprendizado de máquina. No entanto, elas tipicamente não consideram o comportamento de processos ao longo do tempo. Observando essa limitação nas pesquisas relacionadas, este trabalho apresenta uma abordagem para medir a variação no comportamento de processos ao longo do tempo, a fim de que mudanças inesperadas sejam detectadas. Essas mudanças são consideradas, no contexto deste trabalho, como faltas, as quais representam transições indesejadas entre estados de um processo e podem levá-lo a processamento incorreto, fora de sua especificação. A proposta baseia-se na estimação de cadeias de Markov que representam estados visitados por um processo durante sua execução. Variações nessas cadeias são utilizadas para identificar faltas. A abordagem proposta é comparadaà técnica de aprendizado de máquina Support Vector Machines, bem como à técnica estatísticaAuto-Regressive Integrated Moving Average. Essas técnicas foram escolhidas para comparação por estarem entre as mais empregadas na literatura. Experimentos realizados mostraram que a abordagem proposta possui, com erro \'alfa\' = 1%, um F-Measure maior do que duas vezes o alcançado pelas outras técnicas. Realizou-se também um estudo adicional de predição de faltas. Nesse sentido, foi proposta uma técnica preditiva baseada na reconstrução do comportamento observado do sistema. A avaliação da técnica mostrou que ela pode aumentar em até uma ordem de magnitude a disponibilidade (em horas) de um sistema
- Imprenta:
- Publisher place: São Carlos
- Date published: 2011
- Data da defesa: 25.03.2011
-
ABNT
PEREIRA, Cássio Martini Martins. Detecção de faltas: uma abordagem baseada no comportamento de processos. 2011. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2011. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-12052011-141404/. Acesso em: 26 jan. 2026. -
APA
Pereira, C. M. M. (2011). Detecção de faltas: uma abordagem baseada no comportamento de processos (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-12052011-141404/ -
NLM
Pereira CMM. Detecção de faltas: uma abordagem baseada no comportamento de processos [Internet]. 2011 ;[citado 2026 jan. 26 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-12052011-141404/ -
Vancouver
Pereira CMM. Detecção de faltas: uma abordagem baseada no comportamento de processos [Internet]. 2011 ;[citado 2026 jan. 26 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-12052011-141404/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas