Resumo

CHIYOSHI, Fernando; GALVAO, Roberto D.  e  MORABITO, Reinaldo. MODELO HIPERCUBO: ANÁLISE E RESULTADOS PARA O CASO DE SERVIDORES NÃO-HOMOGÊNEOS. Pesqui. Oper. [online]. 2001, vol.21, n.2, pp. 199-218. ISSN 0101-7438.  http://dx.doi.org/10.1590/S0101-74382001000200005.

O objetivo do presente trabalho é analisar o uso e a solução do modelo hipercubo para o caso de servidores não homogêneos (servidores com diferentes tempos médios de serviço). Sistemas com servidores não homogêneos podem ser encontrados em diversas situações reais, como por exemplo nos Serviços de Atendimento Médico de Emergência (SAMU) de algumas cidades brasileiras. A importância de se considerar explicitamente a não homogeneidade dos servidores no modelo hipercubo é mostrada inicialmente através de um exemplo ilustrativo. É em seguida demonstrado que a solução para o caso não homogêneo pode ser obtida vantajosamente pelo método de Gauss-Siedel. Este método foi testado para uma rede de 55 vértices disponível na literatura, em modelos com 10 a 17 servidores, variando-se a taxa de ocupação do sistema de 0,1 a 0,9. Finalmente, propõe-se um modelo de regressão para estimar o tempo de processamento necessário para resolver um dado problema

Palavras-chave : modelo hipercubo; servidores não-homogêneos; método de Gauss-Siedel.