teoria de filas

IE-509 – Processos Estocásticos para Engenharia

PARTE III
TEORIA DE FILA

DECOM-FEEC-UNICAMP

IE-509 – Processos Estocásticos para Engenharia

DECOM-FEEC-UNICAMP

III.1 INTRODUÇÃO
Fila = linha de espera
Teoria de Fila:
• base matemática para a maioria dos modelos de sistemas de computação e de redes de comunicações.
• estudo do fenômeno da linha de espera.
• potente abstração para modelar sistemas que consistem de uma coleção de recursos de serviços e uma população de clientes. IE-509 – Processos Estocásticos para Engenharia

DECOM-FEEC-UNICAMP

Teoria de Fila:
• u s a d a p a ra e s t i m a r o d e s e m p e n h o d e r e d e s d e computadores e de comunicações.
• Seu propósito é analisar a disputa por recursos e determinar seu efeito no fluxo de trabalho através de um sistema.

FSP, 08/06/2010

IE-509 – Processos Estocásticos para Engenharia

DECOM-FEEC-UNICAMP

III.2 Descrição e Definições
III.2.1 Modelos de Filas
Fila com servidor único (Single-Server Queue):
L = comprimento da mensagem Fonte de Servidor

Buffer m m

m

m

m

m

m

Mensagem

Mensagens em trânsito

Mensagens em fila

Taxa média de chegada = λ mensagens/segundo

m

Mensagens partindo tempo de serviço s

IE-509 – Processos Estocásticos para Engenharia

DECOM-FEEC-UNICAMP

As mensagens (jobs) que chegam ao buffer são armazenadas em fila e esperam pelo serviço de um único elemento de processamento
(servidor único).
As mensagens que chegam ao buffer podem vir de um grupo de fontes que são diretamente conectadas ao nó (fila de mensagens) ou elas podem vir de uma linha externa que é conectada a outro nó.
A fonte de mensagem pode ser finita ou infinita.
Um sistema de fontes finitas não pode ter uma fila de serviço arbitrariamente longa, mas quanto maior for o número de fontes de mensagens maior será a taxa de chegada de mensagem.

IE-509 – Processos Estocásticos para Engenharia