Determinação de momentos do estimador de máxima verossimilhança para filas Erlang e filas markovianas de servidor único
| Ano de defesa: | 2024 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |