Proposta de mecanismo de checkpoint com armazenamento de contexto em memória para ambientes de computação voluntária

Detalhes bibliográficos
Ano de defesa: 2010
Autor(a) principal: Dal Zotto, Rafael
Orientador(a): Geyer, Claudio Fernando Resin
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Tolerancia : Falhas
Algoritmos : Recuperacao
Palavras-chave em Inglês:
Volunteer computing
Checkpoint
High-performance
Object prevalence
Link de acesso: http://hdl.handle.net/10183/27665
Resumo: Computação voluntária é um tipo de computação distribuída na qual o proprietário do computador cede parte dos seus recursos computacionais, tais como poder de processamento ou armazenamento, para a execução de um ou mais projetos de pesquisa de seu interesse. Na área de processamento de alto desempenho, o modelo de computação voluntária desempenha um papel muito importante. Sistemas de computação voluntária de larga escala provaram ser mecanismos eficientes para resolução de problemas complexos. Em tais sistemas, que são essencialmente centralizados, centenas ou milhares de computadores são organizados em rede para processar uma série de tarefas, encaminhadas e distribuídas por um servidor central. Nesse tipo de solução, é imprescindível ter um mecanismo para a persistência dos resultados intermediários produzidos, de maneira periódica, para evitar a perda de informações em caso de falhas. Esse mecanismo, chamado de checkpoint, também é importante, em ambientes de computação voluntária, para garantir que no momento em que o proprietário do recurso retomar sua utilização, os resultados intermediários produzidos sejam armazenados para uma posterior recuperação. Sem um mecanismo de checkpoint consistente, resultados produzidos pelos nodos de computação voluntária podem ser perdidos, gerando um desperdício do poder de computação. A pesquisa contemplada nessa dissertação tem por objetivo propor um mecanismo de checkpoint baseado no armazenamento do contexto de execução, através da prevalência de objetos. Essa abordagem proporciona a participação, em sistemas de computação voluntária, de recursos com capacidades limitadas de processamento, memória e espaço em disco que possuam curtos, porém frequentes, períodos de inatividade. Dessa forma, esses recursos poderão realizar checkpoints rápidos e frequentes, produzindo resultados efetivos.
id URGS_9daaad732ea92b5f151d924dffbaabcf
oai_identifier_str oai:www.lume.ufrgs.br:10183/27665
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str
spelling Dal Zotto, RafaelGeyer, Claudio Fernando Resin2011-02-02T05:59:20Z2010http://hdl.handle.net/10183/27665000766352Computação voluntária é um tipo de computação distribuída na qual o proprietário do computador cede parte dos seus recursos computacionais, tais como poder de processamento ou armazenamento, para a execução de um ou mais projetos de pesquisa de seu interesse. Na área de processamento de alto desempenho, o modelo de computação voluntária desempenha um papel muito importante. Sistemas de computação voluntária de larga escala provaram ser mecanismos eficientes para resolução de problemas complexos. Em tais sistemas, que são essencialmente centralizados, centenas ou milhares de computadores são organizados em rede para processar uma série de tarefas, encaminhadas e distribuídas por um servidor central. Nesse tipo de solução, é imprescindível ter um mecanismo para a persistência dos resultados intermediários produzidos, de maneira periódica, para evitar a perda de informações em caso de falhas. Esse mecanismo, chamado de checkpoint, também é importante, em ambientes de computação voluntária, para garantir que no momento em que o proprietário do recurso retomar sua utilização, os resultados intermediários produzidos sejam armazenados para uma posterior recuperação. Sem um mecanismo de checkpoint consistente, resultados produzidos pelos nodos de computação voluntária podem ser perdidos, gerando um desperdício do poder de computação. A pesquisa contemplada nessa dissertação tem por objetivo propor um mecanismo de checkpoint baseado no armazenamento do contexto de execução, através da prevalência de objetos. Essa abordagem proporciona a participação, em sistemas de computação voluntária, de recursos com capacidades limitadas de processamento, memória e espaço em disco que possuam curtos, porém frequentes, períodos de inatividade. Dessa forma, esses recursos poderão realizar checkpoints rápidos e frequentes, produzindo resultados efetivos.Volunteer computing is a type of distributed computing in which resource owners donate their computing resources, such as processing power and storage, to one or more projects of interest. In the high-performance computing field, the volunteer computing model has been playing an important role. On current volunteer computing systems, which are essentially center-based, hundreds or thousands of computers are organized in a network to process a series of tasks, originally distributed by a centralized server. For this kind of environment, it is essential to have a mechanism to ensure that all intermediate produced results are stored, avoiding the loss of already processed data in case of failures. This mechanism, known as checkpoint, is also important in volunteer computing environments to ensure that when the resource owner takes control of the activities, all intermediate results are saved for later recovery. Without a consistent checkpoint mechanism, already produced data could be lost, leading to waste of computing power. The research done on this dissertation aims mainly at introducing a checkpoint mechanism based on context execution storage, through object prevalence. On it, resources which usually have limited processing power, memory and storage and with small but frequent periods of inactivity could be allowed to join volunteer computing environments. This is possible because they would be able to execute fast and frequent checkpoint operations in short period of times and therefore, be able to effectively produce results during its inactivity periods.application/pdfporTolerancia : FalhasAlgoritmos : RecuperacaoVolunteer computingCheckpointHigh-performanceObject prevalenceProposta de mecanismo de checkpoint com armazenamento de contexto em memória para ambientes de computação voluntáriaA Proposal for a checkpoint mechanism based on memory execution-context storage for volunteer computing environments info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2010mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000766352.pdf.txt000766352.pdf.txtExtracted Texttext/plain357059http://www.lume.ufrgs.br/bitstream/10183/27665/2/000766352.pdf.txtb2a843d1a7df4999a87bf2f1ed0a7e20MD52ORIGINAL000766352.pdf000766352.pdfTexto completoapplication/pdf1485972http://www.lume.ufrgs.br/bitstream/10183/27665/1/000766352.pdf219a83129b403c9c610cb3f9f46528e3MD51THUMBNAIL000766352.pdf.jpg000766352.pdf.jpgGenerated Thumbnailimage/jpeg1035http://www.lume.ufrgs.br/bitstream/10183/27665/3/000766352.pdf.jpgbf02cbe71c88bc71eaf113fbca738a90MD5310183/276652018-10-09 08:00:17.391oai:www.lume.ufrgs.br:10183/27665Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-09T11:00:17Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Proposta de mecanismo de checkpoint com armazenamento de contexto em memória para ambientes de computação voluntária
dc.title.alternative.en.fl_str_mv A Proposal for a checkpoint mechanism based on memory execution-context storage for volunteer computing environments
title Proposta de mecanismo de checkpoint com armazenamento de contexto em memória para ambientes de computação voluntária
spellingShingle Proposta de mecanismo de checkpoint com armazenamento de contexto em memória para ambientes de computação voluntária
Dal Zotto, Rafael
Tolerancia : Falhas
Algoritmos : Recuperacao
Volunteer computing
Checkpoint
High-performance
Object prevalence
title_short Proposta de mecanismo de checkpoint com armazenamento de contexto em memória para ambientes de computação voluntária
title_full Proposta de mecanismo de checkpoint com armazenamento de contexto em memória para ambientes de computação voluntária
title_fullStr Proposta de mecanismo de checkpoint com armazenamento de contexto em memória para ambientes de computação voluntária
title_full_unstemmed Proposta de mecanismo de checkpoint com armazenamento de contexto em memória para ambientes de computação voluntária
title_sort Proposta de mecanismo de checkpoint com armazenamento de contexto em memória para ambientes de computação voluntária
author Dal Zotto, Rafael
author_facet Dal Zotto, Rafael
author_role author
dc.contributor.author.fl_str_mv Dal Zotto, Rafael
dc.contributor.advisor1.fl_str_mv Geyer, Claudio Fernando Resin
contributor_str_mv Geyer, Claudio Fernando Resin
dc.subject.por.fl_str_mv Tolerancia : Falhas
Algoritmos : Recuperacao
topic Tolerancia : Falhas
Algoritmos : Recuperacao
Volunteer computing
Checkpoint
High-performance
Object prevalence
dc.subject.eng.fl_str_mv Volunteer computing
Checkpoint
High-performance
Object prevalence
description Computação voluntária é um tipo de computação distribuída na qual o proprietário do computador cede parte dos seus recursos computacionais, tais como poder de processamento ou armazenamento, para a execução de um ou mais projetos de pesquisa de seu interesse. Na área de processamento de alto desempenho, o modelo de computação voluntária desempenha um papel muito importante. Sistemas de computação voluntária de larga escala provaram ser mecanismos eficientes para resolução de problemas complexos. Em tais sistemas, que são essencialmente centralizados, centenas ou milhares de computadores são organizados em rede para processar uma série de tarefas, encaminhadas e distribuídas por um servidor central. Nesse tipo de solução, é imprescindível ter um mecanismo para a persistência dos resultados intermediários produzidos, de maneira periódica, para evitar a perda de informações em caso de falhas. Esse mecanismo, chamado de checkpoint, também é importante, em ambientes de computação voluntária, para garantir que no momento em que o proprietário do recurso retomar sua utilização, os resultados intermediários produzidos sejam armazenados para uma posterior recuperação. Sem um mecanismo de checkpoint consistente, resultados produzidos pelos nodos de computação voluntária podem ser perdidos, gerando um desperdício do poder de computação. A pesquisa contemplada nessa dissertação tem por objetivo propor um mecanismo de checkpoint baseado no armazenamento do contexto de execução, através da prevalência de objetos. Essa abordagem proporciona a participação, em sistemas de computação voluntária, de recursos com capacidades limitadas de processamento, memória e espaço em disco que possuam curtos, porém frequentes, períodos de inatividade. Dessa forma, esses recursos poderão realizar checkpoints rápidos e frequentes, produzindo resultados efetivos.
publishDate 2010
dc.date.issued.fl_str_mv 2010
dc.date.accessioned.fl_str_mv 2011-02-02T05:59:20Z
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/27665
dc.identifier.nrb.pt_BR.fl_str_mv 000766352
url http://hdl.handle.net/10183/27665
identifier_str_mv 000766352
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/27665/2/000766352.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/27665/1/000766352.pdf
http://www.lume.ufrgs.br/bitstream/10183/27665/3/000766352.pdf.jpg
bitstream.checksum.fl_str_mv b2a843d1a7df4999a87bf2f1ed0a7e20
219a83129b403c9c610cb3f9f46528e3
bf02cbe71c88bc71eaf113fbca738a90
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_ 1831315887365292032

Registros relacionados