混合查询方案，用于加快非结构化点对点网络中查询的疑问

抽象的

由于对网络动态的恢复性，非结构化的点对点网络已经取得了很多人气。这种网络中的核心操作是有效地定位资源。然而，现有的查询方案，例如，泛滥，随机散步和基于兴趣的快捷方式在减少通信开销和缩短响应时间时遭受各种问题。在本文中，我们研究了现有方法中可能的问题，并提出了一种新的混合查询方案，它混合了群集帧间查询和interclustrust查询。具体而言，所提出的方案通过有效地定位群集，共享类似兴趣的群集查询，然后用跨越的群集搜索找到的聚类中的节点。为方便方案，我们向共享相似兴趣的集群节点提出聚类算法，以及标记算法，用于显式捕获底层覆盖中的群集。正如广泛的模拟所示，我们的新查询方案可以通过在通信开销，响应时间和定位更多资源的能力之间实现更好的权衡来显着提高系统性能。

参考

1. I. Stoica，R. Morris和D. Liben-Nowell等，“和弦：用于互联网应用程序的可扩展的对等查找协议，”网络上的IEEE / ACM事务，卷。11，不。1，pp.17-32，2003。查看在：出版商网站|谷歌学术
2. S. Ratnasamy，P. Francis，M. Handley，R. Karp和S. Shenker，“可扩展的内容可寻址网络”关于计算机通信的应用程序，技术，架构和协议会议的诉讼程序（SIGCOMM '01），pp.161-172，ACM新闻，圣地亚哥，加利福尼亚州，美国2001年8月。查看在：出版商网站|谷歌学术
3. B. Y. Zhao，L. Huang，J. Striceling，S. C. rhea，A. D.Joseph和J. D. Kubiatowicz，“挂毯：用于服务部署的弹性全球范围叠加，”在通信中选定区域的IEEE日记帐，卷。22，没有。1，pp。41-53,2004。查看在：出版商网站|谷歌学术
4. A. I. T. Rowstron和P. Druschel，“糕点：可扩展，分散的对象位置，以及大型对等系统的路由，”IFIP / ACM分布式系统平台国际会议的诉讼程序（中间件'01），pp.299-350，德国海德堡，2001年11月。查看在：谷歌学术
5. C. G.Plaxton，R.Rajaraman和A. W. Richa，“访问附近的复制对象中的附近的复制物体副本”计算系统理论，卷。32，不。3，pp。241-280,999。查看在：出版商网站|谷歌学术
6. D. MALKHI，M. Naor和D. Ratajczak，“Viceroy：蝴蝶的可扩展和动态仿真，”第21届分布式计算原则的年度研讨会（PODC '02），pp.183-192，ACM新闻，蒙特雷，加利福尼亚州，美国2002年7月。查看在：出版商网站|谷歌学术
7. A. Kumar，S.Milugu，J.Xu和X. Yu，“Ulysses：一种强大，低直径，低延迟的点对点网络，”第11届IEEE网络协议国际会议的诉讼程序（ICNP '03），pp.258-267，美国亚特兰大，美国，2003年11月。查看在：出版商网站|谷歌学术
8. N. Chang和M. Liu，“重新审视基于TTL的受控洪水搜索：最优性和随机化，”第10届移动计算和网络国际会议的诉讼程序（Mobicom'04），pp.85-99，费城，帕，美国，2004年9月至10月。查看在：出版商网站|谷歌学术
9. J. Ritter，2001年，为什么Gnutella不能扩展。不完全是。http://www.darkridge.com/~jpr5/doc/gnutella.html.。
10. Morpheus，“Morpheus文件共享系统，2002年，http://www.musiccity.com/。查看在：谷歌学术
11. Kazaa，“Kazaa文件共享网络”，2002年，http://www.kaza.com/。查看在：谷歌学术
12. Y.Chawathe，S. Ratnasamy，L. Breslau，N.Lanham和S. Shenker，“制作GNUTELLA样P2P系统可扩展，”关于计算机通信的应用程序，技术，架构和协议会议的诉讼程序（SIGCOMM '03），pp.407-418，ACM新闻，德国Karlsruhe，2003年8月。查看在：出版商网站|谷歌学术
13. C. gkantsidis，M. mihail和A. Saberi，“随机散步在点对点网络中”IEEE计算机和通信协会的第23届年度联席会议的诉讼程序（Infocom '04），卷。1，PP。香港120-130，2004年3月。查看在：出版商网站|谷歌学术
14. Q. LV，P.Cao，E.Cohen，K. Li和S. Shenker，“在非结构化的点对点网络中搜索和复制”，第16届超级普通国际会议的诉讼程序（ICS'02），pp.84-95，ACM Press，纽约，纽约，美国，2002年6月。查看在：出版商网站|谷歌学术
15. K. Sripanidkulchai，B. Maggs和H. Zhang，“使用PEER-To-Peer Systems中使用基于兴趣的地方的高效内容位置”IEEE计算机和通信协会第22届会议会议的会议记录（Infocom '03），卷。3，PP。2166-2176，旧金山，加利福尼亚州，2003年3月至4月。查看在：谷歌学术
16. N. B. Chang和M. Liu，“大型无线网络中的最佳控制洪水搜索”第三届国际性化，临时和无线网络中的建模和优化研讨会课程（Wiopt'05），pp.229-237，特伦蒂诺，意大利，2005年4月。查看在：出版商网站|谷歌学术
17. K. Sripanidkulchai，“Gnutella Queries的普及及其对可扩展性的影响，2001年2月”http://www.cs.cmu.edu/~kunwadee/research/p2p/gnutella.html.。查看在：谷歌学术
18. C. GKANTEID，M. Mihail和A. Saberi，“非结构化点对点网络的混合搜索方案”IEEE计算机和通信协会的第24届年度联席会议（Infocom '05）的诉讼程序，卷。3，PP。2005年3月，美国迈阿密1526-1537，迈阿密。查看在：出版商网站|谷歌学术
19. A. Iamnitchi，M. Hipeanu，以及I. Foster，“小世界文件共享社区”IEEE计算机和通信协会的第23届年度联席会议的诉讼程序（Infocom '04），卷。2，PP。香港952-963，2004年3月。查看在：出版商网站|谷歌学术

版权

版权所有©2007 Zhan Zhang等人。这是分布下的开放式访问文章创意公共归因许可证如果正确引用了原始工作，则允许在任何媒体中的不受限制使用，分发和再现。