par Kumar, Rohit 
;Abelló, Alberto;Calders, Toon
Référence Lecture notes in computer science, 10509 LNCS, page (153-166)
Publication Publié, 2017
;Abelló, Alberto;Calders, Toon Référence Lecture notes in computer science, 10509 LNCS, page (153-166)
Publication Publié, 2017
Article révisé par les pairs
| Résumé : | The graph partitioning strategy plays a vital role in the overall execution of an algorithm in a distributed graph processing system. Choosing the best strategy is very challenging, as no one strategy is always the best fit for all kinds of graphs or algorithms. In this paper, we help users choosing a suitable partitioning strategy for algorithms based on the Pregel model by providing a cost model for the Pregel implementation in Spark-GraphX. The cost model shows the relationship between four major parameters: (1) input graph (2) cluster configuration (3) algorithm properties and (4) partitioning strategy. We validate the accuracy of the cost model on 17 different combinations of input graph, algorithm, and partition strategy. As such, the cost model can serve as a basis for yet to be developed optimizers for Pregel. |
