Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/ICED-AM6VAA
Type: | Dissertação de Mestrado |
Title: | Modelagem e otimização de redes de filas finitas |
Authors: | Helgem de Souza Ribeiro Martins |
First Advisor: | Frederico Rodrigues Borges da Cruz |
First Referee: | Anderson Ribeiro Duarte |
Second Referee: | Andre Luiz Fernandes Cançado |
Abstract: | O 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. |
Abstract: | 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. |
Subject: | Estatística Metodos de simulação Estatistica Métodos de simulação Teoria das filas |
language: | Português |
Publisher: | Universidade Federal de Minas Gerais |
Publisher Initials: | UFMG |
Rights: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/ICED-AM6VAA |
Issue Date: | 16-Sep-2016 |
Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
helgemmsc_230916___vfinal.pdf | 906.97 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.