2014 · 42 citations · 22 references
ComputingCloud ComputingComputer ScienceCloud InfrastructureDistributed SystemsParallel ComputingDistributed Data ProcessingDistributed Systems PerformanceGraph AlgorithmsGraph AnalyticsParallel Performance AnalysisPerformance Bottleneck AnalysisCloud Performance BenchmarkingDistributed Graph ProcessingGraph ProcessingGraph Processing Systems
Processing graphs, especially at large scale, is an increasingly useful activity in a variety of business, engineering, and scientific domains. Already, there are tens of graph-processing platforms, such as Hadoop, Giraph, GraphLab, etc., each with a different design and functionality. For graph-processing to continue to evolve, users have to find it easy to select a graph-processing platform, and developers and system integrators have to find it easy to quantify the performance and other non-functional aspects of interest. However, the state of performance analysis of graph-processing platforms is still immature: there are few studies and, for the few that exist, there are few similarities, and relatively little understanding of the impact of dataset and algorithm diversity on performance. Our vision is to develop, with the help of the performance-savvy community, a comprehensive benchmarking suite for graph-processing platforms. In this work, we take a step in this direction, by proposing a set of seven challenges, summarizing our previous work on performance evaluation of distributed graph-processing platforms, and introducing our on-going work within the SPEC Research Group's Cloud Working Group.
22
Emergence of Scaling in Random Networks
Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text
Grzegorz Malewicz, Matthew H. Austern, Aart J. C. Bik et al. · 2010 · 3.5K citations
Jure Leskovec, Jon Kleinberg, Christos Faloutsos · 2005 · 2.3K citations
Yucheng Low, Danny Bickson, Joseph E. Gonzalez et al. · Proceedings of the VLDB Endowment · 2012 · 1.7K citations
Julian Shun, Guy E. Blelloch · 2013 · 808 citations