Font Size: a A A

Research On Load Balancing In Structured P2P Systems

Posted on:2010-03-22Degree:MasterType:Thesis
Country:ChinaCandidate:S P WuFull Text:PDF
GTID:2178330332988352Subject:Computer system architecture
Abstract/Summary:PDF Full Text Request
Load balance is one of the important factors in distributed system, especially for P2P systems. Structured P2P systems is the development direction of P2P networks development, and considered to be the most important development for next-generation Internet infrastructure. Therefore, Load balancing in structured P2P systems has been a hot issue now.In this paper, the load balancing technology in structured P2P systems is analyzed and discussed, especially the virtual-server-based load balancing in structured P2P systems. In consideration of the link delay in network, in the light of the dual-space local search, a virtual server load balancing algorithm based on Ant System Heuristic is given. To the Spending big shortcoming, this algorithm address the problem systematically using an optimization based approach, and show that the problem of rearranging loads among the peers can be cast in the framework of a generalized assignment problem. Emulation is performed to simulate this algorithm, and the simulation results show that this algorithm can effectively balance the load on each node, and can significantly reduce the load transfer overhead.
Keywords/Search Tags:Structured P2P Systems, Load Balance, Virtual Server, Ant System
PDF Full Text Request
Related items