Use este identificador para citar o ir al link de este elemento:
http://hdl.handle.net/1843/ICED-8TFH34
Tipo: | Dissertação de Mestrado |
Título: | Alocação de áreas de espera em uma rede de filas com serviços gerais e servidores múltiplos |
Autor(es): | Gabriel Bahia Caldas |
primer Tutor: | Frederico Rodrigues Borges da Cruz |
primer miembro del tribunal : | Luiz Henrique Duczmal |
Segundo miembro del tribunal: | Anderson Ribeiro Duarte |
Resumen: | 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. |
Abstract: | 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. |
Asunto: | Estatistica |
Idioma: | Português |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Institución: | UFMG |
Tipo de acceso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/ICED-8TFH34 |
Fecha del documento: | 27-feb-2012 |
Aparece en las colecciones: | Dissertações de Mestrado |
archivos asociados a este elemento:
archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
diss_gabriel_bahia_caldas.pdf | 916.63 kB | Adobe PDF | Visualizar/Abrir |
Los elementos en el repositorio están protegidos por copyright, con todos los derechos reservados, salvo cuando es indicado lo contrario.