SSC Avaliação de Desempenho de Sistemas Computacionais

Apresentação em tema: "SSC Avaliação de Desempenho de Sistemas Computacionais"— Transcrição da apresentação:

1 SSC0643 - Avaliação de Desempenho de Sistemas Computacionais
Redes BCMP 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: Modelagem de redes abertas, fechadas e mistas Modelos abertos ou fechados de acordo com a classe do usuário Distribuições de tempos de serviços variadas, além da exponencial Diferentes classes de usuários Usuário pode mudar de classe ou serviço após sair da fila

4 Redes BCMP - Restrições
Disciplina de serviç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 Usuários permanecem em uma única classe enquanto estão na fila de serviço ou sendo atendidos 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 Para filas FCFS, as distribuições de tempo de serviço precisam ser idênticas e exponenciais para todas as classes de usuários  Para outros centros de serviços, diferentes classes podem ter diferentes distribuições

7 Redes BCMP - Restrições
Serviço dependente de carga Para disciplinas FCFS o tempo de serviço só pode depender do número total de usuários no centro 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 Nas redes abertas o processo de chegada deve ser exponencialmente distribuído Sistemas com chegadas em lotes não são válidos A taxa de chegada pode ser dependente do estado do sistema 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 Mobilidade
Mobilidade 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 2000. [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.