Determinação de momentos do estimador de máxima verossimilhança para filas Erlang e filas markovianas de servidor único

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Eriky Silva Gomes
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Minas Gerais
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://hdl.handle.net/1843/77709
Resumo: Queueing Theory is a research area that studies systems where customers must wait in order to be served. Among the traditional queueing models, the M/M/1 queues and their generalization, the M/Er/1 queues, are relevant. A problem of interest in these models is to estimate the traffic intensity, which represents the proportion of time on which customers are being served. This thesis analyzed the central moments (mean and variance) of the maximum likelihood estimator (MLE) of traffic intensity for M/M/1 and M/Er/1 queues. This analysis is valid for both small and large samples, representing an improvement over the asymptotic results present in the literature, which are not valid for small samples. Monte Carlo simulations were used to confirm the accuracy of the obtained analytical expressions. It was observed that the MLE of traffic intensity is biased, especially for small samples and heavily loaded systems. This behavior was not predicted by the asymptotic expressions. Finally, it was noted the efficiency of the developed analytical expression, compared to the numerical simulations that would be required to approximate the central moments of the MLE.
id UFMG_7e68e0e10c3c45b4ff35e776f7dfbd19
oai_identifier_str oai:repositorio.ufmg.br:1843/77709
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Determinação de momentos do estimador de máxima verossimilhança para filas Erlang e filas markovianas de servidor únicoDetermination of moments of the maximum likelihood estimator for Erlang queues and single-server markovian queuesEstatística - TesesTeoria das Filas - TesesInferência bayesiana - TesesVerossimilhança (Estatística) - TesesTeoria das filasFilas markovianasInferênciaQueueing Theory is a research area that studies systems where customers must wait in order to be served. Among the traditional queueing models, the M/M/1 queues and their generalization, the M/Er/1 queues, are relevant. A problem of interest in these models is to estimate the traffic intensity, which represents the proportion of time on which customers are being served. This thesis analyzed the central moments (mean and variance) of the maximum likelihood estimator (MLE) of traffic intensity for M/M/1 and M/Er/1 queues. This analysis is valid for both small and large samples, representing an improvement over the asymptotic results present in the literature, which are not valid for small samples. Monte Carlo simulations were used to confirm the accuracy of the obtained analytical expressions. It was observed that the MLE of traffic intensity is biased, especially for small samples and heavily loaded systems. This behavior was not predicted by the asymptotic expressions. Finally, it was noted the efficiency of the developed analytical expression, compared to the numerical simulations that would be required to approximate the central moments of the MLE.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorUniversidade Federal de Minas Gerais2024-10-29T21:35:10Z2025-09-09T00:42:33Z2024-10-29T21:35:10Z2024-09-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/1843/77709porhttp://creativecommons.org/licenses/by-nc-nd/3.0/pt/info:eu-repo/semantics/openAccessEriky Silva Gomesreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMG2025-09-09T00:42:33Zoai:repositorio.ufmg.br:1843/77709Repositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2025-09-09T00:42:33Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.none.fl_str_mv Determinação de momentos do estimador de máxima verossimilhança para filas Erlang e filas markovianas de servidor único
Determination of moments of the maximum likelihood estimator for Erlang queues and single-server markovian queues
title Determinação de momentos do estimador de máxima verossimilhança para filas Erlang e filas markovianas de servidor único
spellingShingle Determinação de momentos do estimador de máxima verossimilhança para filas Erlang e filas markovianas de servidor único
Eriky Silva Gomes
Estatística - Teses
Teoria das Filas - Teses
Inferência bayesiana - Teses
Verossimilhança (Estatística) - Teses
Teoria das filas
Filas markovianas
Inferência
title_short Determinação de momentos do estimador de máxima verossimilhança para filas Erlang e filas markovianas de servidor único
title_full Determinação de momentos do estimador de máxima verossimilhança para filas Erlang e filas markovianas de servidor único
title_fullStr Determinação de momentos do estimador de máxima verossimilhança para filas Erlang e filas markovianas de servidor único
title_full_unstemmed Determinação de momentos do estimador de máxima verossimilhança para filas Erlang e filas markovianas de servidor único
title_sort Determinação de momentos do estimador de máxima verossimilhança para filas Erlang e filas markovianas de servidor único
author Eriky Silva Gomes
author_facet Eriky Silva Gomes
author_role author
dc.contributor.author.fl_str_mv Eriky Silva Gomes
dc.subject.por.fl_str_mv Estatística - Teses
Teoria das Filas - Teses
Inferência bayesiana - Teses
Verossimilhança (Estatística) - Teses
Teoria das filas
Filas markovianas
Inferência
topic Estatística - Teses
Teoria das Filas - Teses
Inferência bayesiana - Teses
Verossimilhança (Estatística) - Teses
Teoria das filas
Filas markovianas
Inferência
description Queueing Theory is a research area that studies systems where customers must wait in order to be served. Among the traditional queueing models, the M/M/1 queues and their generalization, the M/Er/1 queues, are relevant. A problem of interest in these models is to estimate the traffic intensity, which represents the proportion of time on which customers are being served. This thesis analyzed the central moments (mean and variance) of the maximum likelihood estimator (MLE) of traffic intensity for M/M/1 and M/Er/1 queues. This analysis is valid for both small and large samples, representing an improvement over the asymptotic results present in the literature, which are not valid for small samples. Monte Carlo simulations were used to confirm the accuracy of the obtained analytical expressions. It was observed that the MLE of traffic intensity is biased, especially for small samples and heavily loaded systems. This behavior was not predicted by the asymptotic expressions. Finally, it was noted the efficiency of the developed analytical expression, compared to the numerical simulations that would be required to approximate the central moments of the MLE.
publishDate 2024
dc.date.none.fl_str_mv 2024-10-29T21:35:10Z
2024-10-29T21:35:10Z
2024-09-06
2025-09-09T00:42:33Z
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 https://hdl.handle.net/1843/77709
url https://hdl.handle.net/1843/77709
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/pt/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/pt/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
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
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv repositorio@ufmg.br
_version_ 1856414107573420032