基于分布式编程语言的Chord协议和算法

被引：1

作者：

彭成章

蒋泽军

蔡小斌

张志珂

机构：

[1] 西北工业大学计算机学院

来源：

计算机应用 | 2013年 / 33卷 / 07期

关键词：

P2P; 分布式哈希表; 逻辑编程; Chord; Bloom;

D O I：

暂无

中图分类号：

TP311.133.1 [];

学科分类号：

1201 ;

摘要：

P2P分布式哈希表(DHT)协议本身简洁并且易于理解,但是命令式语言与分布式架构的不匹配使得实现和部署一个拥有全部功能的类似Chord的组件相当困难和复杂。针对这些问题,提出一种基于Bloom系统来设计P2P分布式哈希表协议的方法。首先,阐述了Bloom系统的分布式逻辑编程语言要素;其次,设计了一个最小分布式系统;再次,通过定义永久、暂时、异步通信和周期集合,设计了指表维护算法、后继列表算法以及维持稳定算法等,实现一个Chord原型系统。实验结果证明,原型系统能完成Chord所有功能,并且与传统语言相比,代码量减少60%。分析表明最终的算法代码和分布式哈希表协议规范高度一致,不仅增强了代码的可读性和重用性,而且加深了对协议本身及其应用的理解。

引用

页码：1885 / 1889

页数：5

共 15 条

[1]

TR10:cloud programming. HELLERSTEIN J. http://www2.technologyreview.com/article/418545/tr10-cloud-programming . 2010

[2]

Datalog redux:experience and conjecture. HELLERSTEIN J M. PODS’’10:Proceedings of the Twenty-ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems . 2010

[3]

Wide-area co-operative storage with CFS. FRANK D,KAASHOEK M F,KARGER D,et al. SOSP’’01:Proceedings of theEighteenth ACM Symposium on Operating Systems Principles . 2012

[4]

I do declare:con-sensus in a logic language. ALVARO P,CONDIE T,CONWAY N,et al. ACM SIGOPS Operating SystemsReview . 2010

[5]

Declarative reconfig-urable trust management. MARCZAK W R,ZOOK D,ZHOU W,et al. CIDR’’09:Proceedings of theFourth Biennal Conference on Innovative Data Systems Research . 2009

[6]

Logic and lat-tices for distributed programming. CONWAY N,MARCZAK W R,ALVARO P,et al. SoCC’’12:Proceedings ofthe Third ACM Symposium on Cloud Computing . 2012

[7]

Cassandra:structured storage system ona P2P network. LAKSHMAN A,MALIK P. PODC’’09:Proceedings of the 28th ACM Sym-posium on Principles of Distributed Computing . 2009

[8]

Foundations of Databases: The Logical Level. S. Abiteboul,R. Hull,V. Vianu. . 1994

[9]

Chord: A scalable peer-to-peer lookup service for internet applications. Stoica I,Morris R,Karger D,et al. Proceedings of the ACM SIGCOMM 2001 Conference . 2001

[10]

Hyracks:A flexible and extensible foundation for data-intensive computing. Borkar V R,Carey M J,Grover R,et al. Proceedings of the 27th International Conference on Data Engineering . 2011

← 1 2 →