跳到主要内容
10.1145/872035.872053acm会议文章/章节视图摘要出版物页面播客会议记录会议集合
第条

用于前缀搜索的对等系统

出版:2003年7月13日出版历史

摘要

本文提出了一种构建消息传递对等系统的通用方法,该系统能够对任意用户定义的名称执行前缀搜索。我们的方法允许实现均匀的负载分配、高容错性和低拥塞并发查询执行。这是已知的第一个具有此类属性的前缀搜索对等系统。这种方法的本质是一种即插即用的范例,用于将对等系统设计为任意并发数据结构的模块化组合。

工具书类

  1. J.Aspnes和G.Shah。跳过图形。在SODA 2003中。谷歌学者谷歌学者数字图书馆数字图书馆
  2. Y.Aumann和M.A.Bender。容错数据结构。在FOCS 1996中,第580-589页。谷歌学者谷歌学者数字图书馆数字图书馆
  3. B.Awerbuch和C.Scheidler。Chord++:一种无拥塞的容错并发数据结构。未出版手稿,2003年。请参见网址:http://www.cs.jhu.edu/~谢德勒。谷歌学者谷歌学者
  4. M.Harren、J.Hellerstein、R.Huebsch、B.Loo、S.Shenker和I.Stoica。基于DHT的对等网络中的复杂查询。在IPTPS 2002中。谷歌学者谷歌学者数字图书馆数字图书馆
  5. J.A.Harvey、M.B.Jones、S.Saroiu、M.Theimer和A.Wolman。Skipnet:具有实际位置属性的可扩展覆盖网络。在USITS 2003中。谷歌学者谷歌学者数字图书馆数字图书馆
  6. D.Karger、E.Lehman、T.Leighton、M.Levine、D.Lewin和R.Panigrahy。一致哈希和随机树:用于缓解万维网上热点的分布式缓存协议。STOC 1997,第654-663页。谷歌学者谷歌学者数字图书馆数字图书馆
  7. X.Li和C.G.Plaxton。对等网络中的名称解析。在POMC 2002中,第82-89页。谷歌学者谷歌学者数字图书馆数字图书馆
  8. D.Malkhi、M.Naor和D.Ratajczak。Viceroy:蝴蝶的可扩展动态模拟。2002年PODC。谷歌学者谷歌学者数字图书馆数字图书馆
  9. M.Naor和U.Wieder。P2P应用程序的新架构:连续离散方法。2003年SPAA。谷歌学者谷歌学者数字图书馆数字图书馆
  10. W.普格。跳过列表:平衡树的一种概率替代方法。WADS 1989,第437页至第449页。谷歌学者谷歌学者数字图书馆数字图书馆
  11. S.Ratnasamy、P.Francis、M.Handley、R.Karp和S.Shenker。可扩展的内容寻址网络。SIGCOMM 2001。谷歌学者谷歌学者数字图书馆数字图书馆
  12. A.Rowstron和P.Druschel。糕点:大规模对等系统的可扩展分布式对象位置和路由。在中间件2001中。谷歌学者谷歌学者数字图书馆数字图书馆
  13. I.Stoica、R.Morris、D.Karger、M.E.Kaashoek和H.Balakrishnan。Chord:用于互联网应用程序的可扩展对等查找服务。在SIGCOMM 2001中。谷歌学者谷歌学者数字图书馆数字图书馆
  14. U.Vishkin、W.J.Paul和H.瓦格纳。2-3棵树上的并行字典。ICALP 1983年,第597-609页。谷歌学者谷歌学者数字图书馆数字图书馆
  15. B.Y.Zhao、J.Kubiatowicz和A.Joseph。Tapestry:用于容错广域定位和路由的基础设施。在UCB技术报告UCB/CSD-01-11412001中。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 用于前缀搜索的对等系统

          建议

          评论

          登录选项

          检查您是否可以通过登录凭据或您的机构访问本文。

          登录

          完全访问权限

          • 发布于

            封面图片ACM会议
            PODC’03:第二十二届分布式计算原理年度研讨会论文集
            2003年7月
            380页
            国际标准图书编号:1581137087
            内政部:10.1145/872035

            版权所有©2003 ACM

            如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

            出版商

            计算机协会

            美国纽约州纽约市

            出版历史

            • 出版:2003年7月13日

            权限

            请求有关此文章的权限。

            请求权限

            检查更新

            限定符

            • 第条

            接受率

            2003年PODC纸张接受率51属于226提交文件,23%总体验收率740属于2,477提交文件,30%

            即将召开的会议

            24年PODC
            ACM分布式计算原理研讨会
            2024年6月17日-21日
            南特,法国

          PDF格式

          以PDF文件查看或下载。

          PDF格式

          电子阅读器

          使用eReader在线查看。

          电子阅读器