Load balancing in dynamic structured peer-to-peer systems
S Surana, B Godfrey, K Lakshminarayanan… - Performance …, 2006 - Elsevier
Most P2P systems that provide a DHT abstraction distribute objects randomly among “peer
nodes” in a way that results in some nodes having Θ (logN) times as many objects as the
average node. Further imbalance may result due to nonuniform distribution of objects in the
identifier space and a high degree of heterogeneity in object loads and node capacities.
Additionally, a node's load may vary greatly over time since the system can experience
continuous insertions and deletions of objects, skewed object arrival patterns, and …
nodes” in a way that results in some nodes having Θ (logN) times as many objects as the
average node. Further imbalance may result due to nonuniform distribution of objects in the
identifier space and a high degree of heterogeneity in object loads and node capacities.
Additionally, a node's load may vary greatly over time since the system can experience
continuous insertions and deletions of objects, skewed object arrival patterns, and …