VEBO: A Vertex- and Edge-Balanced Ordering Heuristic to Load Balance Parallel Graph Processing.
Jiawen SunHans VandierendonckDimitrios S. NikolopoulosPublished in: CoRR (2018)
Keyphrases
- load balance
- undirected graph
- load balancing
- vertex set
- edge weights
- weighted graph
- directed graph
- computing resources
- round robin
- scheduling algorithm
- strongly connected
- spanning tree
- graph structure
- distributed systems
- directed acyclic graph
- fault tolerance
- parallel machines
- bipartite graph
- real time
- shortest path
- database systems
- data processing