首页    期刊浏览 2024年12月04日 星期三
登录注册

文章基本信息

  • 标题:Proposta de análise de desempenho de algoritmos para otimização de redes de filas M/G/c/K baseada em DOE
  • 其他标题:A DOE-based proposal for performance analysis of M/G/c/K queueing network optimization algoritms
  • 本地全文:下载
  • 作者:Barbosa, Helinton André Lopes ; Caldas, Gabriel Bahia ; Cruz, Frederico Rodrigues Borges da
  • 期刊名称:Production
  • 印刷版ISSN:0103-6513
  • 出版年度:2014
  • 卷号:24
  • 期号:1
  • 页码:13-25
  • DOI:10.1590/S0103-65132013005000043
  • 语种:Portuguese
  • 出版社:Associação Brasileira de Engenharia de Produção
  • 摘要:

    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.

  • 其他摘要:

    This paper presents the results of an empirical analysis of a previously proposed algorithm for buffer allocation in finite open acyclic general-service multi-server queuing networks. Based on the computational results, it is concluded that the processing time of the algorithm depends on the number of network servers (as expected) but is independent of the squared coefficient of variation of service time. It is also concluded that the obtained allocations are robust and that the approximations for the performance measures are accurate, as verified by simulation. Finally, it is found that it is not straightforward to develop heuristic rules to allocate multiple servers in the topology without applying a buffer allocation algorithm to determine the optimal configuration.

  • 关键词:Otimização;Avaliação de desempenho;Processos estocásticos;Delineamento de experimentos
  • 其他关键词:Optimization;Performance evaluation;Stochastic process;Design of experiments
国家哲学社会科学文献中心版权所有