Uma Abordagem para o Gerenciamento da Execução de Aplicações com Restrições de Tempo de Execução em Grades Computacionais Oportunistas

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Martins, Marcio Rodrigo Melo lattes
Orientador(a): SILVA, Francisco José da Silva e
Banca de defesa: Cortes, Omar Andres Carmona lattes, Abdelouahab, Zair lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Maranhão
Programa de Pós-Graduação: PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ELETRICIDADE/CCET
Departamento: Engenharia
País: BR
Palavras-chave em Português:
Estratégias de escalonamento
Simulação
Grades Computacionais Oportunistas
Aplicações Soft-deadline
Palavras-chave em Inglês:
Scheduling strategies
Simulation
Opportunistic Grids
Applications Softdeadline
Área do conhecimento CNPq:
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Link de acesso: http://tedebc.ufma.br:8080/jspui/handle/tede/488
Resumo: An opportunistic grid computing environment takes advantage of idle computing cycles of regular computers and workstations that can be spread across several administrative domains for running high performance applications. Opportunistic grids are usually constructed from personal computers that do not need to be dedicated for executing grid applications. The grid workload must coexist with local applications executions, submitted by the nodes regular users. Thus, its execution environment is typically dynamic, heterogeneous and unpredictable failures occur frequently. In addition, the resources of an opportunistic grid can be used at any time for the execution of local tasks, making it difficult to preview the conclusion of the tasks running on the grid nodes. These characteristics hinder the successful execution of applications for which there are time restrictions related to its completion. This thesis presents a management mechanism specifically designed for opportunistic grid computing environments for handling the execution of applications with time deadlines set by users during their submission to the system. The proposed mechanism is based on a dynamic scheduling and rescheduling approach and was evaluated using a simulated model considering various typical scenarios of opportunistic grids. The results demonstrated the benefits of the proposed approach in comparison to traditional scheduling approaches applied in opportunistic grids.
id UFMA_d6dd672605eef00cda686d6e823d9e95
oai_identifier_str oai:tede2:tede/488
network_acronym_str UFMA
network_name_str Biblioteca Digital de Teses e Dissertações da UFMA
repository_id_str
spelling SILVA, Francisco José da Silva eCPF:40650413334Cortes, Omar Andres CarmonaCPF:44461097315http://lattes.cnpq.br/5523293886612004Abdelouahab, ZairCPF:61438154372http://lattes.cnpq.br/3277510464047127CPF:00447665308http://lattes.cnpq.br/2989604601382385Martins, Marcio Rodrigo Melo2016-08-17T14:53:21Z2012-06-152012-04-13MARTINS, Marcio Rodrigo Melo. An Approach to Managing the Execution of Applications with Runtime Restrictions in Grids Opportunistic computing. 2012. 100 f. Dissertação (Mestrado em Engenharia) - Universidade Federal do Maranhão, São Luís, 2012.http://tedebc.ufma.br:8080/jspui/handle/tede/488An opportunistic grid computing environment takes advantage of idle computing cycles of regular computers and workstations that can be spread across several administrative domains for running high performance applications. Opportunistic grids are usually constructed from personal computers that do not need to be dedicated for executing grid applications. The grid workload must coexist with local applications executions, submitted by the nodes regular users. Thus, its execution environment is typically dynamic, heterogeneous and unpredictable failures occur frequently. In addition, the resources of an opportunistic grid can be used at any time for the execution of local tasks, making it difficult to preview the conclusion of the tasks running on the grid nodes. These characteristics hinder the successful execution of applications for which there are time restrictions related to its completion. This thesis presents a management mechanism specifically designed for opportunistic grid computing environments for handling the execution of applications with time deadlines set by users during their submission to the system. The proposed mechanism is based on a dynamic scheduling and rescheduling approach and was evaluated using a simulated model considering various typical scenarios of opportunistic grids. The results demonstrated the benefits of the proposed approach in comparison to traditional scheduling approaches applied in opportunistic grids.Um ambiente de computação de grade oportunista aproveita ciclos ociosos de computadores e estações de trabalho que podem ser distribuídos por vários domínios administrativos para a execução de aplicações de alto desempenho. Grades oportunistas geralmente são construídas a partir de computadores pessoais que não precisam ser dedicados para a execução de aplicações em grade. Neste tipo de grade, a carga de trabalho deve coexistir com execuções de aplicações locais submetidos pelos usuários dos nós que a compõe. Assim, seu ambiente de execução é tipicamente dinâmico, heterogêneo e imprevisível e falhas ocorrem com frequência. Além disso, os recursos de uma grade oportunista podem ser usados a qualquer momento para a execução de tarefas locais, o que torna difícil prever a conclusão das tarefas em execução nos nós da grade. Essas características dificultam a execução bem sucedida de aplicações para as quais existem restrições de tempo relacionada com a sua conclusão. Este trabalho apresenta um mecanismo de gerenciamento da execução de aplicações projetado especificamente para ambientes de computação de grade oportunista cujas aplicações possuem prazos de execução (deadline) definidos pelos usuários durante sua submissão ao sistema. O mecanismo proposto é baseado em uma abordagem dinâmica de escalonamento e reescalonamento de aplicações e foi avaliado através de um modelo de simulação levando-se em consideração vários cenários típicos de grades oportunistas. Os resultados demonstraram os benefícios da abordagem proposta em comparação com abordagens de escalonamento de aplicações tradicionalmente utilizadas em grades oportunistas.Made available in DSpace on 2016-08-17T14:53:21Z (GMT). No. of bitstreams: 1 Marcio Rodrigo Melo Martins.pdf: 1449274 bytes, checksum: c55738b6ff5f13795eaa87e218fa536c (MD5) Previous issue date: 2012-04-13FUNDAÇÃO DE AMPARO À PESQUISA E AO DESENVOLVIMENTO CIENTIFICO E TECNOLÓGICO DO MARANHÃOapplication/pdfporUniversidade Federal do MaranhãoPROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ELETRICIDADE/CCETUFMABREngenhariaEstratégias de escalonamentoSimulaçãoGrades Computacionais OportunistasAplicações Soft-deadlineScheduling strategiesSimulationOpportunistic GridsApplications SoftdeadlineCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOUma Abordagem para o Gerenciamento da Execução de Aplicações com Restrições de Tempo de Execução em Grades Computacionais OportunistasAn Approach to Managing the Execution of Applications with Runtime Restrictions in Grids Opportunistic computinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFMAinstname:Universidade Federal do Maranhão (UFMA)instacron:UFMAORIGINALMarcio Rodrigo Melo Martins.pdfapplication/pdf1449274http://tedebc.ufma.br:8080/bitstream/tede/488/1/Marcio+Rodrigo+Melo+Martins.pdfc55738b6ff5f13795eaa87e218fa536cMD51tede/4882018-01-24 16:27:38.402oai:tede2:tede/488Biblioteca Digital de Teses e Dissertaçõeshttps://tedebc.ufma.br/jspui/PUBhttp://tedebc.ufma.br:8080/oai/requestrepositorio@ufma.br||repositorio@ufma.bropendoar:21312018-01-24T19:27:38Biblioteca Digital de Teses e Dissertações da UFMA - Universidade Federal do Maranhão (UFMA)false
dc.title.por.fl_str_mv Uma Abordagem para o Gerenciamento da Execução de Aplicações com Restrições de Tempo de Execução em Grades Computacionais Oportunistas
dc.title.alternative.eng.fl_str_mv An Approach to Managing the Execution of Applications with Runtime Restrictions in Grids Opportunistic computing
title Uma Abordagem para o Gerenciamento da Execução de Aplicações com Restrições de Tempo de Execução em Grades Computacionais Oportunistas
spellingShingle Uma Abordagem para o Gerenciamento da Execução de Aplicações com Restrições de Tempo de Execução em Grades Computacionais Oportunistas
Martins, Marcio Rodrigo Melo
Estratégias de escalonamento
Simulação
Grades Computacionais Oportunistas
Aplicações Soft-deadline
Scheduling strategies
Simulation
Opportunistic Grids
Applications Softdeadline
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Uma Abordagem para o Gerenciamento da Execução de Aplicações com Restrições de Tempo de Execução em Grades Computacionais Oportunistas
title_full Uma Abordagem para o Gerenciamento da Execução de Aplicações com Restrições de Tempo de Execução em Grades Computacionais Oportunistas
title_fullStr Uma Abordagem para o Gerenciamento da Execução de Aplicações com Restrições de Tempo de Execução em Grades Computacionais Oportunistas
title_full_unstemmed Uma Abordagem para o Gerenciamento da Execução de Aplicações com Restrições de Tempo de Execução em Grades Computacionais Oportunistas
title_sort Uma Abordagem para o Gerenciamento da Execução de Aplicações com Restrições de Tempo de Execução em Grades Computacionais Oportunistas
author Martins, Marcio Rodrigo Melo
author_facet Martins, Marcio Rodrigo Melo
author_role author
dc.contributor.advisor1.fl_str_mv SILVA, Francisco José da Silva e
dc.contributor.advisor1ID.fl_str_mv CPF:40650413334
dc.contributor.referee1.fl_str_mv Cortes, Omar Andres Carmona
dc.contributor.referee1ID.fl_str_mv CPF:44461097315
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/5523293886612004
dc.contributor.referee2.fl_str_mv Abdelouahab, Zair
dc.contributor.referee2ID.fl_str_mv CPF:61438154372
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/3277510464047127
dc.contributor.authorID.fl_str_mv CPF:00447665308
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/2989604601382385
dc.contributor.author.fl_str_mv Martins, Marcio Rodrigo Melo
contributor_str_mv SILVA, Francisco José da Silva e
Cortes, Omar Andres Carmona
Abdelouahab, Zair
dc.subject.por.fl_str_mv Estratégias de escalonamento
Simulação
Grades Computacionais Oportunistas
Aplicações Soft-deadline
topic Estratégias de escalonamento
Simulação
Grades Computacionais Oportunistas
Aplicações Soft-deadline
Scheduling strategies
Simulation
Opportunistic Grids
Applications Softdeadline
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Scheduling strategies
Simulation
Opportunistic Grids
Applications Softdeadline
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description An opportunistic grid computing environment takes advantage of idle computing cycles of regular computers and workstations that can be spread across several administrative domains for running high performance applications. Opportunistic grids are usually constructed from personal computers that do not need to be dedicated for executing grid applications. The grid workload must coexist with local applications executions, submitted by the nodes regular users. Thus, its execution environment is typically dynamic, heterogeneous and unpredictable failures occur frequently. In addition, the resources of an opportunistic grid can be used at any time for the execution of local tasks, making it difficult to preview the conclusion of the tasks running on the grid nodes. These characteristics hinder the successful execution of applications for which there are time restrictions related to its completion. This thesis presents a management mechanism specifically designed for opportunistic grid computing environments for handling the execution of applications with time deadlines set by users during their submission to the system. The proposed mechanism is based on a dynamic scheduling and rescheduling approach and was evaluated using a simulated model considering various typical scenarios of opportunistic grids. The results demonstrated the benefits of the proposed approach in comparison to traditional scheduling approaches applied in opportunistic grids.
publishDate 2012
dc.date.available.fl_str_mv 2012-06-15
dc.date.issued.fl_str_mv 2012-04-13
dc.date.accessioned.fl_str_mv 2016-08-17T14:53:21Z
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 MARTINS, Marcio Rodrigo Melo. An Approach to Managing the Execution of Applications with Runtime Restrictions in Grids Opportunistic computing. 2012. 100 f. Dissertação (Mestrado em Engenharia) - Universidade Federal do Maranhão, São Luís, 2012.
dc.identifier.uri.fl_str_mv http://tedebc.ufma.br:8080/jspui/handle/tede/488
identifier_str_mv MARTINS, Marcio Rodrigo Melo. An Approach to Managing the Execution of Applications with Runtime Restrictions in Grids Opportunistic computing. 2012. 100 f. Dissertação (Mestrado em Engenharia) - Universidade Federal do Maranhão, São Luís, 2012.
url http://tedebc.ufma.br:8080/jspui/handle/tede/488
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.publisher.none.fl_str_mv Universidade Federal do Maranhão
dc.publisher.program.fl_str_mv PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ELETRICIDADE/CCET
dc.publisher.initials.fl_str_mv UFMA
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Engenharia
publisher.none.fl_str_mv Universidade Federal do Maranhão
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFMA
instname:Universidade Federal do Maranhão (UFMA)
instacron:UFMA
instname_str Universidade Federal do Maranhão (UFMA)
instacron_str UFMA
institution UFMA
reponame_str Biblioteca Digital de Teses e Dissertações da UFMA
collection Biblioteca Digital de Teses e Dissertações da UFMA
bitstream.url.fl_str_mv http://tedebc.ufma.br:8080/bitstream/tede/488/1/Marcio+Rodrigo+Melo+Martins.pdf
bitstream.checksum.fl_str_mv c55738b6ff5f13795eaa87e218fa536c
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFMA - Universidade Federal do Maranhão (UFMA)
repository.mail.fl_str_mv repositorio@ufma.br||repositorio@ufma.br
_version_ 1853507978495262720

Registros relacionados