Publicação
Framework para execução adaptativa e tolerante a falhas de workflows em grid
| Resumo: | Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2010. |
|---|---|
| Autores principais: | Guimarães, Felipe Pontes |
| Assunto: | Fluxo de trabalho Recursos de redes de computadores Complexidade computacional Projeto de sistemas - processamento de dados |
| Ano: | 2011 |
| País: | Brasil |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | IBICT |
| Idioma: | português |
| Origem: | Oasisbr |
| _version_ | 1871501730705833984 |
|---|---|
| author | Guimarães, Felipe Pontes |
| author_facet | Guimarães, Felipe Pontes |
| author_role | author |
| country_str | BR |
| creators_json_txt | [{\"Person.name\":\"Guimarães, Felipe Pontes\"}] |
| datacite.creators.creator.creatorName.fl_str_mv | Guimarães, Felipe Pontes |
| datacite.date.Accepted.fl_str_mv | 2011-06-21T00:00:00Z |
| datacite.date.available.fl_str_mv | 2011-06-21T13:43:47Z |
| datacite.date.embargoed.fl_str_mv | 2011-06-21T13:43:47Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| datacite.subjects.subject.fl_str_mv | Fluxo de trabalho Recursos de redes de computadores Complexidade computacional Projeto de sistemas - processamento de dados |
| datacite.titles.title.fl_str_mv | Framework para execução adaptativa e tolerante a falhas de workflows em grid |
| dc.creator.none.fl_str_mv | Guimarães, Felipe Pontes |
| dc.date.Accepted.fl_str_mv | 2011-06-21T00:00:00Z |
| dc.date.available.fl_str_mv | 2011-06-21T13:43:47Z |
| dc.date.embargoed.fl_str_mv | 2011-06-21T13:43:47Z |
| dc.description.none.fl_str_mv | A computação em Grid proporciona a seus usuários o compartilhamento de recursos autônomos e heterogêneos para solucionar problemas computacionais de grande complexidade. Em um Grid, os recursos possuem autonomia, logo podem entrar e sair do mesmo conforme suas necessidades. A computação em Grid é frequentemente usada para executar worflows científicos, que são uma rede de passos necessários à análise de grande volume de dados. Geralmente, a execução de workflows científicos é demorada, podendo levar vários minutos, várias horas ou mesmo dias. Ao se associar essas duas características - um ambiente dinâmico e workflows de longa duração - surge um problema: não há como se impedir que os recursos saiam do Grid durante a execução de tarefas de um workflow, causando assim um erro na execução. Não se pode, no entanto, permitir que tais erros inviabilizem a execução do workflow. Para contornar esse problema existem técnicas de tolerância a falhas, que procuram garantir que, mesmo em face de falhas na execução de algumas tarefas, o workflow como um todo será executado corretamente. Vários trabalhos lidam com técnicas de tolerância a falhas para workflows em Grid e várias técnicas diferentes já existem. No entanto, nenhuma das abordagens estudadas considera, em conjunto, as preferências do usuário e a situação atual do Grid. A presente dissertação de mestrado propõe e avalia um framework de execução adaptativa tolerante a falhas que permite ao usuário definir as regras pelas quais a seleção das técnicas de tolerância a falhas será realizada em tempo de execução e também permite a adição de novas técnicas de tolerância a falhas. Os resultados experimentais obtidos em um Grid com 5 máquinas mostram que o framework proposto de fato permite a definição de regras pelo usuário e a inclusão de novas técnicas de tolerância a falhas. Além disso, a sobrecarga no tempo de execução dos workflows foi baixo: cerca de 2%, na plataforma avaliada. ___________________________________________________________________________________ ABSTRACT Grid computing allows its users to share autonomous and heterogeneous resources to solve highly complex computational problems. It creates an extremely dynamic environment, in which the resources may enter or leave at any given moment according to their needs. One of the major uses of Grid computing is the execution of scientific workflows, a set of necessary steps for analyzing great amounts of data. The execution time of these workflows may vary from several minutes to days. Once we combine these two characteristics - a dynamic environment and long execution times - a problem arises, since there is no mechanism to prevent resources from leaving the Grid during the execution of a task belonging to a workflow, thus introducing an error in the execution. However, the ocurrence of these errors must not make unfeasible the workflow execution. To deal with this issue fault tolerance techniques have been proposed. They allow for correct workflow execution even when facing errors during a number of faults in intermediary tasks. Many published papers deal with fault tolerance techniques for workflow execution in the Grid, but none of the studied approaches consider both the user preferences and the current status of the Grid. The current Master's Thesis proposes and evaluates a framework that provides adaptive fault tolerant execution for workflows in Grids allowing the user to define the rules by which the fault tolerance techniques will be chosen at runtime. Moreover, it allows the addition of new fault tolerance techniques. The experimental results obtained from a 5-machine Grid show that the framework is able to allow the user to set the rules and add new fault tolerance techniques at the cost of a very low overhead in the execution time: around 2% in the evalution platform. |
| dc.identifier.none.fl_str_mv | http://repositorio.unb.br/handle/10482/8528 |
| dc.language.none.fl_str_mv | por |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| dc.source.none.fl_str_mv | reponame:Repositório Institucional da UnB instname:Universidade de Brasília (UnB) instacron:UNB |
| dc.subject.none.fl_str_mv | Fluxo de trabalho Recursos de redes de computadores Complexidade computacional Projeto de sistemas - processamento de dados |
| dc.title.fl_str_mv | Framework para execução adaptativa e tolerante a falhas de workflows em grid |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_bdcc |
| description | Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2010. |
| dirty | 0 |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | oasisbr_737ebafef9b57939312a6bfd1bd99c56 |
| identifier.url.fl_str_mv | http://repositorio.unb.br/handle/10482/8528 |
| inst_facet_str | urn:organizationAcronym:oasisbr{{{_:::_}}}IBICT |
| instacron_str | OASISBR |
| institution | IBICT |
| instname_str | IBICT |
| language | por |
| network_acronym_str | oasisbr |
| network_name_str | Oasisbr |
| oai_identifier_str | oai:repositorio.unb.br:10482/8528 |
| organization_str_mv | urn:organizationAcronym:oasisbr |
| person_str_mv | Guimarães, Felipe Pontes |
| publishDate | 2011 |
| repo_facet_str | urn:repositoryAcronym:oasisbr{{{_:::_}}}Oasisbr |
| reponame_str | Oasisbr |
| repository_id_str | urn:repositoryAcronym:oasisbr |
| service_str_mv | urn:repositoryAcronym:oasisbr |
| spelling | Framework para execução adaptativa e tolerante a falhas de workflows em gridGuimarães, Felipe PontesFluxo de trabalhoRecursos de redes de computadoresComplexidade computacionalProjeto de sistemas - processamento de dadosopen accesshttp://purl.org/coar/access_right/c_abf2http://repositorio.unb.br/handle/10482/8528URLGUIMARÃES, Felipe Pontes. Framework para execução adaptativa e tolerante a falhas de workflows em grid. 2010. 78 f. Dissertação (Mestrado em Informática)-Universidade de Brasília, Brasília, 2010.N/AHasVersionhttp://repositorio.unb.br/handle/10482/8528URLHasVersion2011-06-21T13:43:47Z 2010-10-142011-06-212011-06-21T00:00:00ZDissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2010.A computação em Grid proporciona a seus usuários o compartilhamento de recursos autônomos e heterogêneos para solucionar problemas computacionais de grande complexidade. Em um Grid, os recursos possuem autonomia, logo podem entrar e sair do mesmo conforme suas necessidades. A computação em Grid é frequentemente usada para executar worflows científicos, que são uma rede de passos necessários à análise de grande volume de dados. Geralmente, a execução de workflows científicos é demorada, podendo levar vários minutos, várias horas ou mesmo dias. Ao se associar essas duas características - um ambiente dinâmico e workflows de longa duração - surge um problema: não há como se impedir que os recursos saiam do Grid durante a execução de tarefas de um workflow, causando assim um erro na execução. Não se pode, no entanto, permitir que tais erros inviabilizem a execução do workflow. Para contornar esse problema existem técnicas de tolerância a falhas, que procuram garantir que, mesmo em face de falhas na execução de algumas tarefas, o workflow como um todo será executado corretamente. Vários trabalhos lidam com técnicas de tolerância a falhas para workflows em Grid e várias técnicas diferentes já existem. No entanto, nenhuma das abordagens estudadas considera, em conjunto, as preferências do usuário e a situação atual do Grid. A presente dissertação de mestrado propõe e avalia um framework de execução adaptativa tolerante a falhas que permite ao usuário definir as regras pelas quais a seleção das técnicas de tolerância a falhas será realizada em tempo de execução e também permite a adição de novas técnicas de tolerância a falhas. Os resultados experimentais obtidos em um Grid com 5 máquinas mostram que o framework proposto de fato permite a definição de regras pelo usuário e a inclusão de novas técnicas de tolerância a falhas. Além disso, a sobrecarga no tempo de execução dos workflows foi baixo: cerca de 2%, na plataforma avaliada. ___________________________________________________________________________________ ABSTRACTGrid computing allows its users to share autonomous and heterogeneous resources to solve highly complex computational problems. It creates an extremely dynamic environment, in which the resources may enter or leave at any given moment according to their needs. One of the major uses of Grid computing is the execution of scientific workflows, a set of necessary steps for analyzing great amounts of data. The execution time of these workflows may vary from several minutes to days. Once we combine these two characteristics - a dynamic environment and long execution times - a problem arises, since there is no mechanism to prevent resources from leaving the Grid during the execution of a task belonging to a workflow, thus introducing an error in the execution. However, the ocurrence of these errors must not make unfeasible the workflow execution. To deal with this issue fault tolerance techniques have been proposed. They allow for correct workflow execution even when facing errors during a number of faults in intermediary tasks. Many published papers deal with fault tolerance techniques for workflow execution in the Grid, but none of the studied approaches consider both the user preferences and the current status of the Grid. The current Master's Thesis proposes and evaluates a framework that provides adaptive fault tolerant execution for workflows in Grids allowing the user to define the rules by which the fault tolerance techniques will be chosen at runtime. Moreover, it allows the addition of new fault tolerance techniques. The experimental results obtained from a 5-machine Grid show that the framework is able to allow the user to set the rules and add new fault tolerance techniques at the cost of a very low overhead in the execution time: around 2% in the evalution platform.porreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNBVoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85master thesishttp://purl.org/coar/resource_type/c_bdccother research product |
| spellingShingle | Framework para execução adaptativa e tolerante a falhas de workflows em grid Guimarães, Felipe Pontes Fluxo de trabalho Recursos de redes de computadores Complexidade computacional Projeto de sistemas - processamento de dados |
| status | SINGLETON |
| status_str | VoR |
| subject.fl_str_mv | Fluxo de trabalho Recursos de redes de computadores Complexidade computacional Projeto de sistemas - processamento de dados |
| title | Framework para execução adaptativa e tolerante a falhas de workflows em grid |
| title_full | Framework para execução adaptativa e tolerante a falhas de workflows em grid |
| title_fullStr | Framework para execução adaptativa e tolerante a falhas de workflows em grid |
| title_full_unstemmed | Framework para execução adaptativa e tolerante a falhas de workflows em grid |
| title_short | Framework para execução adaptativa e tolerante a falhas de workflows em grid |
| title_sort | Framework para execução adaptativa e tolerante a falhas de workflows em grid |
| topic | Fluxo de trabalho Recursos de redes de computadores Complexidade computacional Projeto de sistemas - processamento de dados |
| topic_facet | Fluxo de trabalho Recursos de redes de computadores Complexidade computacional Projeto de sistemas - processamento de dados |
| url | http://repositorio.unb.br/handle/10482/8528 |
| visible | 1 |
Atividades financiadas
Não foram encontrados projetos financiados.