Authors:
Gabriel Gandour
;
Celso Hirata
and
Juliana Bezerra
Affiliation:
Department of Computing Science, Instituto Tecnológico de Aeronáutica (ITA), São José dos Campos, Brazil
Keyword(s):
Graph, Distributed Processing, Framework, Pregel.
Abstract:
Graphs are widely used for tasks such as visualization and decision-making. When dealing with large-scale graphs, efficient storage and computation become critical. To address these challenges, distinct tools have been developed to support the implementation and execution of distributed graph algorithms. These tools simplify the development process by abstracting the underlying distribution mechanisms, making them largely transparent to the end user. However, to optimize and extend these implementations, developers must have a solid understanding of distributed computing concepts, such as communication, coordination, concurrency, and scalability, which are essential for effectively managing distributed graph processing. This work aims to explore the fundamental principles of distributed computing in the context of graph processing. To support this, we introduce Go-Pregel, a framework implemented in Golang and inspired by the core concepts of Google’s Pregel. The proposed Go-Pregel se
rves as a flexible experimental platform for both educational and research purposes, enabling users to better understand the underlying mechanisms of distributed systems and graph processing.
(More)