Arboricity and spanning-tree packing in random graphs with an application to load balancing.
Pu GaoXavier Pérez-GiménezCristiane M. SatoPublished in: SODA (2014)
Keyphrases
- load balancing
- random graphs
- spanning tree
- undirected graph
- minimum spanning tree
- graph theoretic
- dynamic load balancing
- minimum cost
- distributed systems
- load balance
- phase transition
- mobile agents
- grid computing
- peer to peer
- parallel database systems
- skewed data
- load balancing strategy
- weighted graph
- low overhead
- small world
- ranking algorithm
- np complete
- data streams