Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems

Summary: Barrierless asynchronous parallel BAP model for Pregellike graphs; reduces message staleness and barriers, enabling mutations and multi-phase tasks. GiraphUC implements BAP in Giraph; scales to 64 nodes, delivering up to 5x vs sync and 10x vs async. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11393
Venue: VLDB
Year: 2015
Pagerank: 8.7495171e-05
Overall Rank: 2,325 | 84.05%
DOI: 10.14778/2777598.2777604

Incoming Non-self Citations Over Time

Authors

1. Minyang Han (University of Waterloo)
2. Khuzaima Daudjee (University of Waterloo)

BibTeX Citation

@article{han_vldb15,
        title = {{Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems}},
        author = {Han, Minyang and Daudjee, Khuzaima},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {9},
        pages = {950--961},
        doi = {10.14778/2777598.2777604},
        url = {https://doi.org/10.14778/2777598.2777604},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,085	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.7709242e-05
3,740	GTS: A Fast and Scalable Graph Processing Method based on Streaming Topology to GPUs	2016	SIGMOD	7.1593902e-05
5,783	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB	6.0899186e-05
6,203	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.9447217e-05
6,599	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	5.8250554e-05
7,380	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	5.6288836e-05
7,502	Decentralized Actor Scheduling and Reference-based Storage in Xorbits: a Native Scalable Data Science Engine	2025	VLDB	5.6029996e-05
8,085	Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction	2019	VLDB	5.4907964e-05
8,858	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	5.3567857e-05
9,570	Graphite: A NUMA-aware HPC System for Graph Analytics Based on a new MPI * X Parallelism Model	2020	VLDB	5.2528121e-05
10,797	Using Process Calculus for Optimizing Data and Computation Sharing in Complex Stateful Parallel Computations	2025	SIGMOD	5.093636e-05
10,903	Triparts: Scalable Streaming Graph Partitioning to Enhance Community Structure	2025	VLDB	5.093636e-05
11,096	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	5.093636e-05
11,963	My Weak Consistency is Strong: When Bad Things Do Not Come in Threes	2017	CIDR	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012250108
20	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056944564
436	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00018504439
487	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017645653
937	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00013091546
1,300	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00011258552
1,474	Asynchronous Large-Scale Graph Processing Made Easy	2013	CIDR	0.0001066385
1,983	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	9.3544951e-05
2,295	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB	8.7932254e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,675	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB
2	9,616	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD
3	1,911	Fast Iterative Graph Computation with Block Updates	2013	VLDB
4	7,218	Fast Failure Recovery in Distributed Graph Processing Systems	2015	VLDB
5	1,300	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB
6	956	Parallelizing Sequential Graph Computations	2017	SIGMOD
7	4,297	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD
8	487	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB
9	1,474	Asynchronous Large-Scale Graph Processing Made Easy	2013	CIDR
10	6,599	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD