1. Biblioteca Digital de Trabalhos de Conclusão de Curso
  2. Trabalhos de Conclusão de Curso de Graduação
  3. Ciência da Computação
Use este identificador para citar ou linkar para este item: http://www.monografias.ufop.br/handle/35400000/2347
Registro completo de metadados
Campo Dublin CoreValorIdioma
dc.contributor.advisorLima, Joubert de Castropt_BR
dc.contributor.advisorAlmeida, André Luís Barroso dept_BR
dc.contributor.authorCorreia, Matheus de Oliveira-
dc.date.accessioned2020-01-07T11:26:19Z-
dc.date.available2020-01-07T11:26:19Z-
dc.date.issued2019-
dc.identifier.citationCORREIA, Matheus de Oliveira . JCL page rank : uma solução distribuída para grafos massivos. 2019. 40 f. Monografia (Graduação em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2019.pt_BR
dc.identifier.urihttp://www.monografias.ufop.br/handle/35400000/2347-
dc.description.abstractNeste trabalho, é apresentada uma solução distribuída para o problema de elencar os vértices mais populares de um grafo. Tal problema é de fundamental importância nas diversas redes sociais, por exemplo, recorrentemente pesquisamos páginas segundo algum critério de importância. Nos últimos anos os grafos têm aumentado de tamanho à medida que a WWW (World Wide Web) cresce, portanto algoritmos sequenciais ou apenas paralelos não são mais praticáveis, pois executam em apenas uma máquina. Neste trabalho, optamos por redesenhar o algoritmo PageRank, proposto pelos fundadores do Google, para que este seja executado eficientemente sob clusters de máquinas. A solução utiliza o middleware Java Cá&Lá (JCL) e foi testada contra um dos líderes de mercado - o Apache GraphX. Os resultados mostram que a solução, denominada JCL Page Rank 2.0, é mais veloz que o GraphX em nove das instâncias utilizadas, no cenário analisado.pt_BR
dc.language.isopt_BRpt_BR
dc.rightsopen accesspt_BR
dc.subjectTeoria dos grafospt_BR
dc.subjectSistemas operacionais distribuídos - computadorespt_BR
dc.subjectJava - linguagem de programação de computadorpt_BR
dc.titleJCL page rank : uma solução distribuída para grafos massivos.pt_BR
dc.typeTCC-Graduaçãopt_BR
dc.contributor.refereeCarvalho, Marco Antonio Moreira dept_BR
dc.contributor.refereeToffolo, Túlio Ângelo Machadopt_BR
dc.contributor.refereeLima, Joubert de Castropt_BR
dc.contributor.refereeAlmeida, André Luís Barroso dept_BR
dc.description.abstractenIn this paper, we present a distributed solution to the problem of listing the most popular vertices of a graph. This problem is of fundamental importance in various social networks, for example, we recurrently search pages according to some criterion of importance. In recent years graphs have increased in size as the WWW (World Wide Web) grows, so sequential or just parallel algorithms are no longer feasible as they run on just one machine. In this paper, we chose to redesign the PageRank algorithm proposed by Google’s founders so that it runs efficiently under machine clusters. The solution uses Java Cá Lá (JCL) middleware and has been tested against one of the industry leaders - Apache GraphX. The results show that the solution, called JCL Page Rank 2.0, is faster than GraphX for nine instances used in the analyzed scenario.pt_BR
dc.contributor.authorID16.2.5922pt_BR
Aparece nas coleções:Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
MONOGRAFIA_JCLPageRank.pdf3,93 MBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Este item está licenciado sob uma Licença Creative Commons Creative Commons