Escalonamento de tarefas no ambiente do Peer-to-peer do BIOFOCO III

Detalhes bibliográficos
Autor(a) principal: Tedesque, José Carlos
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UnB
Texto Completo: http://repositorio.unb.br/handle/10482/7409
Resumo: Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2010.
id UNB_36077ec9b0e6b2b37be309e339f7307c
oai_identifier_str oai:repositorio.unb.br:10482/7409
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Escalonamento de tarefas no ambiente do Peer-to-peer do BIOFOCO IIIBiologia computacionalRedes de computaçãoBioinformáticaDissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2010.A utilização de recursos computacionais (estações de trabalho e servidores) instalados em instituições de pesquisa e de ensino localizadas em Brasília permitiu construir em 2006 uma rede Peer-to-Peer, denominada p2pBIOFOCO, que ligava essas instituições. Essa rede é destinada ao processamento de aplicações de Bioinformática. Nesse sistema, dois problemas impactavam bastante a eficiência do sistema: a localização dos hosts e o escalonamento de tarefas. Para solucionar o primeiro problema, modificou-se o sistema incluindo-se um novo mecanismo de busca dos peers. Desse modo, foi implementada uma rede que utiliza o algoritmo de uma estrutura de armazenamento distribuída, a DHT (Distributed Hash Table) [102], adotando-se o protocolo Kademlia. Este trabalho visa solucionar o problema de escalonamento de tarefas no p2pBIOFOCO, implementando uma estratégia que permita incorporar ao p2pBIOFOCO o uso flexível de escalonadores. Mais especificamente, utilizamos o método WQR como escalonador. Além disso, incluímos um mecanismo de transferência eficiente de dados utilizando o método DP-RR, muito útil para aplicações de Bioinformática. Os experimentos realizados mostraram que o p2pBIOFOCO teve um melhor desempenho com a incorporação desses dois métodos, mostrando que ele pode ser usado para aumentar a capacidade de processamento tanto de anotação quanto de análises comparativas em projetos de sequenciamento de alto desempenho. _________________________________________________________________________________ ABSTRACTThe use of computer resources (work stations and servers) installed in research and teaching institutions located in Brasilia allowed us to construct in 2006 a network Peer-to-Peer, called p2pBIOFOCO that linked that institutions. This network is intended for processing Bioinformatics applications. In this system, two problems have been impacted enough the efficiency of the system: the location of hosts and the scheduling of tasks. To solve the first problem, we changed the system including a new mechanism for searching peers. Thereby, it was implemented a network which uses the algorithm of a structure of distributed storage, DHT (Distributed Hash Table) [102], adopting the protocol Kademlia. This work seeks to solve the problem of scheduling of tasks in p2pBIOFOCO, implementing a strategy to incorporate the p2pBIOFOCO the flexible use of schedulers. More specifically, we used the method WQR as scheduler. In addition, we have included a efficient data transfer mechanism using the method DP-RR, very useful for Bioinformatics applications. The experiments showed that the p2pBIOFOCO had a better performance with the incorporation of the two methods, showing that it can be used to increase processing capacity both notation as comparative analyzes in sequencing projects of high performance.Walter, Maria Emília Machado TellesTedesque, José Carlos2011-04-15T00:16:42Z2011-04-15T00:16:42Z2011-04-152010-09-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfTEDESQUE, José Carlos. Escalonamento de tarefas no ambiente do Peer-to-peer do BIOFOCO III. 2010. xi, 134 f. Dissertação (Mestrado em Computação)-Universidade de Brasília, Brasília, 2010.http://repositorio.unb.br/handle/10482/7409info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2023-07-14T18:56:21Zoai:repositorio.unb.br:10482/7409Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2023-07-14T18:56:21Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv Escalonamento de tarefas no ambiente do Peer-to-peer do BIOFOCO III
title Escalonamento de tarefas no ambiente do Peer-to-peer do BIOFOCO III
spellingShingle Escalonamento de tarefas no ambiente do Peer-to-peer do BIOFOCO III
Tedesque, José Carlos
Biologia computacional
Redes de computação
Bioinformática
title_short Escalonamento de tarefas no ambiente do Peer-to-peer do BIOFOCO III
title_full Escalonamento de tarefas no ambiente do Peer-to-peer do BIOFOCO III
title_fullStr Escalonamento de tarefas no ambiente do Peer-to-peer do BIOFOCO III
title_full_unstemmed Escalonamento de tarefas no ambiente do Peer-to-peer do BIOFOCO III
title_sort Escalonamento de tarefas no ambiente do Peer-to-peer do BIOFOCO III
author Tedesque, José Carlos
author_facet Tedesque, José Carlos
author_role author
dc.contributor.none.fl_str_mv Walter, Maria Emília Machado Telles
dc.contributor.author.fl_str_mv Tedesque, José Carlos
dc.subject.por.fl_str_mv Biologia computacional
Redes de computação
Bioinformática
topic Biologia computacional
Redes de computação
Bioinformática
description Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2010.
publishDate 2010
dc.date.none.fl_str_mv 2010-09-23
2011-04-15T00:16:42Z
2011-04-15T00:16:42Z
2011-04-15
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 TEDESQUE, José Carlos. Escalonamento de tarefas no ambiente do Peer-to-peer do BIOFOCO III. 2010. xi, 134 f. Dissertação (Mestrado em Computação)-Universidade de Brasília, Brasília, 2010.
http://repositorio.unb.br/handle/10482/7409
identifier_str_mv TEDESQUE, José Carlos. Escalonamento de tarefas no ambiente do Peer-to-peer do BIOFOCO III. 2010. xi, 134 f. Dissertação (Mestrado em Computação)-Universidade de Brasília, Brasília, 2010.
url http://repositorio.unb.br/handle/10482/7409
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:Repositório Institucional da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv repositorio@unb.br
_version_ 1810580784488120320

Registros relacionados