期刊文献+

基于主成分分析的对等网络邻近标识符选择

The Proximity Identifier Selection Based on PCA for Peer-to-Peer Networks
在线阅读 下载PDF
导出
摘要 保持对等网络与底层网络的拓扑良好契合是保障对等网络性能的重要条件.以对等网络系统CAN为基础,将底层网络拓扑建模为高维欧氏空间,使用主成分分析法将底层网络拓扑映射到低维CAN逻辑空间,从而根据节点在底层网络中的位置决定其在对等网络中的标识符.实验结果表明,该算法能够有效减少对等网络链路延时,提高路由效率. It is desirable to make the topology of P2P networks match that of underlying network. This paper models the underlying network topology as an Euclidean space and uses PCA to map this higher dimensional space to the lower dimensional logical space of CAN. So a peer's identifier is determined by its location in underlying network. The experimental results indicate that this algorithm can reduce the overlay link latency and improve P2P routing performance significantly.
出处 《上海交通大学学报》 EI CAS CSCD 北大核心 2007年第1期56-59,65,共5页 Journal of Shanghai Jiaotong University
关键词 对等网络 分布式哈希表 主成分分析 邻近标识符选择 peer-to-peer, distributed hash table, principal component analysis proximity identifier selection
作者简介 蒋俊杰(1975-),男,江苏通州人,博士生,主要研究方向为计算机网络与分布式系统. 汪为农(联系人),男,教授,博士生导师,电话(Tel.):021—62932919E-mail:wnwang@sjtu.edu.cn.
  • 相关文献

参考文献6

  • 1Ratnasamy S,Shenker S,Stoica I.Routing algorithms for DHTs:Some open questions[C]//Proc 1st International Workshop on Peer-to-Peer Systems.MIT,Cambridge,USA:Springer,2002:45-52.
  • 2Gummadi K,Gummadi R,Gribble S,et al.The impact of DHT routing geometry on resilience and proximity[C]//Proc ACM SIGCOMM 2003.Karlsruhe,German:ACM Press,2003:381-394.
  • 3Sylvia R,Paul F,Mark H,et al.A scalable contentaddressable network[C]//Proc ACM SIGCOMM 2001.San Diego,CA:ACM Press,2001:161-172.
  • 4Sylvia R,Mark H,Richard K,etal.Topologically-aware overlay construction and server selection[C].Proc IEEE INFOCOM 2002.New York City,NY,USA:IEEE Press,2002:1190-1199.
  • 5Farago A,Linder T,Lugosi G.Fast nearest neighbor search in dissimilarity spaces[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1993,15(9):957-962.
  • 6Srinivasan S,Zegura,E.An empirical evaluation of landmark placement on internet coordinate schemes[C]//Proc International Conference on Computer Communications and Networks (ICCCN 2004).Chicago,IL,USA:IEEE Press,2004:335-340.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部