VEBO: a vertex- and edge-balanced ordering heuristic to load balance parallel graph processing.
Jiawen SunHans VandierendonckDimitrios S. NikolopoulosPublished in: PPoPP (2019)
Keyphrases
- load balance
- undirected graph
- load balancing
- vertex set
- edge weights
- weighted graph
- directed graph
- computing resources
- round robin
- spanning tree
- strongly connected
- scheduling algorithm
- graph structure
- data processing
- bipartite graph
- real time
- databases
- parallel machines
- limited resources
- directed acyclic graph
- metadata
- social networks
- fault tolerance