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 | Size | Format | |
---|---|---|---|---|
Dissertacao_Eriky.pdf | Dissertação de Mestrado de Eriky Silva Gomes | 1.57 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License