陕西省自然科学基金(2010JM8023)
- 作品数：2 被引量：2H指数：1
- 相关作者：张志珂蒋泽军彭成章蔡小斌更多>>
- 相关机构：西北工业大学更多>>
- 发文基金：中国航空科学基金陕西省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于分布式编程语言的Chord协议和算法被引量：1
- 2013年
- P2P分布式哈希表(DHT)协议本身简洁并且易于理解,但是命令式语言与分布式架构的不匹配使得实现和部署一个拥有全部功能的类似Chord的组件相当困难和复杂。针对这些问题,提出一种基于Bloom系统来设计P2P分布式哈希表协议的方法。首先,阐述了Bloom系统的分布式逻辑编程语言要素;其次,设计了一个最小分布式系统;再次,通过定义永久、暂时、异步通信和周期集合,设计了指表维护算法、后继列表算法以及维持稳定算法等,实现一个Chord原型系统。实验结果证明,原型系统能完成Chord所有功能,并且与传统语言相比,代码量减少60%。分析表明最终的算法代码和分布式哈希表协议规范高度一致,不仅增强了代码的可读性和重用性,而且加深了对协议本身及其应用的理解。
- 彭成章蒋泽军蔡小斌张志珂
- 关键词：分布式哈希表逻辑编程CHORDBLOOM
- 相似索引:适用于重复数据删除的二级索引被引量：1
- 2013年
- 由于EB(extreme binning)使用文件的最小块签名作为文件的特征,它不适合处理主要包括小文件的数据负载,会导致较差的重复数据删除率。为了改进EB,提出了相似索引。它把相似哈希作为文件的特征,是一种适用于以小文件为主的数据负载的重复数据删除的二级索引。实验结果表明,相似索引的重复数据删除率比EB高24.8%;相似索引的内存使用量仅仅是EB的0.265%。与EB相比,相似索引需要更少的存储使用量和内存使用量。
- 张志珂蒋泽军蔡小斌彭成章
- 关键词：重复数据删除
