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 2024-10-29T21:35:10Z2025-09-09T00:42:33Z2024-10-29T21:35:10Z2024-09-06https://hdl.handle.net/1843/77709Queueing 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 SuperiorporUniversidade Federal de Minas Geraishttp://creativecommons.org/licenses/by-nc-nd/3.0/pt/info:eu-repo/semantics/openAccessTeoria das filasFilas markovianasInferênciaEstatística - TesesTeoria das Filas - TesesInferência bayesiana - TesesVerossimilhança (Estatística) - TesesDeterminaçã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 queuesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisEriky Silva Gomesreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGhttp://lattes.cnpq.br/2687650051009865Frederico Rodrigues Borges da Cruzhttp://lattes.cnpq.br/9309934981626540Roberto da Costa QuininoAndré Luiz Fernandes CançadoA teoria das filas é a área de pesquisa que estuda sistemas nos quais os clientes precisam esperar para serem atendidos. Dentre os modelos de filas tradicionais, destacam-se as filas M/M/1 e sua generalização, as filas M/Er/1. Um problema de interesse nestes modelos de filas é a estimação da intensidade de tráfego, que representa a proporção do tempo em que clientes estão sendo atendidos. Nesta dissertação foram analisados os momentos centrais (média e variância) do estimador de máxima verossimilhança (EMV) da intensidade de tráfego em filas M/M/1 e M/Er/1. Esta análise é válida para amostras pequenas e grandes, o que representa um avanço comparativamente aos resultados assintóticos existentes na literatura, que não valem para amostras pequenas. Simulações de Monte Carlo foram utilizadas para confirmar a exatidão das expressões analíticas obtidas. Observou-se que o EMV da intensidade de tráfego é enviesado, sobretudo em amostras pequenas e em sistemas carregados. Esse comportamento não era previsto pelas expressões assintóticas. Por fim, destacou-se a eficiência numérica das expressões analíticas desenvolvidas, comparativamente às simulações numéricas que seriam necessárias para obter os momentos centrais do EMV.https://orcid.org/0000-0002-8435-8901BrasilICX - DEPARTAMENTO DE ESTATÍSTICAPrograma de Pós-Graduação em EstatísticaUFMGORIGINALDissertacao_Eriky.pdfapplication/pdf1610339https://repositorio.ufmg.br//bitstreams/b91548ae-1f61-47b7-b6ca-904edc20be27/download8ec6de3753f3b7e5353bf47a2b5fb74fMD51trueAnonymousREADCC-LICENSElicense_rdfapplication/octet-stream811https://repositorio.ufmg.br//bitstreams/c30b8a13-a781-4d45-821d-df6d07772586/downloadcfd6801dba008cb6adbd9838b81582abMD52falseAnonymousREADLICENSElicense.txttext/plain2118https://repositorio.ufmg.br//bitstreams/0e474c73-1a16-46db-ae3c-e37323c3d8a1/downloadcda590c95a0b51b4d15f60c9642ca272MD53falseAnonymousREAD1843/777092025-09-08 21:42:33.492http://creativecommons.org/licenses/by-nc-nd/3.0/pt/Acesso Abertoopen.accessoai:repositorio.ufmg.br:1843/77709https://repositorio.ufmg.br/Repositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2025-09-09T00:42:33Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)falseTElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEgRE8gUkVQT1NJVMOTUklPIElOU1RJVFVDSU9OQUwgREEgVUZNRwoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZSBpcnJldm9nw6F2ZWwgZGUgcmVwcm9kdXppciBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBkZWNsYXJhIHF1ZSBjb25oZWNlIGEgcG9sw610aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRlIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHB1YmxpY2HDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBQVUJMSUNBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4K
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
dc.title.alternative.none.fl_str_mv 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
topic Estatística - Teses
Teoria das Filas - Teses
Inferência bayesiana - Teses
Verossimilhança (Estatística) - Teses
Teoria das filas
Filas markovianas
Inferência
dc.subject.other.none.fl_str_mv 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.accessioned.fl_str_mv 2024-10-29T21:35:10Z
2025-09-09T00:42:33Z
dc.date.available.fl_str_mv 2024-10-29T21:35:10Z
dc.date.issued.fl_str_mv 2024-09-06
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.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
bitstream.url.fl_str_mv https://repositorio.ufmg.br//bitstreams/b91548ae-1f61-47b7-b6ca-904edc20be27/download
https://repositorio.ufmg.br//bitstreams/c30b8a13-a781-4d45-821d-df6d07772586/download
https://repositorio.ufmg.br//bitstreams/0e474c73-1a16-46db-ae3c-e37323c3d8a1/download
bitstream.checksum.fl_str_mv 8ec6de3753f3b7e5353bf47a2b5fb74f
cfd6801dba008cb6adbd9838b81582ab
cda590c95a0b51b4d15f60c9642ca272
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
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_ 1862106019092496384