Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/77709
Type: Dissertação
Title: Determinação de momentos do estimador de máxima verossimilhança para filas Erlang e filas markovianas de servidor único
Other Titles: Determination of moments of the maximum likelihood estimator for Erlang queues and single-server markovian queues
Authors: Eriky Silva Gomes
First Advisor: Frederico Rodrigues Borges da Cruz
First Referee: Roberto da Costa Quinino
Second Referee: André Luiz Fernandes Cançado
Abstract: A 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.
Abstract: 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.
Subject: Estatística - Teses
Teoria das Filas - Teses
Inferência bayesiana - Teses
Verossimilhança (Estatística) - Teses
language: por
metadata.dc.publisher.country: Brasil
Publisher: Universidade Federal de Minas Gerais
Publisher Initials: UFMG
metadata.dc.publisher.department: ICX - DEPARTAMENTO DE ESTATÍSTICA
metadata.dc.publisher.program: Programa de Pós-Graduação em Estatística
Rights: Acesso Aberto
metadata.dc.rights.uri: http://creativecommons.org/licenses/by-nc-nd/3.0/pt/
URI: http://hdl.handle.net/1843/77709
Issue Date: 6-Sep-2024
Appears in Collections:Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
Dissertacao_Eriky.pdfDissertação de Mestrado de Eriky Silva Gomes1.57 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons