Um serviço de cache de disco para grades computacionais entre-pares.

Detalhes bibliográficos
Autor(a) principal: SILVA, Rafael Ferreira da.
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10970
Resumo: Grades computacionais entre-pares (P2P, do inglês peer-to-peer) são uma infra-estrutura barata e eficiente para a execução de aplicações do tipo "saco-de-tarefas", compostas por um grande número de tarefas que não precisam se comunicar entre si e podem ser executadas independentemente umas das outras. Quando essas aplicações manipulam uma grande quantidade de dados, é crucial que a sobrecarga envolvida com a transferência de dados não impacte o desempenho da aplicação. Felizmente, muitas dessas aplicações apresentam um alto percentual de reuso de dados, seja em uma mesma execução ou em execuções sucessivas, o que permite que uma estratégia de cache seja utilizada para minimizar as perdas de desempenho relacionadas com a movimentação dos dados. Entretanto, implementar um sistema de cache sobre recursos não dedicados e sujeitos à políticas de utilização não necessariamente homogêneas, não é uma tarefa trivial. Neste trabalho nós propomos um mecanismo de gerência de cache de disco que viabiliza o suporte a este tipo de aplicação através da redução da quantidade de transferências entre domínios administrativos. O mecanismo incentiva a colaboração entre os nós que compõem a grade P2P e resulta em uma alocação justa e eficiente do espaço em disco disponibilizado pelos nós. Através de experimentos de simulação, demonstrou-se que o mecanismo é capaz de reduzir a quantidade de transferência de dados entre domínios administrativos e que, em estado de contenção de recursos, nós não-colaboradores (free-riders) são marginalizados em favor dos nós que colaboram com a grade, independentemente da quantidade de nós que compõem o sistema. Por fim, um estudo de caso realizado em uma grade computacional P2P controlada mostrou que o mecanismo é capaz de reduzir a quantidade de transferências que, por conseqüência, reduz o tempo de execução das aplicações, quando comparado à execução sem a utilização do mecanismo de gerência de cache de disco proposto.
id UFCG_ee8fb99a6dd7d3aef6529ef6586ed212
oai_identifier_str oai:localhost:riufcg/10970
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling Brasileiro, F.V.http://lattes.cnpq.br/5957855817378897LOPES, Raquel Vigolvino.LOPES, R. V.http://lattes.cnpq.br/0577503698179302PIRES, Carlos Eduardo Santos.SOUSA, Denio Mariz Timóteo de.SILVA, Rafael Ferreira da.Grades computacionais entre-pares (P2P, do inglês peer-to-peer) são uma infra-estrutura barata e eficiente para a execução de aplicações do tipo "saco-de-tarefas", compostas por um grande número de tarefas que não precisam se comunicar entre si e podem ser executadas independentemente umas das outras. Quando essas aplicações manipulam uma grande quantidade de dados, é crucial que a sobrecarga envolvida com a transferência de dados não impacte o desempenho da aplicação. Felizmente, muitas dessas aplicações apresentam um alto percentual de reuso de dados, seja em uma mesma execução ou em execuções sucessivas, o que permite que uma estratégia de cache seja utilizada para minimizar as perdas de desempenho relacionadas com a movimentação dos dados. Entretanto, implementar um sistema de cache sobre recursos não dedicados e sujeitos à políticas de utilização não necessariamente homogêneas, não é uma tarefa trivial. Neste trabalho nós propomos um mecanismo de gerência de cache de disco que viabiliza o suporte a este tipo de aplicação através da redução da quantidade de transferências entre domínios administrativos. O mecanismo incentiva a colaboração entre os nós que compõem a grade P2P e resulta em uma alocação justa e eficiente do espaço em disco disponibilizado pelos nós. Através de experimentos de simulação, demonstrou-se que o mecanismo é capaz de reduzir a quantidade de transferência de dados entre domínios administrativos e que, em estado de contenção de recursos, nós não-colaboradores (free-riders) são marginalizados em favor dos nós que colaboram com a grade, independentemente da quantidade de nós que compõem o sistema. Por fim, um estudo de caso realizado em uma grade computacional P2P controlada mostrou que o mecanismo é capaz de reduzir a quantidade de transferências que, por conseqüência, reduz o tempo de execução das aplicações, quando comparado à execução sem a utilização do mecanismo de gerência de cache de disco proposto.Computational peer-to-peer (P2P) grids are a cheap and efficient platform to run applications such as "bag-of-tasks", consisting of a large number of tasks that do not need to communicate amongst themselves and can be executed independently. When these applications handle a large amount of data, it is crucial that the overhead due to data transfer does not impact application performance. Fortunately, many of these applications have a high rate of data reuse, in the same or in successive runs of the application, which allows a caching strategy to be used, so to minimize the loss of performance related to data movement. However, implementing a caching system atop non-dedicated resources and subject to usage policies that are not necessarily homogeneous is not a trivial task. In this work we propose a mechanism for disk cache management that gives support to this type of application by reducing the number of transfers amongst administrative domains. The mechanism promotes collaboration amongst the peers forming the P2P grid and results in a fair and efficient allocation of the disk space provided by the peers. Through simulation experiments, we demonstrated that the mechanism has reduced the amount of data transfers amongst administrative domains and during resource contention free-riders are marginalized in favor of collaborators, regardless of the number of nodes that comprise the system. Finally, a case study executed over a controlled P2P computational grid showed that the mechanism has reduced the amount of transfers, which consequently reduced the execution times of the applications when compared to the execution of the same applications without using the disk cache management mechanism proposed.Submitted by Lucienne Costa (lucienneferreira@ufcg.edu.br) on 2020-01-15T17:56:14Z No. of bitstreams: 1 RAFAEL FERREIRA DA SILVA – DISSERTAÇÃO (PPGCC) 2010.pdf: 1001332 bytes, checksum: 3e7e8959cdea6c85d2f278f34cfb2724 (MD5)Made available in DSpace on 2020-01-15T17:56:14Z (GMT). No. of bitstreams: 1 RAFAEL FERREIRA DA SILVA – DISSERTAÇÃO (PPGCC) 2010.pdf: 1001332 bytes, checksum: 3e7e8959cdea6c85d2f278f34cfb2724 (MD5) Previous issue date: 2010-02-26Universidade Federal de Campina GrandePÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEICiência da ComputaçãoRedes de ComputadoresGrades ComputacionaisSistemas P2PComputer NetworkComputational GridsP2P SystemsUm serviço de cache de disco para grades computacionais entre-pares.A disk cache service for peer computational grids.2010-02-262020-01-15T17:56:14Z2020-01-152020-01-15T17:56:14Zhttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10970SILVA, R. F. da. Um serviço de cache de disco para grades computacionais entre-pares. 2010. 85 f. Dissertação (Mestrado em Ciência da Computação) – Programa de Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2010. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10970info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGORIGINALRAFAEL FERREIRA DA SILVA – DISSERTAÇÃO (PPGCC) 2010.pdfRAFAEL FERREIRA DA SILVA – DISSERTAÇÃO (PPGCC) 2010.pdfapplication/pdf815943http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/10970/3/RAFAEL+FERREIRA+DA+SILVA+%E2%80%93+DISSERTA%C3%87%C3%83O+%28PPGCC%29+2010.pdfa5b13ec3c2177feb4bc112f5c2fd25bbMD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/10970/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/109702022-03-18 09:34:04.544oai:localhost:riufcg/10970Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512022-03-18T12:34:04Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv Um serviço de cache de disco para grades computacionais entre-pares.
dc.title.alternative.pt_BR.fl_str_mv A disk cache service for peer computational grids.
title Um serviço de cache de disco para grades computacionais entre-pares.
spellingShingle Um serviço de cache de disco para grades computacionais entre-pares.
SILVA, Rafael Ferreira da.
Ciência da Computação
Redes de Computadores
Grades Computacionais
Sistemas P2P
Computer Network
Computational Grids
P2P Systems
title_short Um serviço de cache de disco para grades computacionais entre-pares.
title_full Um serviço de cache de disco para grades computacionais entre-pares.
title_fullStr Um serviço de cache de disco para grades computacionais entre-pares.
title_full_unstemmed Um serviço de cache de disco para grades computacionais entre-pares.
title_sort Um serviço de cache de disco para grades computacionais entre-pares.
author SILVA, Rafael Ferreira da.
author_facet SILVA, Rafael Ferreira da.
author_role author
dc.contributor.advisor2ID.pt_BR.fl_str_mv LOPES, R. V.
dc.contributor.advisor1ID.fl_str_mv Brasileiro, F.V.
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/5957855817378897
dc.contributor.advisor2.fl_str_mv LOPES, Raquel Vigolvino.
dc.contributor.advisor2Lattes.fl_str_mv http://lattes.cnpq.br/0577503698179302
dc.contributor.referee1.fl_str_mv PIRES, Carlos Eduardo Santos.
dc.contributor.referee2.fl_str_mv SOUSA, Denio Mariz Timóteo de.
dc.contributor.author.fl_str_mv SILVA, Rafael Ferreira da.
contributor_str_mv LOPES, Raquel Vigolvino.
PIRES, Carlos Eduardo Santos.
SOUSA, Denio Mariz Timóteo de.
dc.subject.cnpq.fl_str_mv Ciência da Computação
topic Ciência da Computação
Redes de Computadores
Grades Computacionais
Sistemas P2P
Computer Network
Computational Grids
P2P Systems
dc.subject.por.fl_str_mv Redes de Computadores
Grades Computacionais
Sistemas P2P
Computer Network
Computational Grids
P2P Systems
description Grades computacionais entre-pares (P2P, do inglês peer-to-peer) são uma infra-estrutura barata e eficiente para a execução de aplicações do tipo "saco-de-tarefas", compostas por um grande número de tarefas que não precisam se comunicar entre si e podem ser executadas independentemente umas das outras. Quando essas aplicações manipulam uma grande quantidade de dados, é crucial que a sobrecarga envolvida com a transferência de dados não impacte o desempenho da aplicação. Felizmente, muitas dessas aplicações apresentam um alto percentual de reuso de dados, seja em uma mesma execução ou em execuções sucessivas, o que permite que uma estratégia de cache seja utilizada para minimizar as perdas de desempenho relacionadas com a movimentação dos dados. Entretanto, implementar um sistema de cache sobre recursos não dedicados e sujeitos à políticas de utilização não necessariamente homogêneas, não é uma tarefa trivial. Neste trabalho nós propomos um mecanismo de gerência de cache de disco que viabiliza o suporte a este tipo de aplicação através da redução da quantidade de transferências entre domínios administrativos. O mecanismo incentiva a colaboração entre os nós que compõem a grade P2P e resulta em uma alocação justa e eficiente do espaço em disco disponibilizado pelos nós. Através de experimentos de simulação, demonstrou-se que o mecanismo é capaz de reduzir a quantidade de transferência de dados entre domínios administrativos e que, em estado de contenção de recursos, nós não-colaboradores (free-riders) são marginalizados em favor dos nós que colaboram com a grade, independentemente da quantidade de nós que compõem o sistema. Por fim, um estudo de caso realizado em uma grade computacional P2P controlada mostrou que o mecanismo é capaz de reduzir a quantidade de transferências que, por conseqüência, reduz o tempo de execução das aplicações, quando comparado à execução sem a utilização do mecanismo de gerência de cache de disco proposto.
publishDate 2010
dc.date.issued.fl_str_mv 2010-02-26
dc.date.accessioned.fl_str_mv 2020-01-15T17:56:14Z
dc.date.available.fl_str_mv 2020-01-15
2020-01-15T17:56:14Z
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://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10970
dc.identifier.citation.fl_str_mv SILVA, R. F. da. Um serviço de cache de disco para grades computacionais entre-pares. 2010. 85 f. Dissertação (Mestrado em Ciência da Computação) – Programa de Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2010. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10970
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10970
identifier_str_mv SILVA, R. F. da. Um serviço de cache de disco para grades computacionais entre-pares. 2010. 85 f. Dissertação (Mestrado em Ciência da Computação) – Programa de Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2010. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10970
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.publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Engenharia Elétrica e Informática - CEEI
publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
bitstream.url.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/10970/3/RAFAEL+FERREIRA+DA+SILVA+%E2%80%93+DISSERTA%C3%87%C3%83O+%28PPGCC%29+2010.pdf
http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/10970/2/license.txt
bitstream.checksum.fl_str_mv a5b13ec3c2177feb4bc112f5c2fd25bb
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1799308717946044416