Estimação via simulações de Monte Carlo em uma classe de sistemas de filas G/G/C
Carregando...
Data
Autor(es)
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Minas Gerais
Descrição
Tipo
Dissertação de mestrado
Título alternativo
Primeiro orientador
Membros da banca
André Luiz Fernandes Cançado
Frederico Rodrigues Borges da Cruz
Luiz Henrique Duczmal
Frederico Rodrigues Borges da Cruz
Luiz Henrique Duczmal
Resumo
Muitos dos problemas reais que envolvem filas são caracterizados por processos nos quais
soluções matemáticas exatas não são conhecidas ou são de difícil obtenção de forma analítica.
Neste sentido, soluções que envolvem análises computacionais, simulações ou aproximações
são de grande importância. Neste trabalho foi desenvolvido um algoritmo para realizar
simulações de Monte Carlo em sistemas de filas gerais e, por meio dos resultados simulados
foram obtidas estimativas para as medidas de interesse do sistema. A ideia central consiste
em gerar aleatoriamente, e de forma independente, duas sequências que representem o tempo
entre chegadas e o tempo de serviço. Uma vez que o momento da chegada de cada usuário
está determinado, bem como seu tempo de serviço, tudo que irá ocorrer no sistema pode ser
conhecido de forma determinística. Para avaliar os resultados obtidos por meio do algoritmo
desenvolvido nesta pesquisa, estes são comparados a alguns resultados exatos ou aproximados
que são apresentados ao longo do texto.
Abstract
Many of the real problems involving queues are characterized by processes in which exact
mathematical solutions are not known or are difficult to obtain analytically. In this sense,
solutions involving computational analysis, simulations or approximations are of great im-
portance. In this research, an algorithm was developed to perform Monte Carlo simulations
for general queueing systems and, through the simulated results was obtained estimates for
the performance measure of interest of the system. The central idea is to randomly and in-
dependently generate two sequences that represent the time between arrivals and the service
time. Once the arrival time of each user is determined, as well as his service time, everything
that will happen in the system can be known in a deterministic way. To evaluate the results
obtained by the algorithm developed in this research, these are compared to some exact or
approximate results that are presented throughout the text.
Assunto
Estatística – Teses, Monte Carlo, Método de – Teses, Teoria das filas – Teses, Algoritmos – Teses
Palavras-chave
Simulações de Monte Carlo, Teoria das filas, Algoritmos