Alocação de áreas de espera em uma rede de filas com serviços gerais e servidores múltiplos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/ICED-8TFH34 |
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. |
id |
UFMG_c472549399fd19eca46dd03ad525b92e |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/ICED-8TFH34 |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
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 de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T21:32:02Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Alocação de áreas de espera em uma rede de filas com serviços gerais e servidores múltiplos |
title |
Alocação de áreas de espera em uma rede de filas com serviços gerais e servidores múltiplos |
spellingShingle |
Alocação de áreas de espera em uma rede de filas com serviços gerais e servidores múltiplos Gabriel Bahia Caldas Análise de algoritmos Planejamento de experimentos Redes de filas Alocação de áreas de espera Filas finitas Estatistica |
title_short |
Alocação de áreas de espera em uma rede de filas com serviços gerais e servidores múltiplos |
title_full |
Alocação de áreas de espera em uma rede de filas com serviços gerais e servidores múltiplos |
title_fullStr |
Alocação de áreas de espera em uma rede de filas com serviços gerais e servidores múltiplos |
title_full_unstemmed |
Alocação de áreas de espera em uma rede de filas com serviços gerais e servidores múltiplos |
title_sort |
Alocação de áreas de espera em uma rede de filas com serviços gerais e servidores múltiplos |
author |
Gabriel Bahia Caldas |
author_facet |
Gabriel Bahia Caldas |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Frederico Rodrigues Borges da Cruz |
dc.contributor.referee1.fl_str_mv |
Luiz Henrique Duczmal |
dc.contributor.referee2.fl_str_mv |
Anderson Ribeiro Duarte |
dc.contributor.author.fl_str_mv |
Gabriel Bahia Caldas |
contributor_str_mv |
Frederico Rodrigues Borges da Cruz Luiz Henrique Duczmal Anderson Ribeiro Duarte |
dc.subject.por.fl_str_mv |
Análise de algoritmos Planejamento de experimentos Redes de filas Alocação de áreas de espera Filas finitas |
topic |
Análise de algoritmos Planejamento de experimentos Redes de filas Alocação de áreas de espera Filas finitas Estatistica |
dc.subject.other.pt_BR.fl_str_mv |
Estatistica |
description |
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. |
publishDate |
2012 |
dc.date.issued.fl_str_mv |
2012-02-27 |
dc.date.accessioned.fl_str_mv |
2019-08-12T16:20:13Z |
dc.date.available.fl_str_mv |
2019-08-12T16:20:13Z |
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-8TFH34 |
url |
http://hdl.handle.net/1843/ICED-8TFH34 |
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-8TFH34/1/diss_gabriel_bahia_caldas.pdf https://repositorio.ufmg.br/bitstream/1843/ICED-8TFH34/2/diss_gabriel_bahia_caldas.pdf.txt |
bitstream.checksum.fl_str_mv |
1a15e2d24e964424eef56b21466f4606 99365649e7b7174bbf0f67bc04ee639d |
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_ |
1803589219871883264 |