Analise de sistemas multifilas com multiplos servidores ciclicos

AUTOR(ES)
DATA DE PUBLICAÇÃO

1991

RESUMO

Consideramos modelos de sistemas com múltiplos nós servidos ciclicamente por vários servidores idênticos. Em cada nó há uma fila de transmissão e uma fila de recepção. Usuários chegam nas filas de transmissão dos nós de acordo com um processo Poissoniano. Após o atendimento em um nó de origem, um usuário deve ser encaminhado à fila de recepção de um nó de destino. Um nó pode utilizar no máximo um servidor em um dado instante. Os processos de caminhada dos servidores pelos nós e os processos de serviço são supostos gerais. Esses modelos são apropriados para a avaliação de desempenho de uma ampla classe de redes de interligação de processadores. Desenvolvemos um modelo analítico aproximado e um modelo de simulação para a obtenção do tempo médio dos usuários em uma fila de transmissão. O modelo analítico trata sistemas simétricos ou assimétricos com filas de capacidade infinita, servidores operando no modo repetição no caso de bloqueio do nó de destino e com serviço l-limitado. O enfoque utilizado é o da agregação dos servidores em um único servidor equivalente. O modelo é uma extensão ao caso multi-servidor do modelo de Hashida e Ohara relativo a servidor em férias e serviço não exaustivo. O tempo de ciclo do servidor equivalente é calculado através de dois métodos distintos. No primeiro método, nós utilizamos uma equivalência entre as taxas de serviço e caminhada do servidor equivalente e dos servidores originais. No segundo método, o tempo de ciclo é a superposição dos tempos de ciclo condicionais dos servidores originais, análogo ao método proposto por Kuehn, estendendo-se aqui ao caso multi-servidor. É desenvolvida uma expressão fechada para a transformada de Stieltjes-Laplace da distribuição do tempo de espera dos usuários em fila. O modelo de simulação é a eventos discretos e trata sistemas multi-servidores simétricos ou assimétricos, com serviço exaustivo, limitado, com barreira ou não exaustivo, e filas com capacidade finita ou infinita; os servidores operam com escalonamento do tipo repetição ou espera no caso de bloqueio do nó de destino. Ele é utilizado para propósitos de validação do modelo analítico. Extensões dos modelos e aplicações à avaliação de desempenho de redes de processadores, incluindo a rede do sistema de comutação brasileiro TRÓPICO, são consideradas

ASSUNTO(S)

redes de computação sistemas eletronicos

ACESSO AO ARTIGO

Documentos Relacionados