Queuing problems: application of Monte Carlo simulation.

Abstract

0 principal objetivo deste estudo e estabelecer a base para o desenvolvimento da metodologia para resolver problemas de filas usando a técnica de simulação de Monte Carlo. Na realidade, desenvolvemos o sistema de simulação para o modelo de fila M/M/l. A aplicabilidade da técnica de simulação em problemas de filas e discutida, comparando os resultados com aqueles obtidos analiticamente. A discussão também envolve diversos problemas associados com a aplicação da teoria das probabilidades e estatística, e a teoria dos processos estocásticos. Entre estes estão a aleatoriedade dos números gerados na simulação e o estado estacionário do processo simulado. Embora neste trabalho tenhamos estudado o problema de fila M/M/l, a metodologia pode ser estendida a problemas de filas mais complexos.The main objective of this study is to establish the basis for developing the methodology for solving queuing problems using the Monte Carlo simulation technique. In fact, we developed the simulation system for the M / M / l queue model. The applicability of the simulation technique to queuing problems is discussed, comparing the results with those obtained analytically. The discussion also involves several problems associated with the application of probability theory and statistics, and the theory of stochastic processes. These include the randomness of the numbers generated in the simulation and the steady state of the simulated process. Although we have studied the M / M / l queue problem in this paper, the methodology can be extended to more complex queue problems