Caracterização de tráfego entre filas M/ G/ c/ c dependentes de estado
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
Roberto da Costa Quinino
Gregorio Saravia Atuncar
José Hissa Ferreira
Gregorio Saravia Atuncar
José Hissa Ferreira
Resumo
Nesta dissertação, abordamos a questão da modelagem do tráfego entre filas em sistemas de filas M/G/c/c dependentes do estado, configuradas em redes. Topologias série, divisão (do inglês split) e junção (merge) foram consideradas. Para a avaliação dos sistemas observamos principalmente os tempos entre partidas, mas também as tradicionais medidas de desempenho, isto é, a probabilidade de bloqueio, a taxa efetiva de chegada (também conhecida como a taxa de atendimento, em inglês throughput), o número médio de usuários no sistema (ou o work-in-process) e o tempo médio no sistema. Os resultados indicam que o modelo com chegadas exponenciais é uma boa aproximação na modelagem do tráfego entre filas, em quase todos os casos simulados. Eles apontam, também, para uma surpreendente similaridade existente entre topologias diversas. Estes resultados são comprovados pelas simulações.
Abstract
This dissertation deals with issues related to modeling inter-queue traffic in network of M/G/c/c state-dependent queues. We considered queues in series, merges, and splits. In order to evaluate the systems, we observed mainly the inter-departure time, but also regarded were the traditional performance measurements such as blocking probability, throughput, work-in-process, and sojourn time. Our results point to a good fit of the exponential distributions in modeling the inter-queue inter-departure time, in almost all cases tested.
Assunto
Estatística, Teoria das filas, Engenharia de tráfego, Sistemas de rede
Palavras-chave
Estatística