Decentralized structured peer-to-peer network and load balancing methods thereof

An approach is provided for reassigning and sharing loads to peers with a same identity, which is based on a threshold. The peers are configured to store indexes of a key and to share the same loading (i.e., indexes) of the key to the peers with same secondary identities in different zones. The secondary identity is derived and has a modulo relationship with a first identity of the peer. The threshold indicates maximum number of indexes stored in each peer. Therefore, the loading are distributed evenly to peers in different zones, which achieves load balance to a decentralized structured peer-to-peer network.