| spelling |
Frederico Rodrigues Borges da CruzLuiz Henrique DuczmalAnderson Ribeiro DuarteGabriel Bahia Caldas2019-08-12T16:20:13Z2019-08-12T16:20:13Z2012-02-27http://hdl.handle.net/1843/ICED-8TFH34Nesta 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.In this dissertation, results are presented of an empirical analysis of analgorithm proposed in the literature for buffer allocation in finite open acyclic general-service multi-server queueing networks. From the computational results, we conclude that the processing time of the algorithm depends on the number of servers of the network (as expected) but it is independent of the squared coefficient of variation of service time. We also conclude that the allocations obtained are robust and that the approximations for the performance measures are accurate, as attested by simulation. Finally, we conclude that it is not easy to find heuristic rules, such as this multiple server must take that place in the topology, before applying a buffer allocation algorithm to determine which configuration is best.Universidade Federal de Minas GeraisUFMGEstatisticaAnálise de algoritmosPlanejamento de experimentosRedes de filasAlocação de áreas de esperaFilas finitasAlocação de áreas de espera em uma rede de filas com serviços gerais e servidores múltiplosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdiss_gabriel_bahia_caldas.pdfapplication/pdf938629https://repositorio.ufmg.br/bitstream/1843/ICED-8TFH34/1/diss_gabriel_bahia_caldas.pdf1a15e2d24e964424eef56b21466f4606MD51TEXTdiss_gabriel_bahia_caldas.pdf.txtdiss_gabriel_bahia_caldas.pdf.txtExtracted texttext/plain53116https://repositorio.ufmg.br/bitstream/1843/ICED-8TFH34/2/diss_gabriel_bahia_caldas.pdf.txt99365649e7b7174bbf0f67bc04ee639dMD521843/ICED-8TFH342019-11-14 18:32:02.992oai:repositorio.ufmg.br:1843/ICED-8TFH34Repositório InstitucionalPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T21:32:02Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
|