ROBIN HOOD : um ambiente para a avaliação de políticas de balanceamento de carga

Detalhes bibliográficos
Autor(a) principal: Nogueira, Mauro Lucio Baioneta
Data de Publicação: 1998
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/26309
Resumo: É ponto passivo a importância dos sistemas distribuídos no desenvolvimento da computação de alto desempenho nas próximas décadas. No entanto, ainda muito se debate sobre políticas de gerenciamento adequadas para os recursos computacionais espacialmente dispersos disponíveis em tais sistemas. Políticas de balanceamento de carga procuram resolver o problema da ociosidade das maquinas(ou, por outro lado, da super-utilização) em um sistema distribuído. Não são raras situações nas quais somente algumas maquinas da rede estão sendo efetivamente utilizadas, enquanto que varias outras se encontram subutilizadas, ou mesmo completamente ociosas. Aberta a possibilidade de executarmos remotamente uma tarefa, com o intuito de reduzirmos o tempo de resposta da mesma, ainda falta decidirmos "como" fazê-lo. Das decisões envolvidas quanto a execução remota de tarefas tratam as políticas de balanceamento de carga. Tais políticas, muito embora a aparente simplicidade quanto as decisões de controle tomadas ou ao reduzido numero de parâmetros envolvidos, não possuem um comportamento fácil de se prever. Sob determinadas condições, tais políticas podem ser tomar excessivamente instáveis, tomando sucessivas decisões equivocadas e, como consequência, degradando de forma considerável o desempenho do sistema. Em tais casos, muitas das vezes, melhor seria não tê-las. Este trabalho apresenta um ambiente desenvolvido com o objetivo de auxiliar projetistas de sistema ou analistas de desempenho a construir, simular e compreender mais claramente o impacto causado pelas decisões de balanceamento no desempenho do sistema.
id URGS_5ebc3a2397cd1dd374b6fb6ec46dc902
oai_identifier_str oai:www.lume.ufrgs.br:10183/26309
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Nogueira, Mauro Lucio BaionetaGeyer, Claudio Fernando ResinToscani, Simao Sirineo2010-10-12T04:18:48Z1998http://hdl.handle.net/10183/26309000280825É ponto passivo a importância dos sistemas distribuídos no desenvolvimento da computação de alto desempenho nas próximas décadas. No entanto, ainda muito se debate sobre políticas de gerenciamento adequadas para os recursos computacionais espacialmente dispersos disponíveis em tais sistemas. Políticas de balanceamento de carga procuram resolver o problema da ociosidade das maquinas(ou, por outro lado, da super-utilização) em um sistema distribuído. Não são raras situações nas quais somente algumas maquinas da rede estão sendo efetivamente utilizadas, enquanto que varias outras se encontram subutilizadas, ou mesmo completamente ociosas. Aberta a possibilidade de executarmos remotamente uma tarefa, com o intuito de reduzirmos o tempo de resposta da mesma, ainda falta decidirmos "como" fazê-lo. Das decisões envolvidas quanto a execução remota de tarefas tratam as políticas de balanceamento de carga. Tais políticas, muito embora a aparente simplicidade quanto as decisões de controle tomadas ou ao reduzido numero de parâmetros envolvidos, não possuem um comportamento fácil de se prever. Sob determinadas condições, tais políticas podem ser tomar excessivamente instáveis, tomando sucessivas decisões equivocadas e, como consequência, degradando de forma considerável o desempenho do sistema. Em tais casos, muitas das vezes, melhor seria não tê-las. Este trabalho apresenta um ambiente desenvolvido com o objetivo de auxiliar projetistas de sistema ou analistas de desempenho a construir, simular e compreender mais claramente o impacto causado pelas decisões de balanceamento no desempenho do sistema.There is no doubts about the importance of distributed systems in the development of high performance computing in the next decades. However, there are so much debates about appropriated management policies to spatially scattered computing resources available in this systems. Load balancing policies intend to resolve the problem of underloaded machines (or, in other hand, overloaded machines) in a distributed system. Moments in which few machines are really being used, meanwhile several others are underused, or even idle, aren't rare. Allowed the remote execution of tasks in order to decrease the response time of theirs, it remains to decide 'how' to do it. Load balancing policies deal with making decisions about remote execution. Such policies, in spite of the supposed simplicity about their control decisions and related parameters, doesn't have a predictable behavior. In some cases, such policies can become excessively unstable, making successive wrong decisions and, as consequence, degrading the system performance. In such cases, it's better no policy at all. This work presents an environment developed whose purpose is to help system designers or performance analysts to build, to simulate and to understand the impact made by balancing decisions over the system performance.application/pdfporProcessamento distribuídoSistemas distribuídosAnalise : DesempenhoBalanceamento : CargaLoad balancingDistributed systemsPerformance analysisROBIN HOOD : um ambiente para a avaliação de políticas de balanceamento de cargaRobin Hood: an environment to load balancing policies evaluation info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaCurso de Pós-Graduação em Ciência da ComputaçãoPorto Alegre, BR-RS1998mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000280825.pdf.txt000280825.pdf.txtExtracted Texttext/plain278082http://www.lume.ufrgs.br/bitstream/10183/26309/2/000280825.pdf.txt036a0442e0e85b677ed12068558431e7MD52ORIGINAL000280825.pdf000280825.pdfTexto completoapplication/pdf21189266http://www.lume.ufrgs.br/bitstream/10183/26309/1/000280825.pdfb52f0433a0179f00cbedbc7883f98050MD51THUMBNAIL000280825.pdf.jpg000280825.pdf.jpgGenerated Thumbnailimage/jpeg1315http://www.lume.ufrgs.br/bitstream/10183/26309/3/000280825.pdf.jpg41e67f8b7b523bc536458399498205dcMD5310183/263092022-02-22 04:51:43.271992oai:www.lume.ufrgs.br:10183/26309Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532022-02-22T07:51:43Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv ROBIN HOOD : um ambiente para a avaliação de políticas de balanceamento de carga
dc.title.alternative.en.fl_str_mv Robin Hood: an environment to load balancing policies evaluation
title ROBIN HOOD : um ambiente para a avaliação de políticas de balanceamento de carga
spellingShingle ROBIN HOOD : um ambiente para a avaliação de políticas de balanceamento de carga
Nogueira, Mauro Lucio Baioneta
Processamento distribuído
Sistemas distribuídos
Analise : Desempenho
Balanceamento : Carga
Load balancing
Distributed systems
Performance analysis
title_short ROBIN HOOD : um ambiente para a avaliação de políticas de balanceamento de carga
title_full ROBIN HOOD : um ambiente para a avaliação de políticas de balanceamento de carga
title_fullStr ROBIN HOOD : um ambiente para a avaliação de políticas de balanceamento de carga
title_full_unstemmed ROBIN HOOD : um ambiente para a avaliação de políticas de balanceamento de carga
title_sort ROBIN HOOD : um ambiente para a avaliação de políticas de balanceamento de carga
author Nogueira, Mauro Lucio Baioneta
author_facet Nogueira, Mauro Lucio Baioneta
author_role author
dc.contributor.author.fl_str_mv Nogueira, Mauro Lucio Baioneta
dc.contributor.advisor1.fl_str_mv Geyer, Claudio Fernando Resin
dc.contributor.advisor-co1.fl_str_mv Toscani, Simao Sirineo
contributor_str_mv Geyer, Claudio Fernando Resin
Toscani, Simao Sirineo
dc.subject.por.fl_str_mv Processamento distribuído
Sistemas distribuídos
Analise : Desempenho
Balanceamento : Carga
topic Processamento distribuído
Sistemas distribuídos
Analise : Desempenho
Balanceamento : Carga
Load balancing
Distributed systems
Performance analysis
dc.subject.eng.fl_str_mv Load balancing
Distributed systems
Performance analysis
description É ponto passivo a importância dos sistemas distribuídos no desenvolvimento da computação de alto desempenho nas próximas décadas. No entanto, ainda muito se debate sobre políticas de gerenciamento adequadas para os recursos computacionais espacialmente dispersos disponíveis em tais sistemas. Políticas de balanceamento de carga procuram resolver o problema da ociosidade das maquinas(ou, por outro lado, da super-utilização) em um sistema distribuído. Não são raras situações nas quais somente algumas maquinas da rede estão sendo efetivamente utilizadas, enquanto que varias outras se encontram subutilizadas, ou mesmo completamente ociosas. Aberta a possibilidade de executarmos remotamente uma tarefa, com o intuito de reduzirmos o tempo de resposta da mesma, ainda falta decidirmos "como" fazê-lo. Das decisões envolvidas quanto a execução remota de tarefas tratam as políticas de balanceamento de carga. Tais políticas, muito embora a aparente simplicidade quanto as decisões de controle tomadas ou ao reduzido numero de parâmetros envolvidos, não possuem um comportamento fácil de se prever. Sob determinadas condições, tais políticas podem ser tomar excessivamente instáveis, tomando sucessivas decisões equivocadas e, como consequência, degradando de forma considerável o desempenho do sistema. Em tais casos, muitas das vezes, melhor seria não tê-las. Este trabalho apresenta um ambiente desenvolvido com o objetivo de auxiliar projetistas de sistema ou analistas de desempenho a construir, simular e compreender mais claramente o impacto causado pelas decisões de balanceamento no desempenho do sistema.
publishDate 1998
dc.date.issued.fl_str_mv 1998
dc.date.accessioned.fl_str_mv 2010-10-12T04:18:48Z
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/10183/26309
dc.identifier.nrb.pt_BR.fl_str_mv 000280825
url http://hdl.handle.net/10183/26309
identifier_str_mv 000280825
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.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/26309/2/000280825.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/26309/1/000280825.pdf
http://www.lume.ufrgs.br/bitstream/10183/26309/3/000280825.pdf.jpg
bitstream.checksum.fl_str_mv 036a0442e0e85b677ed12068558431e7
b52f0433a0179f00cbedbc7883f98050
41e67f8b7b523bc536458399498205dc
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1800308995296067584