Proposta de análise de desempenho de algoritmos para otimização de redes de filas M/G/c/K baseada em DOE

Production

Helinton André Lopes Barbosa²  Gabriel Bahia Caldas¹  Frederico Rodrigues Borges Da Cruz¹ 

[1] ,UFMG,Brasil

关键词: Otimização;    Avaliação de desempenho;    Processos estocásticos;    Delineamento de experimentos;    Optimization;    Performance evaluation;    Stochastic process;    Design of experiments;   

DOI  :  10.1590/S0103-65132013005000043

来源: SciELO

【 摘 要 】

Neste artigo 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ído 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. Conclui-se 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, chega-se à conclusão de que não é fácil encontrar regras heurísticas para o posicionamento dos servidores múltiplos na rede de filas sem aplicar um algoritmo de alocação de áreas de espera para determinar qual configuração é a melhor.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License