指挥棒

BATON:对等网络的平衡树状结构。我们提出了一个平衡的树状结构覆盖在对等网络上,能够有效地支持精确查询和范围查询。尽管树状结构导致树中不同层次的节点之间的区别,但我们证明每个节点上的负载是近似相等的。尽管树状结构在任何一对节点之间提供了精确的一条路径,但是我们证明了在每个节点上维护的横向路由表提供了足够的容错能力,以允许有效的修复。具体地说,在一个有N个节点的网络中,我们保证精确查询和范围查询都可以在O(logn)步骤中得到回答,并且更新操作(数据和网络)的摊余成本为O(logn)。一个实验性的评估证实了我们建议的可行性。

这个软件也是同行评审按日记帐汤姆斯.


zbMATH中的参考文献(参考文献23条)

显示第1到第20个结果,共23个。
按年份排序(引用)
  1. 费鲁奇,L。;利玛窦,L。;阿尔巴诺,M。;巴拉利亚,R。;多维查询(多维查询:Morononi,2016)
  2. 布罗达尔,格特街ø脱盐;苏塔斯,斯皮罗斯;茨克拉斯、科斯塔斯;Zaroliagis,Christos:(D^2)-树:具有确定性边界的新覆盖(2015)
  3. 泉、太介;泉、通子;小野,广高;和田,Koichi:树形结构的最小证书传播的可接近性(2015)
  4. 苏塔斯,斯皮罗斯;苏拉,埃夫罗西尼;茨克拉斯、科斯塔斯;Zaroliagis,Christos:(D^3)-树:动态确定性分散结构(2015)
  5. 李宗武;金,金汉;黄承元:使用天际线视图支持高效的分布式天际线计算(2012)ioport公司
  6. 乔英;五。Bochmann,Gregor:peer-to-peer系统中使用扩散方法的负载平衡(2012)ioport公司
  7. 乔英;von Bochmann,Gregor:使用扩散方法在对等系统中进行负载平衡(2012)
  8. 乔治·查萨尼福斯;Samoladas,Vasilis:结构化对等系统中负载平衡的新型鲁棒在线协议(2012)ioport公司
  9. 乔治·查萨尼福斯;Samoladas,Vasilis:结构化对等系统中负载平衡的新型鲁棒在线协议(2012)
  10. 艾卡特里尼迪斯,约安尼斯;Peter Triantafillou:Pyracanthus:DHT独立内容发布/订阅数据网络的可扩展解决方案(2011)ioport公司
  11. 泉、太介;格拉迪纳里乌波托普布图卡鲁,玛丽亚;瓦莱罗,马修:虚拟树覆盖中的物理扩展器(2011)
  12. 李瑞轩;宋伟;沈海英;肖伟军;吕正定:多属性搜索的扇形覆盖网络(2011)ioport公司
  13. 张一鸣;鲁西城;李东生:虚拟计算环境下DHT拓扑构建技术综述(2011)
  14. 柯、徐;美娜,歌;宋俊德:一种改进的P2P查找协议模型(2010)ioport公司
  15. Sánchez Artigas,马克;加塞ía L型ópez,Pedro:Echo:一个改进DHTs中通信的对等集群框架(2010)
  16. 崔斌;徐林浩;赵佳奎:在非结构化对等系统中连接相同的邻域划分以实现高效的高维相似性搜索(2009)ioport公司
  17. 多尔克利迪斯,克里斯托斯;弗拉丘,阿克里;科提迪斯,雅尼斯;Vazirgiannis,Michalis:高度分布数据上度量空间中的有效范围查询处理(2009)ioport公司
  18. 杜穆扎,Cédric公司;利特温,威托德;Rigaux,Philippe:分布式存储库中空间数据的大规模索引:SD-Rtree(2009)ioport公司
  19. 王世元;吴光耀;哦,彭进;东,安东尼K。H、 。;徐丽珍:Skyframe:peer-to-peer系统中skyline查询处理框架(2009)ioport公司
  20. 杜尚安,纳拉亚南;唐纳利,奥斯汀;莫蒂埃,理查德;Rowstron,Antony:海藻延迟感知查询(2008)ioport公司