TUXUR - Um framework para divisão dinâmica de tarefas maleáveis em grade computacional
Ano de defesa: | 2014 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | , |
Tipo de documento: | Dissertação |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
Universidade Federal de Santa Maria
|
Programa de Pós-Graduação: |
Programa de Pós-Graduação em Informática
|
Departamento: |
Ciência da Computação
|
País: |
BR
|
Palavras-chave em Português: | |
Palavras-chave em Inglês: | |
Área do conhecimento CNPq: | |
Link de acesso: | http://repositorio.ufsm.br/handle/1/5438 |
Resumo: | Grid computing, like other technologies of the Information Technology, was created and developed in the mid 90 in the academic scope. The idea of this technology is to use computer resources without worrying about acquisition new resources and physical location. The focus of computational grids is associated with the execution of applications that demand high computing power or adapt to distributed environments. This makes the environment dynamic and heterogeneous, characteristics that make resource management, scheduling and fault tolerance a great challenge. Grid applications are usually programmed through a framework of grid computing. In this work we present TUXUR, designed to manage the execution of tasks in computing grids. Theis framework is specialized in malleable tasks that allow being divided into independent subtasks of known size. The framework dynamically adjusts the size of the subtasks within the resources made available by grid. The main objective of this adjustment is to try to maximize the use of available computational power, balancing the workload of the components of the grid, according to the capacity of each one. The results of the evaluation show that this goal was achieved, maximizing resource utilization and decreasing the final execution time. |
id |
UFSM_9a7408fdbfa14d3205f78448a8073767 |
---|---|
oai_identifier_str |
oai:repositorio.ufsm.br:1/5438 |
network_acronym_str |
UFSM |
network_name_str |
Biblioteca Digital de Teses e Dissertações do UFSM |
repository_id_str |
|
spelling |
2014-12-192014-12-192014-05-23WIEST, Roberto. TUXUR - A FRAMEWORK FOR DYNAMIC DIVISION OF MALLEABLE TASKS IN GRID COMPUTING. 2014. 86 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Santa Maria, Santa Maria, 2014.http://repositorio.ufsm.br/handle/1/5438Grid computing, like other technologies of the Information Technology, was created and developed in the mid 90 in the academic scope. The idea of this technology is to use computer resources without worrying about acquisition new resources and physical location. The focus of computational grids is associated with the execution of applications that demand high computing power or adapt to distributed environments. This makes the environment dynamic and heterogeneous, characteristics that make resource management, scheduling and fault tolerance a great challenge. Grid applications are usually programmed through a framework of grid computing. In this work we present TUXUR, designed to manage the execution of tasks in computing grids. Theis framework is specialized in malleable tasks that allow being divided into independent subtasks of known size. The framework dynamically adjusts the size of the subtasks within the resources made available by grid. The main objective of this adjustment is to try to maximize the use of available computational power, balancing the workload of the components of the grid, according to the capacity of each one. The results of the evaluation show that this goal was achieved, maximizing resource utilization and decreasing the final execution time.Grades de computadores, como outras tecnologias de Tecnologia da Informação, foi criada e desenvolveu-se em meados dos anos 90 no âmbito acadêmico. A ideia desta tecnologia é utilizar os recursos de computadores, sem se preocupar com a aquisição de novos recursos e localização física. O foco das grades computacionais está associado à execução de aplicações que demandam alto poder computacional ou se adaptam a ambientes distribuídos. Isto torna o ambiente dinâmico e heterogêneo, características que fazem a gerência de recursos, escalonamento e tolerância a falhas um grande desafio. Aplicações de grades são geralmente programadas através de um framework de computação em grade. Neste trabalho apresentamos o TUXUR, projetado para gerenciar a execução de tarefas em grades computacionais. O framework é especializado em tarefas maleáveis, que permitem ser divididas em subtarefas independentes de tamanho conhecido. O framework ajusta dinamicamente o tamanho das subtarefas de acordo com os recursos disponibilizados pela grade. O principal objetivo deste ajuste é tentar maximizar a utilização do poder computacional disponibilizado, equilibrando a carga de trabalho entre os componentes da grade, de acordo com a capacidade de cada um. Os resultados encontrados na avaliação evidenciam que esse objetivo foi alcançado, aproveitando ao máximo a utilização dos recursos e diminuindo o tempo final de execução.application/pdfporUniversidade Federal de Santa MariaPrograma de Pós-Graduação em InformáticaUFSMBRCiência da ComputaçãoComputação em gradeFrameworkTarefas maleáveisGrid computingFrameworkMalleable tasksCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOTUXUR - Um framework para divisão dinâmica de tarefas maleáveis em grade computacionalTUXUR - A framework for dynamic division of malleable tasks in grid computinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisStein, Benhur de Oliveirahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4728084T8Schnorr, Lucas Mellohttp://lattes.cnpq.br/0412577035083946Barcelos, Patrícia Pitthan de Araújohttp://lattes.cnpq.br/6069105173950277http://lattes.cnpq.br/0933137123445223Wiest, Roberto100300000007400300300300300c96e146b-e7f3-455a-8889-3d68529e5b26a6967bbc-5881-49a2-a3b8-76d885cc1502478d4361-24b6-469e-a517-4eb9af5100802d12f803-1dfc-4ac1-a6ff-2aaa5b3c30f8info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do UFSMinstname:Universidade Federal de Santa Maria (UFSM)instacron:UFSMORIGINALWIEST, ROBERTO.pdfapplication/pdf1024265http://repositorio.ufsm.br/bitstream/1/5438/1/WIEST%2c%20ROBERTO.pdfd7278c9f91413c9cf4a84d53a9336563MD51TEXTWIEST, ROBERTO.pdf.txtWIEST, ROBERTO.pdf.txtExtracted texttext/plain129684http://repositorio.ufsm.br/bitstream/1/5438/2/WIEST%2c%20ROBERTO.pdf.txt8abddcf3278370f21220dcab110bfc30MD52THUMBNAILWIEST, ROBERTO.pdf.jpgWIEST, ROBERTO.pdf.jpgIM Thumbnailimage/jpeg4723http://repositorio.ufsm.br/bitstream/1/5438/3/WIEST%2c%20ROBERTO.pdf.jpg6f8a6d50db8f4b58767e3ba576d56fadMD531/54382022-01-07 11:11:21.728oai:repositorio.ufsm.br:1/5438Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufsm.br/ONGhttps://repositorio.ufsm.br/oai/requestatendimento.sib@ufsm.br||tedebc@gmail.comopendoar:2022-01-07T14:11:21Biblioteca Digital de Teses e Dissertações do UFSM - Universidade Federal de Santa Maria (UFSM)false |
dc.title.por.fl_str_mv |
TUXUR - Um framework para divisão dinâmica de tarefas maleáveis em grade computacional |
dc.title.alternative.eng.fl_str_mv |
TUXUR - A framework for dynamic division of malleable tasks in grid computing |
title |
TUXUR - Um framework para divisão dinâmica de tarefas maleáveis em grade computacional |
spellingShingle |
TUXUR - Um framework para divisão dinâmica de tarefas maleáveis em grade computacional Wiest, Roberto Computação em grade Framework Tarefas maleáveis Grid computing Framework Malleable tasks CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
TUXUR - Um framework para divisão dinâmica de tarefas maleáveis em grade computacional |
title_full |
TUXUR - Um framework para divisão dinâmica de tarefas maleáveis em grade computacional |
title_fullStr |
TUXUR - Um framework para divisão dinâmica de tarefas maleáveis em grade computacional |
title_full_unstemmed |
TUXUR - Um framework para divisão dinâmica de tarefas maleáveis em grade computacional |
title_sort |
TUXUR - Um framework para divisão dinâmica de tarefas maleáveis em grade computacional |
author |
Wiest, Roberto |
author_facet |
Wiest, Roberto |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Stein, Benhur de Oliveira |
dc.contributor.advisor1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4728084T8 |
dc.contributor.referee1.fl_str_mv |
Schnorr, Lucas Mello |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/0412577035083946 |
dc.contributor.referee2.fl_str_mv |
Barcelos, Patrícia Pitthan de Araújo |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/6069105173950277 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/0933137123445223 |
dc.contributor.author.fl_str_mv |
Wiest, Roberto |
contributor_str_mv |
Stein, Benhur de Oliveira Schnorr, Lucas Mello Barcelos, Patrícia Pitthan de Araújo |
dc.subject.por.fl_str_mv |
Computação em grade Framework Tarefas maleáveis |
topic |
Computação em grade Framework Tarefas maleáveis Grid computing Framework Malleable tasks CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.eng.fl_str_mv |
Grid computing Framework Malleable tasks |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
Grid computing, like other technologies of the Information Technology, was created and developed in the mid 90 in the academic scope. The idea of this technology is to use computer resources without worrying about acquisition new resources and physical location. The focus of computational grids is associated with the execution of applications that demand high computing power or adapt to distributed environments. This makes the environment dynamic and heterogeneous, characteristics that make resource management, scheduling and fault tolerance a great challenge. Grid applications are usually programmed through a framework of grid computing. In this work we present TUXUR, designed to manage the execution of tasks in computing grids. Theis framework is specialized in malleable tasks that allow being divided into independent subtasks of known size. The framework dynamically adjusts the size of the subtasks within the resources made available by grid. The main objective of this adjustment is to try to maximize the use of available computational power, balancing the workload of the components of the grid, according to the capacity of each one. The results of the evaluation show that this goal was achieved, maximizing resource utilization and decreasing the final execution time. |
publishDate |
2014 |
dc.date.accessioned.fl_str_mv |
2014-12-19 |
dc.date.available.fl_str_mv |
2014-12-19 |
dc.date.issued.fl_str_mv |
2014-05-23 |
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.citation.fl_str_mv |
WIEST, Roberto. TUXUR - A FRAMEWORK FOR DYNAMIC DIVISION OF MALLEABLE TASKS IN GRID COMPUTING. 2014. 86 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Santa Maria, Santa Maria, 2014. |
dc.identifier.uri.fl_str_mv |
http://repositorio.ufsm.br/handle/1/5438 |
identifier_str_mv |
WIEST, Roberto. TUXUR - A FRAMEWORK FOR DYNAMIC DIVISION OF MALLEABLE TASKS IN GRID COMPUTING. 2014. 86 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Santa Maria, Santa Maria, 2014. |
url |
http://repositorio.ufsm.br/handle/1/5438 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.cnpq.fl_str_mv |
100300000007 |
dc.relation.confidence.fl_str_mv |
400 300 300 300 300 |
dc.relation.authority.fl_str_mv |
c96e146b-e7f3-455a-8889-3d68529e5b26 a6967bbc-5881-49a2-a3b8-76d885cc1502 478d4361-24b6-469e-a517-4eb9af510080 2d12f803-1dfc-4ac1-a6ff-2aaa5b3c30f8 |
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.publisher.none.fl_str_mv |
Universidade Federal de Santa Maria |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Informática |
dc.publisher.initials.fl_str_mv |
UFSM |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Ciência da Computação |
publisher.none.fl_str_mv |
Universidade Federal de Santa Maria |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações do UFSM instname:Universidade Federal de Santa Maria (UFSM) instacron:UFSM |
instname_str |
Universidade Federal de Santa Maria (UFSM) |
instacron_str |
UFSM |
institution |
UFSM |
reponame_str |
Biblioteca Digital de Teses e Dissertações do UFSM |
collection |
Biblioteca Digital de Teses e Dissertações do UFSM |
bitstream.url.fl_str_mv |
http://repositorio.ufsm.br/bitstream/1/5438/1/WIEST%2c%20ROBERTO.pdf http://repositorio.ufsm.br/bitstream/1/5438/2/WIEST%2c%20ROBERTO.pdf.txt http://repositorio.ufsm.br/bitstream/1/5438/3/WIEST%2c%20ROBERTO.pdf.jpg |
bitstream.checksum.fl_str_mv |
d7278c9f91413c9cf4a84d53a9336563 8abddcf3278370f21220dcab110bfc30 6f8a6d50db8f4b58767e3ba576d56fad |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações do UFSM - Universidade Federal de Santa Maria (UFSM) |
repository.mail.fl_str_mv |
atendimento.sib@ufsm.br||tedebc@gmail.com |
_version_ |
1793240107338170368 |