1 / 10

Redes BCMP

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.

soren
Download Presentation

Redes BCMP

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  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 • 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. 131-142[3] RUBINSZTEJN, Hana K. S. "Dimensionamento de Sistemas de Video Interativo", dissertação de mestrado. Unicamp, Julho de 2001.

More Related