Escalonamento tolerante a sabotagem em grades computacionais entre-pares.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2007 |
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/8707 |
Resumo: | As grades computacionais são uma infra-estrutura para agregar potência computacional. Evoluíram no sentido de formarem comunidades de livre ingresso sobre a Internet e ganharam o título de grades entre-pares (P2P). É importante perceber que quando qualquer usuário pode ingressar e sair livremente de um sistema, este se torna mais suscetível a danos causados por usuários trapaceiros. Uma solução para este problema é aplicar técnicas de tolerância a sabotagem, geralmente baseadas em replicação, para estimar a corretude da computação. Sarmenta verificou que o emprego de técnicas de tolerância a faltas baseada em reputação no escalonamento de tarefas pode proporcionar altos níveis de confiança para os resultados da computação e também minimizar custos com replicação, quando comparados à tradicional técnica de votação para escolha de um resultado correto. Este trabalho tem como objetivo avaliar o uso de heurísticas de escalonamento que se adaptam ao nível de confiança existente para as máquinas em grades P2P, aplicando a técnica de tolerância a faltas proposta por Sarmenta. No entanto, essa técnica pressupõe o conhecimento de propriedades muito difíceis de prever para sistemas de livre ingresso, onde não se conhecem os participantes nem suas intenções. Os resultados obtidos demonstram que não há apenas um método de implementação do escalonamento tolerante a sabotagem. Três heurísticas de escalonamento foram avaliadas e elas apresentaram vantagens e desvantagens, de onde se pôde concluir que, dependendo do conhecimento que se tem sobre a grade, a aplicação de uma heurística pode apresentar um melhor desempenho do que a das demais. |
id |
UFCG_6c9877aa4dc96f9c05411613d6e7ef50 |
---|---|
oai_identifier_str |
oai:localhost:riufcg/8707 |
network_acronym_str |
UFCG |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
repository_id_str |
4851 |
spelling |
Escalonamento tolerante a sabotagem em grades computacionais entre-pares.Tamper-tolerant grid escalation computational issues.Sistemas de Processamento DistribuídoEscalonamento AdaptativoTolerância à SabotagemGrades ComputacionaisP2PDistributed Processing SystemsAdaptive SchedulingSabotage ToleranceComputational GridsCiência da ComputaçãoAs grades computacionais são uma infra-estrutura para agregar potência computacional. Evoluíram no sentido de formarem comunidades de livre ingresso sobre a Internet e ganharam o título de grades entre-pares (P2P). É importante perceber que quando qualquer usuário pode ingressar e sair livremente de um sistema, este se torna mais suscetível a danos causados por usuários trapaceiros. Uma solução para este problema é aplicar técnicas de tolerância a sabotagem, geralmente baseadas em replicação, para estimar a corretude da computação. Sarmenta verificou que o emprego de técnicas de tolerância a faltas baseada em reputação no escalonamento de tarefas pode proporcionar altos níveis de confiança para os resultados da computação e também minimizar custos com replicação, quando comparados à tradicional técnica de votação para escolha de um resultado correto. Este trabalho tem como objetivo avaliar o uso de heurísticas de escalonamento que se adaptam ao nível de confiança existente para as máquinas em grades P2P, aplicando a técnica de tolerância a faltas proposta por Sarmenta. No entanto, essa técnica pressupõe o conhecimento de propriedades muito difíceis de prever para sistemas de livre ingresso, onde não se conhecem os participantes nem suas intenções. Os resultados obtidos demonstram que não há apenas um método de implementação do escalonamento tolerante a sabotagem. Três heurísticas de escalonamento foram avaliadas e elas apresentaram vantagens e desvantagens, de onde se pôde concluir que, dependendo do conhecimento que se tem sobre a grade, a aplicação de uma heurística pode apresentar um melhor desempenho do que a das demais.The computational grids are infrastructures to agregate computing power. They evolved in the sense of forming free-to-join communities over the Internet and won the title of peer-to-peer (P2P) grids. It is important to notice that when any user can freely join and leave a system, it becomes more succeptible to damages caused by malicious users. A solution to this problem is to apply sabotage tolerance techniques, generally based on replication, to estimate the computation correctness. Sarmenta has verified that the employment of reputation-based fault tolerance techniques in the task scheduling may promote high confidence levels for the computation results, at the same time that minimizes replication costs, when compared to the tradional voting technique to choose a correct result. The objective of this work is to evaluate the usage of scheduling heuristics that adapt themselves to the machines’ confidence level in P2P grids, applying the fault tolerance technique proposed by Sarmenta. This technique assumes the knowledge of some properties, which are difficult to foresee. The obtained results demonstrate that there are more than one implementation of sabotage-tolerant scheduling. Three scheduling heuristics were evaluated and they present advantages and disadvantages, concluding that, depending on the grid environment, one heuristic might have a better performance than the others.Universidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBRASILEIRO, Francisco Vilar.Brasileiro, F.V.http://lattes.cnpq.br/5957855817378897SPOHN , Marco Aurelio.BARCELLOS, Antonio Marinho Pilla.OLIVEIRA, Ana Cristina Alves de.2007-08-312019-10-31T10:30:55Z2019-10-312019-10-31T10:30:55Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8707OLIVEIRA, A. C. A. de. Escalonamento tolerante a sabotagem em grades computacionais entre-pares. 2007. 87 f. Dissertação (Mestrado em Ciência da Computação) – 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, 2007. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8707porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2022-03-25T11:15:16Zoai:localhost:riufcg/8707Biblioteca 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-25T11:15:16Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false |
dc.title.none.fl_str_mv |
Escalonamento tolerante a sabotagem em grades computacionais entre-pares. Tamper-tolerant grid escalation computational issues. |
title |
Escalonamento tolerante a sabotagem em grades computacionais entre-pares. |
spellingShingle |
Escalonamento tolerante a sabotagem em grades computacionais entre-pares. OLIVEIRA, Ana Cristina Alves de. Sistemas de Processamento Distribuído Escalonamento Adaptativo Tolerância à Sabotagem Grades Computacionais P2P Distributed Processing Systems Adaptive Scheduling Sabotage Tolerance Computational Grids Ciência da Computação |
title_short |
Escalonamento tolerante a sabotagem em grades computacionais entre-pares. |
title_full |
Escalonamento tolerante a sabotagem em grades computacionais entre-pares. |
title_fullStr |
Escalonamento tolerante a sabotagem em grades computacionais entre-pares. |
title_full_unstemmed |
Escalonamento tolerante a sabotagem em grades computacionais entre-pares. |
title_sort |
Escalonamento tolerante a sabotagem em grades computacionais entre-pares. |
author |
OLIVEIRA, Ana Cristina Alves de. |
author_facet |
OLIVEIRA, Ana Cristina Alves de. |
author_role |
author |
dc.contributor.none.fl_str_mv |
BRASILEIRO, Francisco Vilar. Brasileiro, F.V. http://lattes.cnpq.br/5957855817378897 SPOHN , Marco Aurelio. BARCELLOS, Antonio Marinho Pilla. |
dc.contributor.author.fl_str_mv |
OLIVEIRA, Ana Cristina Alves de. |
dc.subject.por.fl_str_mv |
Sistemas de Processamento Distribuído Escalonamento Adaptativo Tolerância à Sabotagem Grades Computacionais P2P Distributed Processing Systems Adaptive Scheduling Sabotage Tolerance Computational Grids Ciência da Computação |
topic |
Sistemas de Processamento Distribuído Escalonamento Adaptativo Tolerância à Sabotagem Grades Computacionais P2P Distributed Processing Systems Adaptive Scheduling Sabotage Tolerance Computational Grids Ciência da Computação |
description |
As grades computacionais são uma infra-estrutura para agregar potência computacional. Evoluíram no sentido de formarem comunidades de livre ingresso sobre a Internet e ganharam o título de grades entre-pares (P2P). É importante perceber que quando qualquer usuário pode ingressar e sair livremente de um sistema, este se torna mais suscetível a danos causados por usuários trapaceiros. Uma solução para este problema é aplicar técnicas de tolerância a sabotagem, geralmente baseadas em replicação, para estimar a corretude da computação. Sarmenta verificou que o emprego de técnicas de tolerância a faltas baseada em reputação no escalonamento de tarefas pode proporcionar altos níveis de confiança para os resultados da computação e também minimizar custos com replicação, quando comparados à tradicional técnica de votação para escolha de um resultado correto. Este trabalho tem como objetivo avaliar o uso de heurísticas de escalonamento que se adaptam ao nível de confiança existente para as máquinas em grades P2P, aplicando a técnica de tolerância a faltas proposta por Sarmenta. No entanto, essa técnica pressupõe o conhecimento de propriedades muito difíceis de prever para sistemas de livre ingresso, onde não se conhecem os participantes nem suas intenções. Os resultados obtidos demonstram que não há apenas um método de implementação do escalonamento tolerante a sabotagem. Três heurísticas de escalonamento foram avaliadas e elas apresentaram vantagens e desvantagens, de onde se pôde concluir que, dependendo do conhecimento que se tem sobre a grade, a aplicação de uma heurística pode apresentar um melhor desempenho do que a das demais. |
publishDate |
2007 |
dc.date.none.fl_str_mv |
2007-08-31 2019-10-31T10:30:55Z 2019-10-31 2019-10-31T10:30:55Z |
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/8707 OLIVEIRA, A. C. A. de. Escalonamento tolerante a sabotagem em grades computacionais entre-pares. 2007. 87 f. Dissertação (Mestrado em Ciência da Computação) – 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, 2007. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8707 |
url |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8707 |
identifier_str_mv |
OLIVEIRA, A. C. A. de. Escalonamento tolerante a sabotagem em grades computacionais entre-pares. 2007. 87 f. Dissertação (Mestrado em Ciência da Computação) – 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, 2007. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8707 |
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 Brasil Centro de Engenharia Elétrica e Informática - CEEI PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO UFCG |
publisher.none.fl_str_mv |
Universidade Federal de Campina Grande Brasil Centro de Engenharia Elétrica e Informática - CEEI PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO UFCG |
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 |
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_ |
1809744408864620544 |