首页    期刊浏览 2024年09月20日 星期五
登录注册

文章基本信息

  • 标题:Ejemplos de Aplicabilidad de Giraph y Hadoop para el Procesamiento de Grandes Grafos
  • 其他标题:Applicability of Giraph and Hadoop for the Processing of Big Graph
  • 本地全文:下载
  • 作者:Valenzuela, Sebastián A ; Vidal, Cristian L ; Morales, Jenny D
  • 期刊名称:Información tecnológica
  • 印刷版ISSN:0716-8756
  • 电子版ISSN:0718-0764
  • 出版年度:2016
  • 卷号:27
  • 期号:5
  • 页码:171-180
  • DOI:10.4067/S0718-07642016000500019
  • 出版社:Centro de Información Tecnológica
  • 摘要:Este artículo presenta una comparativa del rendimiento de las herramientas Hadoop y Giraph para de procesamiento de grandes volúmenes de información o Big Data con el fin mostrar su utilidad para el procesamiento de Big Graph. El análisis y procesamiento de grandes volúmenes de información representa un verdadero desafío en la actualidad. Ya existen metodologías y herramientas libres para el procesamiento de Big Data como las mencionadas: Hadoop para el procesamiento de grandes volúmenes de datos, principalmente no estructurados, y Giraph para el procesamiento de grandes grafos o Big Graph. En esta comparativa, este trabajo presenta un análisis del costo en tiempo de ejecución práctico de la implementación del algoritmo PageRank, el cual permite clasificar páginas Web según su relevancia, y de algoritmos para encontrar un árbol de expansión mínima en un grafo. Los experimentos muestran que el uso de Giraph para el procesamiento de Big Graph reduce el tiempo de ejecución en un 25% respecto a los resultados con el uso de Hadoop.
  • 其他摘要:This article presents a comparison of the performance of the tools Hadoop y Giraph for the analysis and processing of large volumes of information or Big Data, with the aim of showing their usefulness for Big Graph processing. The analysis and processing of large volumes of information represents a real challenge nowadays. There already exist Big Data methodologies and free processing tools such as those mentioned above: Hadoop for processing large volumes of data, mainly non-related data, and recently Giraph for processing large graphs or Big Graph. In this comparison, this paper presents an analysis of the execution time cost for the practical implementation of the PageRank algorithm, which classifies Web pages according to their relevance, and of algorithms to find the minimum spanning tree in a graph. Experiments show that the use of Giraph for processing Big Graphs reduces the execution time by 25% with respect to the results obtained using Hadoop.
  • 关键词:Hadoop;Giraph;Grafos;MapReduce;Big Data;Big Graph
  • 其他关键词:Hadoop;Giraph;Grafos;MapReduce;Big Data;Big Grap
国家哲学社会科学文献中心版权所有