Você está na página 1de 10

1

Compilao Prof. Eduardo Gonalves

Banco de Dados
TEORIA DAS FILAS Caractersticas Gerais As equaes do modelo se baseiam nas seguintes caractersticas dos processos de chegada e de servio (atendimento): as chegadas se processam segundo uma distribuio de Poisson com mdia chegadas/tempo; os tempos de atendimento seguem a distribuio exponencial negativa com mdia 1 , ou seja,o nmero de atendimentos segue uma distribuio de Poisson com mdia ; o atendimento fila feito por ordem de chegada, (FIFO/first in, first out); o nmero de possveis clientes suficientemente grande para que a populao seja considerada infinita. 2

Banco de Dados
TEORIA DAS FILAS

Nmero de atendimentos = Espao tempo/tempo atendimento T Tempo mdio no sistema T = 1/(- ) N Tamanho da fila N = T

Taxa de chegada de clientes

W Tempo mdio na fila W = T- 1/ p Taxa desempenho (Throughput) ou P(n = 0) Probabilidade de que P(n > 0) Probabilidade de o sistema esteja ocioso que o sistema esteja ocupado P(n > 0) = p = / p = / P(n = 0) = (-) /
3

Banco de Dados
TEORIA DAS FILAS

Sada

Atendimento Sistema

Fila

Chegada
4

Banco de Dados
TEORIA DAS FILAS

Exemplo: Clientes chegam a um restaurante fast food a uma taxa de 100 por hora; cada cliente leva 30 segundos para ser servido. Quanto tempo os clientes ficam no restaurante? Taxa de servio = = 60/0,5=120 clientes por hora. T = 1/(- ) = 1/(120-100) = 1/20 horas = 3 minutos. Quanto tempo os clientes ficam esperando na fila? W = T -1/= 2,5 minutos Quantos clientes estaro aguardando no restaurante? N = T= 5 Qual utilizao da capacidade? 5 = /= 5/6 ou 0,83 ou ainda 83%

Banco de Dados
TEORIA DAS FILAS

Exerccios: 1) Os clientes chegam a uma loja de convenincia a uma taxa = 40 clientes/hora, segundo uma distribuio de Poisson. O nico caixa da loja pode atend-los a uma taxa de = 60 clientes/hora. Pede-se: a) a taxa de ocupao do funcionrio; b) o comprimento mdio da fila; c) o nmero mdio de clientes no sistema; d) o tempo mdio de espera na fila; e) tempo mdio no sistema.
6

Banco de Dados
TEORIA DAS FILAS

2) Sabe-se que em uma determinada aplicao sistmica computacional acontecem em mdia 28800 transaes por hora e que o servidor de dados atende e resolve uma transao em 1 segundo. Pede-se: a) O nmero exato de servidores de dados para que o tamanho mdio da fila seja de zero transaes (no tenha fila). b) A taxa de ocupao do sistema, quando projetado para tamanho mdio de fila de zero transaes. c) A taxa de ocupao do sistema, quando projetado para trabalhar com 12 servidores de dados. d) A probabilidade do sistema estar ocioso, quando 7 projetado para trabalhar com 12 servidores de dados.

Banco de Dados
TEORIA DAS FILAS

3) Sabe-se que em uma determinada aplicao sistmica computacional acontecem em mdia 130 transaes/hora; sabe-se tambm que o servidor de dados atende e resolve uma transao em 40 segundos. Pede-se: a) O nmero mnimo de servidores para atender aplicao; b) O comprimento mdio da fila; c) A probabilidade do sistema estar ocioso. d) A taxa de ocupao do sistema.
8

Banco de Dados
TEORIA DAS FILAS

4) Sabe-se que em uma determinada aplicao sistmica computacional acontecem em mdia 50000 transaes por hora e que o servidor de dados atende e resolve uma transao em 0,73 segundo. Pede-se: a) O nmero mnimo de servidores de dados para poder atender a demanda. b) A taxa de ocupao do sistema, com a quantidade de servidores calculada. c) O tamanho mdio da fila. d) O nmero mnimo de servidores de dados para quando um deles estiver em manuteno, a fila no ser maior que 11 transaes.
9

Bibliografia
Bsica Abreu, Maurcio Pereira, Machado, Felipe Nery R. Projeto de Banco de Dados - Uma Viso Prtica. 9Edio. Editora rica. So Paulo: 2003. HEUSER, CARLOS ALBERTO, Projeto de Banco de Dados, Editora Sagra Luzzatto, 4 edio, 2001. ELMASRI, R. e Navathe, S. B., Fundamentals of Database Systems, Addison-Wesley, 3rd edition, 2000. Complementar SIBERSCHATZ, A. e KORTH, H. F. Sistemas de Banco de Dados, So Paulo, Makron Books, 3 edio, 1999. Korth, F. Henry. Sistema de Banco de Dados. 2Edio. Editora 10 Makorn Books. So Paulo: 1992.