A novel robust on-line protocol for load-balancing in structured peer-to-peer systems (Q455942)

The authors treat the subject of load balancing using replication and migration applicable for structured peer-to-peer systems. The proposed dynamic on-line protocol based on a virtual node technique is able to incorporate and improve the known balancing techniques named multiple realities in what concerns their performance. Moreover, an associated load-aware fault-tolerance mechanism is introduced to ensure resiliency. It dynamically adjusts the number of replicas and virtual nodes and adapts their allocation to peers in response to network changes. The experimental tests show an enhanced performance and scalability as well as fairness and a gain in replication costs.