100 likes | 221 Views
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. Sumário. Características Restrições Exemplos Bibliografia.
E N D
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
Sumário • Características • Restrições • Exemplos • Bibliografia
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
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)
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
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
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
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
Redes BCMP - Exemplos • Redes wireless • Mobilidade • Aplicações em tempo real • VoD (video on demand) • Gerenciamento de tráfego em rodovia • Rede de lojas
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. 131-142[3] RUBINSZTEJN, Hana K. S. "Dimensionamento de Sistemas de Video Interativo", dissertação de mestrado. Unicamp, Julho de 2001.