Font Size: a A A

Research Of P2P Load Balance Based On Ant Colony Algorithm

Posted on:2011-10-30Degree:MasterType:Thesis
Country:ChinaCandidate:Z E WuFull Text:PDF
GTID:2178360308963865Subject:Computer system architecture
Abstract/Summary:PDF Full Text Request
With the rapid development of Internet technology, kinds of Internet applications come out in this years. P2P network is one typical case of the hot applications. Overflew the tradition network model-C/S model- P2P network presents a distributed and equal network. As we can find that in the reality application, P2P network could use the resources of the network effectively, and explore the ability of data storage and computing sufficiently, thus improve the performance of the whole network.Load balanced of P2P network is one of the hot research interests in P2P applications. The distributed P2P network have been known to result in imbalance by presented the hot spot problem. Imbalanced P2P network could lead to kinds of issues such as certain nodes being overload, network congestion, single point failure, network delay and decreased the use ratio of network. As a result, it is particular significance to solve the P2P network imbalanced problem.To solve the load balanced problem in P2P network, a number of research has been presented. The virtual server is a effective strategy to settle the load imbalance in structure P2P network. The virtual server strategy decomposes a node to several virtual servers, allowing the virtual servers combine to a structured P2P network, solving the load balance problem smartly.Ant colony algorithm, by a thorough research, has a excellent performance in solving the Combinatorial Optimization. While the virtual server strategy can abstract to a kind of Combinatorial Optimizations-general assignment problem, we could use the ant colony algorithm framework to study the load balance problem in P2P network.Based on the ant colony algorithm framework, this paper make a in-depth study of virtual server strategy, and present the improved algorithm so as to be more suitable for real network applications. The improved algorithm proposed in this paper has a effective load balance result, and reduces the cost of load transfer greatly, thus it has strong practicability.
Keywords/Search Tags:load balance, ant colony algorithm, virtual server, structured P2P
PDF Full Text Request
Related items