| spelling |
Frederico Rodrigues Borges da CruzAnderson Ribeiro DuarteAndre Luiz Fernandes CançadoHelgem de Souza Ribeiro Martins2019-08-10T18:30:37Z2019-08-10T18:30:37Z2016-09-16http://hdl.handle.net/1843/ICED-AM6VAAO problema de alocação conjunta de servidores e áreas de espera (BCAP) é um problema de programaçã não-linear inteira que visa obter uma configuração ótima em redes de filas que garanta um limiar mínimo de desempenho pré-estabelecido. Este trabalho apresenta uma revisa¿o detalhada da bibliografia atual que trata dos problemas de alocação de recursos em redes de filas, sobretudo do BCAP, e uma metodologia bastante eficaz empregada na solução deste problema que consiste na combinação de métodos aproximados com o algoritmo de Powell, um algoritmo de otimização livre de derivadas. Tal metodologia foi aplicada a redes nas topologias básicas série, divisão e fusão, que apresentaram resultados bastante animadores, no que diz respeito à robustez e homogeneidade das soluções.The joint buer and server optimization problem (BCAP) is a non-linear optimization problem with integer decision variables that optimizes the number of buers and servers such that the resulting throughput is greater than a pre-dened threshold throughput. This work presents a detailed review of the current literature that deals with allocation problems, especially the BCAP, and a quite eective methodology in solving this problem, which consists in a combination of approximate methods and Powell algorithm, a derivative-free optimization algorithm. The methodology was applied to networks of queues in series, split, and merge basic topologies, producing very encouraging results that pointed at robust and homogeneous solutions.Universidade Federal de Minas GeraisUFMGEstatísticaMetodos de simulaçãoEstatisticaMétodos de simulaçãoTeoria das filasFilas FinitasRedes de FilasMétodo da Expansão GeneralizadoAlocação de Servidores e Áreas de EsperaModelagem e otimização de redes de filas finitasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALhelgemmsc_230916___vfinal.pdfapplication/pdf928738https://repositorio.ufmg.br/bitstream/1843/ICED-AM6VAA/1/helgemmsc_230916___vfinal.pdf6765b685f14ed008e21e54628d2defeaMD51TEXThelgemmsc_230916___vfinal.pdf.txthelgemmsc_230916___vfinal.pdf.txtExtracted texttext/plain88588https://repositorio.ufmg.br/bitstream/1843/ICED-AM6VAA/2/helgemmsc_230916___vfinal.pdf.txt37bda7e432af4880d496ae52dff1255cMD521843/ICED-AM6VAA2019-11-14 08:34:31.11oai:repositorio.ufmg.br:1843/ICED-AM6VAARepositório InstitucionalPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T11:34:31Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
|