指挥棒 swMATH ID: 9436 软件作者: 贾加迪什,H.V.,Ooi,B.C.,Vu,Q.H。 描述: BATON:对等网络的平衡树结构。我们提出了一种对等网络上的平衡树结构覆盖,能够有效地支持精确查询和范围查询。尽管树结构导致树中不同级别的节点之间存在差异,但我们表明每个节点的负载大致相等。尽管树结构在任意一对节点之间精确地提供了一条路径,但我们表明,在每个节点上维护的侧向路由表提供了足够的容错能力,从而允许有效的修复。具体来说,在具有N个节点的网络中,我们保证精确查询和范围查询都可以在O(log N)步骤中得到回答,并且更新操作(对数据和网络)的摊余成本为O(logN)。实验评估验证了我们建议的实用性。 主页: http://dl.acm.org/citation.cfm?id=1083670 相关软件: 和弦;糕点;SSim公司;SpEagle公司;欺诈;PeerSim公司;行星实验室;划线员;维瓦尔第;群集查找;Xheal公司;鱿鱼 引用于: 11文件 全部的 前5名28位作者引用 2 伊祖米、大辅 2 Sioutas、Spyros 2 科斯塔斯·齐奇拉斯 2 克里斯托斯·扎罗利亚吉斯。 1 马修·阿尔巴诺 1 拉涅利·巴拉格里亚 1 佩德罗·加西亚·洛佩斯 1 迪克莎·古普塔 1 井井俊彦 1 李东生 1 鲁、西城 1 莫达奇尼,M。 1 大野弘太郎 1 波托普·布图卡鲁,玛丽亚·格拉迪纳利 1 乔,英 1 贾里德·赛亚 1 瓦西里斯·萨莫拉达斯 1 马克·Sánchez-Artigas 1 埃弗罗西尼·苏拉 1 格思·斯特林特·布罗达尔 1 乔治·察桑尼福斯 1 马修·瓦莱罗 1 格雷戈·冯·博克曼 1 小一和田 1 王世元 1 徐丽珍 1 杨·麦克斯韦 1 张一鸣 全部的 前5名7篇连载文章中引用 2 计算 1 计算机与系统科学杂志 1 理论计算机科学 1 算法 1 并行与分布式计算杂志 1 武汉大学自然科学学报 1 科学中国。信息科学 在2个字段中引用 11 计算机科学(68至XX) 1 组合数学(05-XX) 按年份列出的引文