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 |
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 |