Abstract:

A new algorithm called heterogeneous nodes based identifier space partition is put forward to get balanced distributed Hash table space partition in heterogeneous environment and balanced storage load of each peer. To alleviate the route and reply load unbalance due to skewed objects queries, another algorithm called virtual ring based loading transfer is utilized to transfer route and reply load from heavy loading nodes to light loading ones. Experiments running on OverlayWeaver show that the above two algorithms can be synthetically applied to achieve good load balance among heterogeneous peers in peertopeer (P2P) systems.

Key words: peer-to-peer, distributed Hash table, load balance, heterogeneity