LDBC Graphalytics

A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms

Journal Article (2016)
Author(s)

Alex Iosup (TU Delft - Data-Intensive Systems)

T.M. Hegeman (TU Delft - Data-Intensive Systems)

Wing Ngai (TU Delft - Data-Intensive Systems)

S.J. Heldens (TU Delft - Data-Intensive Systems)

A. Prat-Perez (Universitat Politecnica de Catalunya)

Thomas Manhardto (Oracle)

Hassan Chafio (Oracle)

M. Capotă (Intel Corporation)

N. Sundaram (Intel Corporation)

More Authors (External organisation)

Research Group
Data-Intensive Systems
Copyright
© 2016 A. Iosup, T.M. Hegeman, W.L. Ngai, S.J. Heldens, Arnau Prat-Pérez, Thomas Manhardto, Hassan Chafio, M. Capota, Narayanan Sundaram, More Authors
DOI related publication
https://doi.org/10.14778/3007263.3007270
More Info
expand_more
Publication Year
2016
Language
English
Copyright
© 2016 A. Iosup, T.M. Hegeman, W.L. Ngai, S.J. Heldens, Arnau Prat-Pérez, Thomas Manhardto, Hassan Chafio, M. Capota, Narayanan Sundaram, More Authors
Research Group
Data-Intensive Systems
Issue number
13
Volume number
9
Pages (from-to)
1317-1328
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

In this paper we introduce LDBC Graphalytics, a new industrial-grade benchmark for graph analysis platforms. It consists of six deterministic algorithms, standard datasets, synthetic dataset generators, and reference output, that enable the objective comparison of graph analysis platforms. Its test harness produces deep metrics that quantify multiple kinds of system scalability, such as horizontal/vertical and weak/strong, and of robustness, such as failures and performance variability. The benchmark comes with open-source software for generating data and monitoring performance. We describe and analyze six implementations of the benchmark (three from the community, three from the industry), providing insights into the strengths and weaknesses of the platforms. Key to our contribution, vendors perform the tuning and benchmarking of their platforms.