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-13 / FUNDAÇÃO DE AMPARO À PESQUISA E AO DESENVOLVIMENTO CIENTIFICO E TECNOLÓGICO DO MARANHÃO / 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. / 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:tede2:tede/488 |
| Date | 13 April 2012 |
| Creators | Martins, Marcio Rodrigo Melo |
| Contributors | Silva, Francisco José da Silva e, Cortes, Omar Andres Carmona, Abdelouahab, Zair |
| Publisher | Universidade Federal do Maranhão, PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ELETRICIDADE/CCET, UFMA, BR, Engenharia |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFMA, instname:Universidade Federal do Maranhão, instacron:UFMA |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0028 seconds