Back to papers
DynaHB: A Communication-Avoiding Asynchronous Distributed Framework with Hybrid Batches for Dynamic GNN Training
Summary: DynaHB is a communication-avoiding distributed DGNN framework that combines vertex caching and load-aware vertex partitioning with novel hybrid batches (fusion of vertex- and snapshot-batches) to cut communication, GPU memory usage, and training time. An RL-based batch adjuster plus a pipelined batch generator with a batch reservoir amortizes hybrid-batch creation, yielding up to 93x (avg 8.06x) speedups over prior frameworks.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13550
- Venue
- VLDB
- Year
- 2024
- Pagerank
- 5.3590055e-05
- Overall Rank
- 5,710 | 60.28%
- DOI
-
10.14778/3681954.3682008
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 14 of 14 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 278 |
AliGraph: A Comprehensive Graph Neural Network Platform |
2019 |
VLDB |
0.00029230623 |
| 636 |
APAN: Asynchronous Propagation Attention Network for Real-time Temporal Graph Embedding |
2021 |
SIGMOD |
0.00018846494 |
| 1,160 |
Sancus: Staleness-Aware Communication-Avoiding Full-Graph Decentralized Training in Large-Scale Graph Neural Networks |
2022 |
VLDB |
0.00013586221 |
| 3,025 |
NeutronStar: Distributed GNN Training with Hybrid Dependency Management |
2022 |
SIGMOD |
7.6906935e-05 |
| 3,087 |
Scalable and Efficient Full-Graph GNN Training for Large Graphs |
2023 |
SIGMOD |
7.5939896e-05 |
| 3,276 |
Ginex: SSD-enabled Billion-scale Graph Neural Network Training on a Single Machine via Provably Optimal In-memory Caching |
2022 |
VLDB |
7.2879718e-05 |
| 3,709 |
Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank |
2023 |
VLDB |
6.8242482e-05 |
| 4,047 |
Orca: Scalable Temporal Graph Neural Network Training with Theoretical Guarantees |
2023 |
SIGMOD |
6.4972105e-05 |
| 5,018 |
DGC: Training Dynamic Graphs with Spatio-Temporal Non-Uniformity using Graph Partitioning by Chunks |
2023 |
SIGMOD |
5.7567672e-05 |
| 5,345 |
NeutronStream: A Dynamic GNN Training Framework with Sliding Window for Graph Streams |
2024 |
VLDB |
5.5567697e-05 |
| 6,004 |
Compression of Uncertain Trajectories in Road Networks |
2020 |
VLDB |
5.2415551e-05 |
| 6,485 |
EARLY: Efficient and Reliable Graph Neural Network for Dynamic Graphs |
2023 |
SIGMOD |
5.0453531e-05 |
| 7,566 |
ADGNN: Towards Scalable GNN Training with Aggregation-Difference Aware Sampling |
2023 |
SIGMOD |
4.7089968e-05 |
| 9,446 |
TRACE: Real-time Compression of Streaming Trajectories in Road Networks |
2021 |
VLDB |
4.3404859e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 5,737 |
Comprehensive Evaluation of GNN Training Systems: A Data Management Perspective |
2024 |
VLDB |
5.3480667e-05 |
| 10,506 |
SWASH: A Flexible Communication Framework with Sliding Window-Based Cache Sharing for Scalable DGNN Training |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,233 |
Efficient GNN Training on Giant Graphs with Collective Batching and Scheduling |
2026 |
VLDB |
4.1945683e-05 |
| 7,289 |
DAHA: Accelerating GNN Training with Data and Hardware Aware Execution Planning |
2024 |
VLDB |
4.7747168e-05 |
| 6,942 |
Efficient Training of Graph Neural Networks on Large Graphs |
2024 |
VLDB |
4.8922884e-05 |
| 3,087 |
Scalable and Efficient Full-Graph GNN Training for Large Graphs |
2023 |
SIGMOD |
7.5939896e-05 |
| 5,018 |
DGC: Training Dynamic Graphs with Spatio-Temporal Non-Uniformity using Graph Partitioning by Chunks |
2023 |
SIGMOD |
5.7567672e-05 |
| 9,596 |
Scalable Graph Convolutional Network Training on Distributed-Memory Systems |
2023 |
VLDB |
4.319218e-05 |
| 2,400 |
ByteGNN: Efficient Graph Neural Network Training at Large Scale |
2022 |
VLDB |
8.8955105e-05 |
| 8,463 |
D3-GNN: Dynamic Distributed Dataflow for Streaming Graph Neural Networks |
2024 |
VLDB |
4.5052127e-05 |