Novel load balancing DHT scheme for the heterogeneous system |
| |
Authors: | Li Yujun [Author Vitae]Author Vitae] Hou Mengshu [Author Vitae] |
| |
Institution: | School of Computer Science and Engineering, Univ. of Electronics Science and Technology of China, Chengdu 610054, P. R. China |
| |
Abstract: | The capacities of the nodes in the peer-to-peer system are strongly heterogeneous, hence one can benefit from distributing the load, based on the capacity of the nodes. At first a model is discussed to evaluate the load balancing of the heterogeneous system, and then a novel load balancing scheme is proposed based on the concept of logical servers and the randomized binary tree, and theoretical guarantees are given. Finally, the feasibility of the scheme using extensive simulations is proven. |
| |
Keywords: | distributed hash table heterogeneity randomized binary tree load balancing |
本文献已被 维普 ScienceDirect 等数据库收录! |