Alocação de áreas de espera em uma rede de filas com serviços gerais e servidores múltiplos

• Autor(a) principal: Gabriel Bahia Caldas
• Data de Publicação: 2012
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/ICED-8TFH34
• topic: Análise de algoritmos; Planejamento de experimentos; Redes de filas; Alocação de áreas de espera; Filas finitas; Estatistica

Nesta dissertação são apresentados resultados da análise empírica de um algoritmo proposto na literatura para alocação de áreas de espera em redes de filas finitas, abertas e acíclicas, com serviços gerais e servidores múltiplos. Dos resultados computacionais, conclu´ýmos que o tempo de processamento do algoritmo depende do número de servidores da rede, como era de se esperar, mas independe do quadrado do coeficiente de variação do tempo de serviço. Concluímos também que as alocações obtidas são robustas e que, em geral, o desempenho global previsto para a rede é acurado, conforme atestado por simulações. Finalmente, chegamos `a conclusão que não é fácil encontrarem-se regras heurísticas do tipo tal servidor múltiplo deve ocupar tal lugar na topologia, antes de se aplicar um algoritmo de alocação de áreas de espera para determinar qual configuração é a melhor.