Use este identificador para citar ou linkar para este item:
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 |
Primeiro Orientador: | Frederico Rodrigues Borges da Cruz |
Primeiro membro da banca : | Luiz Henrique Duczmal |
Segundo membro da banca: | Anderson Ribeiro Duarte |
Resumo: | 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. |
Assunto: | Estatistica |
Idioma: | Português |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Instituição: | UFMG |
Tipo de Acesso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/ICED-8TFH34 |
Data do documento: | 27-Fev-2012 |
Aparece nas coleções: | Dissertações de Mestrado |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
diss_gabriel_bahia_caldas.pdf | 916.63 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.