Font Size: a A A

Chord-based P2p Network Load Balancing

Posted on:2008-11-28Degree:MasterType:Thesis
Country:ChinaCandidate:J LvFull Text:PDF
GTID:2208360215961514Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Load balancing is one of the important factors that affect the efficiency of system, particularly for P2P network system. But because of equality and no center, those traditional load balancing algorithms, based the center, are not applicable. The studies of load balancing should consider the characteristic of P2P.Aim at load balancing problem owing to detour and hot-point, in this paper, we present any improved design in Chord: exploit the IPv6 address hierarchical feature, IPv6 is chosen to be the protocol of network layer, pick up the physical position information; group the nodes according to the physical position information; the issuance of resources with more copies. These strategies localized query, shorten query path, release load of the node in midway. By analyze and validate, it improve the load balancing of system.However, in structured P2P, there are O(logN) imbalance factor, so dynamic load balancing strategy is necessary. But it brings in biggish incidental expenses. Therefore we improve the virtual server algorithm: pick up the physical position information from IPv6 address to be proximity information, and use it to guide load reassignments between lightly loaded nodes and heavily loaded nodes. Our change diminishes the incidental computation expenses.
Keywords/Search Tags:Structured P2P, Chord, Domain, Ipv6, Load Balancing
PDF Full Text Request
Related items