BATON公司 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（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） 按年份列出的引文