Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/58298
Type: | Dissertação |
Title: | Estimação via simulações de Monte Carlo em uma classe de sistemas de filas G/G/C |
Authors: | Caio Coelho Moreira |
First Advisor: | Sokol Ndreca |
First Referee: | André Luiz Fernandes Cançado |
Second Referee: | Frederico Rodrigues Borges da Cruz |
Third Referee: | Luiz Henrique Duczmal |
Abstract: | 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. |
Subject: | Estatística – Teses Monte Carlo, Método de – Teses Teoria das filas – Teses Algoritmos – 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 |
URI: | http://hdl.handle.net/1843/58298 |
Issue Date: | 30-Jun-2023 |
Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Estimação via simulações de Monte Carlo em uma classe de sistemas de filas GGC.pdf | 1.08 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.