Name
Abstract | ||
|---|---|---|
In DHT based P2P systems, various issues such as peer heterogeneity, network topology, and diverse file popularity, may affect the DHT system efficiency. In this paper, we propose an effective load balancing algorithm for DHT-Based P2P systems. Our main contributions are: (1) we propose an fully distributed mechanism to maintain the history of file access information. This information is used to predict the future file access frequencies and support the load distribution and redistribution operations; (2) we design a novel load balancing algorithm, which takes the file access history and peer heterogeneity properties into account to determine the load distribution. Our algorithm can generate the best load distribution decision when a new peer comes, it can also be able to dynamically perform the load redistribution during system running time if overloaded peers appeared. In our algorithm, no virtual servers are used, thus we have less processing overhead on the expensive routing metadata maintenance; (3) finally, we design a topologically-aware data replication mechanism, the topological information of the peers are used for file replication decisions. A file is replicated only on a peer close to the group of peers which have high access frequencies. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/CCGRID.2006.38 | CCGrid |
Keywords | Field | DocType |
best load distribution decision,file replication decision,load redistribution,diverse file popularity,p2p systems,p2p system,load distribution,future file access frequency,effective load,file access information,file access history,history,network topology,computer networks,data replication,load balance,system performance,frequency,algorithm design and analysis,bandwidth | Load management,Metadata,Algorithm design,Replication (computing),Network Load Balancing Services,Load balancing (computing),Computer science,Round-robin DNS,Computer network,Real-time computing,Network topology,Distributed computing | Conference |
Volume | ISBN | Citations |
1 | 0-7695-2585-7 | 14 |
PageRank | References | Authors |
0.65 | 13 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Zhiyong Xu | 1 | 156 | 15.97 |
| Laxmi N. Bhuyan | 2 | 2393 | 248.44 |