Structured Peer-to-Peer Systems Using Load Balancing With Imperfect Information

With the notion of virtual servers, peers participating in a heterogeneous, structured Peer-To-Peer (P2P) network may host different numbers of virtual servers, and by migrating virtual servers, peers can balance their loads proportional to their capacities. The existing and decentralized load balance algorithms designed for the heterogeneous, structured P2P networks either explicitly construct auxiliary networks to manipulate global information or implicitly demand the P2P substrates organized in a hierarchical fashion. With the imperfect system state, peers can compute their expected loads and reallocate their loads in parallel.