Modelagem e otimização de redes de filas finitas

Detalhes bibliográficos
Autor(a) principal: Helgem de Souza Ribeiro Martins
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/ICED-AM6VAA
Resumo: 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.
id UFMG_cbedb809532ca6221e7bf92d02eebfc8
oai_identifier_str oai:repositorio.ufmg.br:1843/ICED-AM6VAA
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
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 de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T11:34:31Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Modelagem e otimização de redes de filas finitas
title Modelagem e otimização de redes de filas finitas
spellingShingle Modelagem e otimização de redes de filas finitas
Helgem de Souza Ribeiro Martins
Filas Finitas
Redes de Filas
Método da Expansão Generalizado
Alocação de Servidores e Áreas de Espera
Estatística
Metodos de simulação
Estatistica
Métodos de simulação
Teoria das filas
title_short Modelagem e otimização de redes de filas finitas
title_full Modelagem e otimização de redes de filas finitas
title_fullStr Modelagem e otimização de redes de filas finitas
title_full_unstemmed Modelagem e otimização de redes de filas finitas
title_sort Modelagem e otimização de redes de filas finitas
author Helgem de Souza Ribeiro Martins
author_facet Helgem de Souza Ribeiro Martins
author_role author
dc.contributor.advisor1.fl_str_mv Frederico Rodrigues Borges da Cruz
dc.contributor.referee1.fl_str_mv Anderson Ribeiro Duarte
dc.contributor.referee2.fl_str_mv Andre Luiz Fernandes Cançado
dc.contributor.author.fl_str_mv Helgem de Souza Ribeiro Martins
contributor_str_mv Frederico Rodrigues Borges da Cruz
Anderson Ribeiro Duarte
Andre Luiz Fernandes Cançado
dc.subject.por.fl_str_mv Filas Finitas
Redes de Filas
Método da Expansão Generalizado
Alocação de Servidores e Áreas de Espera
topic Filas Finitas
Redes de Filas
Método da Expansão Generalizado
Alocação de Servidores e Áreas de Espera
Estatística
Metodos de simulação
Estatistica
Métodos de simulação
Teoria das filas
dc.subject.other.pt_BR.fl_str_mv Estatística
Metodos de simulação
Estatistica
Métodos de simulação
Teoria das filas
description 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.
publishDate 2016
dc.date.issued.fl_str_mv 2016-09-16
dc.date.accessioned.fl_str_mv 2019-08-10T18:30:37Z
dc.date.available.fl_str_mv 2019-08-10T18:30:37Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/ICED-AM6VAA
url http://hdl.handle.net/1843/ICED-AM6VAA
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/ICED-AM6VAA/1/helgemmsc_230916___vfinal.pdf
https://repositorio.ufmg.br/bitstream/1843/ICED-AM6VAA/2/helgemmsc_230916___vfinal.pdf.txt
bitstream.checksum.fl_str_mv 6765b685f14ed008e21e54628d2defea
37bda7e432af4880d496ae52dff1255c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589465982107648

Registros relacionados