摘要
In this paper, the problems of redundant traffic and redundant replicas tor efficient object replication in P2P overlay are studies. Firstly, a hierarchical and topology-aware P2P overlay is developed with κ-Medoids partition algorithm to achieve the minimal physical distance of all super peer pairs. Secondly, a new idea of placing at most one replica in a cluster of physically adjacent nodes is introduced to achieve scattered distribution of replicas. Lastly, an efficient replicas-query algorithm based on multiple hash functions is proposed. Theoretical analysis and simulation experiment on several performance metrics are given, and it is verified that the method in this paper can efficiently disseminate replicas across the network, increase query-hit ratio, and decrease redundant messages and storage spaces required.
基金
Supported by the National Natural Science Foundation of China （ No. 60903195 ） and the Key Technological Problems Tackling Project of Wuhan （ No. 200750499172）.
作者简介
To whom correspondence should be addressed. E-mail： liwx2001 @ yahoo.com.cn Li Wenxiang, born in 1979. He received the his Ph. D and M.S. degrees of Communication and Information System at Wuhan University in 2010 and 2004 respectively. His research interests include designing next generation network and wireless network.
