Simulação de filas Gi/G/m e verificação de aproximações destas por filas Ph/Ph/m

A avaliação de desempenho de um sistema de fila GI/G/m é um clássico problema difícil. Estes sistemas de filas com múltiplos servidores são notoriamente difíceis de serem analisados analiticamente, sendo que uma solução analítica exata somente é possível para casos especiais, tais como as filas M/M/...

Full description

Bibliographic Details
Main Author: José Olímpio Ferreira
Other Authors: Solon Venâncio de Carvalho
Language:Portuguese
Published: Instituto Nacional de Pesquisas Espaciais 1998
Online Access:http://urlib.net/sid.inpe.br/iris@1913/2005/07.21.11.28
Description
Summary:A avaliação de desempenho de um sistema de fila GI/G/m é um clássico problema difícil. Estes sistemas de filas com múltiplos servidores são notoriamente difíceis de serem analisados analiticamente, sendo que uma solução analítica exata somente é possível para casos especiais, tais como as filas M/M/m, M/D/m, M/K2 /m, GI/H2/m, GI/EK/m, GI/Ph/m, Ph/D/m e Ph/Ph/m. Os modelos de simulação por computadores, apesar de exigirem muitos recursos de hardware (memória de trabalho e de armazenagem de massa, velocidade de processamento da CPU) e de consumirem muito tempo na execução das rodadas da simulação, permitem considerações mais próximas das situações reais. Os modelos de simulação podem ser bastante úteis na checagem de suposições necessárias num modelo analítico e na checagem dos resultados do modelo analítico. Este trabalho trata da estimação de medidas de desempenho, em equilíbrio, de filas GI/G/m através de simulação. Também é tratada a verificação de aproximações de filas GI/G/m por filas Ph/Ph/m. === The performance evaluation of a GI/G/m queueing system is a classic hard problem. These multi-server queues are notoriously difficult to be evaluated analytically and, a analytic solutions is possible only for special cases, just as the queues M/M/m, M/D/m, M/K2 /m, GI/H2/m, GI/EK/m, GI/Ph/m, Ph/D/m e Ph/Ph/m. The computer simulation models, despite of requiring many hardware resources (work memory, storage memory, processing speed of the CPU) and consuming large amount of computer times in the execution of the simulation runs, allow the evaluation of more realistic models. The computer simulation models can be convenient enough to check the validity of assumptions needed in an analytic model and to check the results of the analytic model. This study deals with the estimation of steady-state (long-run) measures of performance for GI/G/m queueing systems through simulation models. It also checks the GI/G/m queues approximations by Ph/Ph/m queues.