Derandomized Load Balancing using Random Walks on Expander Graphs.
Dengwang TangVijay G. SubramanianPublished in: CoRR (2019)
Keyphrases
- load balancing
- random walk
- directed graph
- spectral methods
- dynamic load balancing
- distributed systems
- web graph
- fault tolerance
- markov chain
- link prediction
- mobile agents
- nodes of a graph
- peer to peer
- load balance
- grid computing
- load balancing strategy
- graph mining
- parallel database systems
- stationary distribution
- round robin
- graph clustering
- resource utilization
- graph partitioning
- peer to peer systems
- low overhead
- data skew
- graph structures
- response time
- skewed data
- weighted graph
- social network analysis