CONSIDERAÇÃO DE SERVIDORES HETEROGÊNEOS NA GENERALIZAÇÃO DE FILAS M/M/C Frederico Samartini Queiroz Alves (UFMG) fredsamartini@yahoo.com.br Luis Antonio Capanema Pedrosa (FDC) lacpedrosa@gmail.com Hani Camille Yehia (UFMG) hani@ufmg.br RESUMOUma generalização para o sistema de fila M/M/c é proposta. Os c servidores foram considerados como sendo heterogêneos, o que resultou em uma expansão do espaço de estados. Considerando apenas as possibilidades de maior probabilidade ffoi oportuno fazer uma redução desse espaço de estados e desenvolver analiticamente uma equação para se obter o pior caso não só para o tempo médio de espera na fila e para o número médio de pessoas na fila, como também para o tempo médio no sistema e o número médio de pessoas no sistema. Essa formulação se torna atraente por ser capaz de aproximar o comportamento real desses sistemas de servidores heterogêneos com um erro menor do que se fosse feito por uma MMc tradicional, além de ser um limite superior para as medidas de performance desses. A validação do esquema proposto é feita por comparações com simulações em GPSS. ABSTRACTA generalization for a M/M/c queueing system is proposed. The c servers were considered heterogeneous what resulted in an expanded state space. After the expansion, a reduction of that state space was feasible by taking into account only the most probable possibilities. Then an analytical equation was developed in order to obtain, not only, either the worst case for the average waiting time in queueing and the average number of customers in queueing but in addition the average time spent in the system and the average number of customer in the system. This formulation becomes attractive as it is capable of approaching the real behavior of these systems with heterogeneous servers within a smaller resulting error than if it was calculated through a traditional M/M/c queueing and also because it can be considered an upper bound for the performance measures. The scheme proposed here was validated by comparing it with simulation outcomes that were run in GPSS. Palavras-chaves: Teoria de Filas, Servidores Heterogêneos, Medidas de Desempenho. - Queueing Theory, Heterogeneous Servers, Performance Measures. Foz do Iguaçu, PR, Brasil, 09 a 11 de outubro de 2007