A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Redes BCMP SSC0643 - Avaliação de Desempenho de Sistemas Computacionais Alexandre Inácio Rosenfeld Gustavo Campos Martins Homero Graco de Osti Oliveira.

Apresentações semelhantes


Apresentação em tema: "Redes BCMP SSC0643 - Avaliação de Desempenho de Sistemas Computacionais Alexandre Inácio Rosenfeld Gustavo Campos Martins Homero Graco de Osti Oliveira."— Transcrição da apresentação:

1 Redes BCMP SSC Avaliação de Desempenho de Sistemas Computacionais Alexandre Inácio Rosenfeld Gustavo Campos Martins Homero Graco de Osti Oliveira Leandro Agostini do Amaral Percilio Duarte Soares de Souza

2 Sumário Características Restrições Exemplos Bibliografia

3 Redes BCMP - Características Criadores: Baskett, Chandy, Mints e Palacios Generalização da rede de Jackson Características adicionais: o Modelagem de redes abertas, fechadas e mistas o Modelos abertos ou fechados de acordo com a classe do usuário o Distribuições de tempos de serviços variadas, além da exponencial o Diferentes classes de usuários o Usuário pode mudar de classe ou serviço após sair da fila

4 Redes BCMP - Restrições Disciplina de serviço o Cada fila deve obedecer uma das seguintes disciplinas: FCFS (First Come, First Served) IS (Infinite Servers) LCFS-PR (Last Come First Served with Preemption Resume) PS (Processor Sharing)

5 Redes BCMP - Restrições Classes de usuários o Usuários permanecem em uma única classe enquanto estão na fila de serviço ou sendo atendidos o Podem mudar de classe ou centro de serviço após seu atendimento, obedecendo uma probabilidade de saída

6 Redes BCMP - Restrições Distribuição de tempo de serviço o Para filas FCFS, as distribuições de tempo de serviço precisam ser idênticas e exponenciais para todas as classes de usuários o Para outros centros de serviços, diferentes classes podem ter diferentes distribuições

7 Redes BCMP - Restrições Serviço dependente de carga o Para disciplinas FCFS o tempo de serviço só pode depender do número total de usuários no centro o Para outras disciplinas, o tempo de serviço pode depender também do número de usuários de sua classe, mas não da quantidade em outras classes

8 Redes BCMP - Restrições Processo de chegada o Nas redes abertas o processo de chegada deve ser exponencialmente distribuído o Sistemas com chegadas em lotes não são válidos o A taxa de chegada pode ser dependente do estado do sistema o A rede pode ser aberta em relação a algumas classes e fechada em relação a outras classes

9 Redes BCMP - Exemplos Redes wireless o Mobilidade o Aplicações em tempo real VoD (video on demand) Gerenciamento de tráfego em rodovia Rede de lojas

10 Bibliografia [1] SILVA, Andrezza E. F. da. "Modelos de Rede de Filas para Sistemas Computacionais Distribuídos", dissertação de mestrado. ICMC, Abril de [2] JACKSON, James R. "Jobshop-like Queueing Systems", Management Science, Vol. 10, No. 1, Outubro de 1963, pp [3] RUBINSZTEJN, Hana K. S. "Dimensionamento de Sistemas de Video Interativo", dissertação de mestrado. Unicamp, Julho de 2001.


Carregar ppt "Redes BCMP SSC0643 - Avaliação de Desempenho de Sistemas Computacionais Alexandre Inácio Rosenfeld Gustavo Campos Martins Homero Graco de Osti Oliveira."

Apresentações semelhantes


Anúncios Google