TRANS-Net:一种基于全换位图的高效P2P覆盖网络
TRANS-Net: an Efficient Peer-to-Peer Overlay Network Based on a Full Transposition Graph
摘要:
在本文中,我们提出了一个新的实用的P2P系统的基础上,一个完整的换位网络拓扑结构命名为TRANS-Net。全换位网络在该类换位网络中实现了更高的容错性和更低的拥塞。TRANS-Net提供高效的查找服务,即具有高概率的k跳,其中k满足小于k的Theta(log_n m)小于Theta(log_2 m),其中m表示系统节点的数量,并且n是与m可以采用的最大数量(直到n!)相关的系统参数。实验表明,该算法的查找性能达到了复杂度关系的下限。TRANS-Net还保留了数据局部性,并为多维查询等复杂查询提供了高效的查找性能。
英文摘要:
In this paper we propose a new practical P2P system based on a full transposition network topology named TRANS-Net. Full transposition networks achieve higher fault-tolerance and lower congestion among the class of transposition networks. TRANS-Net provides an efficient lookup service i.e. k hops with high probability, where k satisfies Theta(log_n m) less than k less than Theta(log_2 m), where m denotes the number of system nodes and n is a system parameter related to the maximum number that m can take (up to n!). Experiments show that the look-up performance achieves the lower limit of the complexity relation. TRANS-Net also preserves data locality and provides efficient look-up performance for complex queries such as multi-dimensional queries.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。