Modelo de mistura de processos pontuais estocásticos para tempos entre eventos de serviços na Web

Detalhes bibliográficos
Autor(a) principal: Rodrigo Augusto da Silva Alves
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/ESBF-9WPJSC
Resumo: Neste trabalho é proposto um modelo de mistura de processos pontuais, distintos e estocasticamente independentes, para tempos entre eventos de serviços na Web. Um deles é o Self-Feeding Process (SFP) e o outro é um processo de Poisson homogêneo (PP). O modelo SFP tem se mostrado um excelente descritor para os tempos aleatórios de ocorrências de eventos na Web. A motivação para a utilização do PP é a verificação empírica de que os longos períodos de inatividade preditos pelo SFP costumam não ocorrer em alguns exemplos. Para a separação dos processos foi utilizado o Algoritmo EM. Um teste de hipótese foi aplicado a fim de verificar se a variável adicionada no modelo mistura é realmente necessária. Os resultados foram satisfatórios pois o modelo proposto ajusta-se bem à maioria das bases reais de dados consideradas. Ademais, duas aplicações, baseadas no nosso modelo, foram propostas: detecção de anomalias e detecção de bursts.
id UFMG_e2ab844ff5701f5cd7317e214c8498ab
oai_identifier_str oai:repositorio.ufmg.br:1843/ESBF-9WPJSC
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Renato Martins AssuncaoPedro Olmo Stancioli Vaz de MeloPedro Olmo Stancioli Vaz de MeloAna Paula Couto da SilvaDaniel Ratton FigueiredoRodrigo Augusto da Silva Alves2019-08-12T10:54:22Z2019-08-12T10:54:22Z2015-05-08http://hdl.handle.net/1843/ESBF-9WPJSCNeste trabalho é proposto um modelo de mistura de processos pontuais, distintos e estocasticamente independentes, para tempos entre eventos de serviços na Web. Um deles é o Self-Feeding Process (SFP) e o outro é um processo de Poisson homogêneo (PP). O modelo SFP tem se mostrado um excelente descritor para os tempos aleatórios de ocorrências de eventos na Web. A motivação para a utilização do PP é a verificação empírica de que os longos períodos de inatividade preditos pelo SFP costumam não ocorrer em alguns exemplos. Para a separação dos processos foi utilizado o Algoritmo EM. Um teste de hipótese foi aplicado a fim de verificar se a variável adicionada no modelo mistura é realmente necessária. Os resultados foram satisfatórios pois o modelo proposto ajusta-se bem à maioria das bases reais de dados consideradas. Ademais, duas aplicações, baseadas no nosso modelo, foram propostas: detecção de anomalias e detecção de bursts.In the present work we propose a mixture of point processes models, distinct and stochastically independent, for Internet services inter-event times. One is the Self-Feeding Process (SFP) and the other is the homogeneous Poisson process (PP). The SFP model is an excellent descriptor for Web random event times. The motivation for the use of the PP is the empirical verification that the long periods of inactivity predicted by the SFP do not occur in some instances. To disentagle the two processes, we use the EM algorithm. In the E step we approximate the maximum of the likelihood function by its expected value because the events labels are not known. A hypothesis test was applied to check either the additional free variable in the mixture model is actually needed or a single pure process, SFP or PP, is sufficient to describe the observed stochastic process. The results were satisfactory since the topics are well fitted by the proposed model for nine real data sets. In addition, two applications were proposed: anomaly detection and bursts detection.Universidade Federal de Minas GeraisUFMGProcesso estocásticoComputaçãoOperadores aleatóriosMistura de processos pontuaisTempos entre eventosModelo generativoDinâmica de comunicaçõesModelo de mistura de processos pontuais estocásticos para tempos entre eventos de serviços na Webinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALrodrigoalves.pdfapplication/pdf7229098https://repositorio.ufmg.br/bitstream/1843/ESBF-9WPJSC/1/rodrigoalves.pdf7472b0f1cc1cdf3dd31cc40b303261c1MD51TEXTrodrigoalves.pdf.txtrodrigoalves.pdf.txtExtracted texttext/plain169976https://repositorio.ufmg.br/bitstream/1843/ESBF-9WPJSC/2/rodrigoalves.pdf.txtf22832db05cc2f348b5bd62d9a1c559dMD521843/ESBF-9WPJSC2019-11-14 17:37:50.452oai:repositorio.ufmg.br:1843/ESBF-9WPJSCRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T20:37:50Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Modelo de mistura de processos pontuais estocásticos para tempos entre eventos de serviços na Web
title Modelo de mistura de processos pontuais estocásticos para tempos entre eventos de serviços na Web
spellingShingle Modelo de mistura de processos pontuais estocásticos para tempos entre eventos de serviços na Web
Rodrigo Augusto da Silva Alves
Mistura de processos pontuais
Tempos entre eventos
Modelo generativo
Dinâmica de comunicações
Processo estocástico
Computação
Operadores aleatórios
title_short Modelo de mistura de processos pontuais estocásticos para tempos entre eventos de serviços na Web
title_full Modelo de mistura de processos pontuais estocásticos para tempos entre eventos de serviços na Web
title_fullStr Modelo de mistura de processos pontuais estocásticos para tempos entre eventos de serviços na Web
title_full_unstemmed Modelo de mistura de processos pontuais estocásticos para tempos entre eventos de serviços na Web
title_sort Modelo de mistura de processos pontuais estocásticos para tempos entre eventos de serviços na Web
author Rodrigo Augusto da Silva Alves
author_facet Rodrigo Augusto da Silva Alves
author_role author
dc.contributor.advisor1.fl_str_mv Renato Martins Assuncao
dc.contributor.advisor-co1.fl_str_mv Pedro Olmo Stancioli Vaz de Melo
dc.contributor.referee1.fl_str_mv Pedro Olmo Stancioli Vaz de Melo
dc.contributor.referee2.fl_str_mv Ana Paula Couto da Silva
dc.contributor.referee3.fl_str_mv Daniel Ratton Figueiredo
dc.contributor.author.fl_str_mv Rodrigo Augusto da Silva Alves
contributor_str_mv Renato Martins Assuncao
Pedro Olmo Stancioli Vaz de Melo
Pedro Olmo Stancioli Vaz de Melo
Ana Paula Couto da Silva
Daniel Ratton Figueiredo
dc.subject.por.fl_str_mv Mistura de processos pontuais
Tempos entre eventos
Modelo generativo
Dinâmica de comunicações
topic Mistura de processos pontuais
Tempos entre eventos
Modelo generativo
Dinâmica de comunicações
Processo estocástico
Computação
Operadores aleatórios
dc.subject.other.pt_BR.fl_str_mv Processo estocástico
Computação
Operadores aleatórios
description Neste trabalho é proposto um modelo de mistura de processos pontuais, distintos e estocasticamente independentes, para tempos entre eventos de serviços na Web. Um deles é o Self-Feeding Process (SFP) e o outro é um processo de Poisson homogêneo (PP). O modelo SFP tem se mostrado um excelente descritor para os tempos aleatórios de ocorrências de eventos na Web. A motivação para a utilização do PP é a verificação empírica de que os longos períodos de inatividade preditos pelo SFP costumam não ocorrer em alguns exemplos. Para a separação dos processos foi utilizado o Algoritmo EM. Um teste de hipótese foi aplicado a fim de verificar se a variável adicionada no modelo mistura é realmente necessária. Os resultados foram satisfatórios pois o modelo proposto ajusta-se bem à maioria das bases reais de dados consideradas. Ademais, duas aplicações, baseadas no nosso modelo, foram propostas: detecção de anomalias e detecção de bursts.
publishDate 2015
dc.date.issued.fl_str_mv 2015-05-08
dc.date.accessioned.fl_str_mv 2019-08-12T10:54:22Z
dc.date.available.fl_str_mv 2019-08-12T10:54:22Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/ESBF-9WPJSC
url http://hdl.handle.net/1843/ESBF-9WPJSC
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/ESBF-9WPJSC/1/rodrigoalves.pdf
https://repositorio.ufmg.br/bitstream/1843/ESBF-9WPJSC/2/rodrigoalves.pdf.txt
bitstream.checksum.fl_str_mv 7472b0f1cc1cdf3dd31cc40b303261c1
f22832db05cc2f348b5bd62d9a1c559d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589554442076160