×
塞巴斯蒂安·尼克斯布雷斯;安德烈亚斯·库索普洛斯;克里斯蒂安·谢德勒

Re-Chord：一种自我稳定的和弦覆盖网络。 （英语） Zbl 1314.68027号

理论计算。系统。 55，第3号，591-612（2014）.
摘要：Chord对等系统与CAN、Tapestry和Pastry一起被认为是对等分布式哈希表（DHT）的先驱作品之一，它激发了大量关于DHT以及一般对等系统的论文和项目。特别是Chord已经过了深入的研究，已经提出了许多Chord变体来优化各种标准。此外，Chord的几种实现在各种平台上都可用。尽管已知Chord非常高效且可扩展，并且能够很好地处理扰动，但还没有任何协议可以保证Chord是自稳定的，即Chord网络可以从网络仍然弱连接的任何初始状态中恢复。这并不太令人惊讶，因为众所周知，Chord网络对于其当前拓扑是不可本地检查的。我们提出了Chord网络的一个轻微扩展，称为Re-Chord（反应性Chord），它是可本地检查的，并且我们提出了一个自稳定的分布式协议，该协议可以从任何初始状态恢复Re-Chold网络，其中对等点弱连接。在\（O（n\log n）\）通信轮次中。我们还表明，我们的协议允许新对等方加入或旧对等方离开已经稳定的Re-Chord网络，以便在\（O（\logn）^2）\）通信轮次内，Re-Chold网络再次稳定。

引用于8文件

MSC公司：

68M10个 计算机系统中的网络设计和通信
68个M12 网络协议
68宽15 分布式算法

关键词：

弦;对等网络;自稳定协议;分布式算法

软件：

EpiChord乐队;弦
PDF格式BibTeX公司 XML格式引用
\textit{S.Kniesburges}等人，理论计算。系统。55，第3号，591--612（2014；Zbl 1314.68027）
全文： 内政部

参考文献：

[1] Zhao，B.Y.，Huang，L.，Stribling，J.，Rhea，S.C.，Joseph，A.D.，Kubiatowicz，J.D.：挂毯：服务部署的弹性全球覆盖。IEEE J.选择。公共区域。22, 41-53 (2004) ·doi:10.1109/JSAC.2003.818784
[2] 拉特纳萨米，S。；弗朗西斯，P。；Handley，M。；卡普，R。；Shenker，S.，《可扩展内容寻址网络》，161-172（2001）
[3] Rowstron，A。；Druschel，P.，《Pastry:大规模对等系统的可扩展分布式对象定位和路由》，德国海德堡，2001年11月·Zbl 1051.68788号
[4] 斯托伊卡，I。；莫里斯，R。；Karger，D。；Kaashoek，M.F。；Balakrishnan，H.，Chord:互联网应用的可扩展对等查找服务（2001）
[5] 加尔，D。；雅各布·R。；Richa，A.W。；Scheideler，C。；施密德，S。；Täubig，H.，分布式拓扑自稳定的时间复杂性：图线性化的案例（2010）·Zbl 1283.68397号
[6] Leong，B。；Liskov，B。；Demaine，E.D.，EpiChord：将Chord查找算法与反应路由状态管理并行化，2004年5月31日·doi:10.1016/j.comcom.2005.10.002
[7] 梅萨罗斯，V.A。；纸箱，B。；罗伊·P。；Barbe，P.S.，S-Chord:使用对称性提高Chord中的查找效率，23-26（2002）
[8] Jiang，J.，Pan，R.，Liang，C.，Wang，W.：ADBIS，2005年，第338-348页
[9] 王，J。；Yu，Z.，Chord的新变体，对查找位置进行了新改进，拉斯维加斯，2006年6月
[10] Awerbuch，B。；Scheideler，C.，《超环：分布式环境的低拥塞确定性数据结构》，318-327（2004）·Zbl 1317.68039号
[11] Aspnes，J.，Shah，G.：跳过图。ACM事务处理。算法3（4），37（2007）·Zbl 1445.68061号 ·数字对象标识代码：10.1145/1290672.1290674
[12] 巴加瓦，A。；科塔帕利，K。；莱利，C。；Scheideler，C。；Thober，M.，Pagoda:用于路由、数据管理和多播的动态覆盖网络，170-179（2004）
[13] Brzezinski，J.，Szychowiak，M.：分布式系统中的自我稳定——一个简短的综述。已找到。计算。12月科学。25(1) (2000) ·Zbl 1128.68315号
[14] Cramer，C.，Fuhrmann，T.：连通图上的自稳定环网络。技术报告2005-5，卡尔斯鲁厄大学系统架构小组（2005年）·Zbl 1283.68397号
[15] Clouser，T。；Nesterenko，M。；Scheideler，C.，Tiara:自稳定确定性跳过列表（2008）·Zbl 1263.68026号
[16] Dijkstra，E.W.：分布式控制下的自我稳定。Commun公司。ACM 17，643-644（1974）·Zbl 0305.68048号 ·数字对象标识代码：10.1145/361179.361202
[17] Dolev，S.：自我稳定。麻省理工学院出版社，剑桥（2000）·Zbl 1026.93001号
[18] Druschel，P。；Rowstron，A.，Pastry:大规模对等系统的可扩展分布式对象定位和路由（2001）·Zbl 1051.68788号
[19] 加尔，D。；雅各布·R。；Richa，A。；Scheideler，C。；施密德，S。；Täubig，H.，分布式拓扑自稳定的时间复杂性：图线性化的案例（2010）·Zbl 1283.68397号
[20] Herman T.：自我稳定书目：访问指南。爱荷华大学，2002年12月。请参见ftp://ftp.cs.uiowa.edu/pub/selfstab/accography（ftp://ftp.cs.uiowa.edu/pub/elfstab/书目）/ ·Zbl 1094.68545号
[21] N.J.A.哈维。；琼斯，M.B。；Saroiu，S。；Theimer，M。；Wolman，A.，Skippet:一个具有实际位置属性的可扩展覆盖网络，113-126（2003）
[22] 雅各布·R。；Ritscher，S。；Scheideler，C。；Schmid，S.，《自稳定和局部Delaunay图构造》（2009）·Zbl 1273.68277号
[23] 库恩，F。；施密德，S。；Wattenhofer，R.，一个对动态对抗性流失具有弹性的自修复对等系统（2005）
[24] Malkhi，D。；Naor，M。；Ratajczak，D.，《总督：蝴蝶的可扩展动态模拟》，183-192（2002）·Zbl 1292.68015号
[25] Naor，M.，Wieder，U.：P2P应用程序的新型架构：连续离散方法。ACM事务处理。算法（TALG）3（2007）·兹比尔1192.68050
[26] Onus，M。；Richa，A。；Scheideler，C.，线性化：图的局部自稳定排序（2007）·Zbl 1428.68136号
[27] Ratnasamy，S。；弗朗西斯，P。；Handley，M。；卡普，R。；Schenker，S.，《可扩展内容寻址网络》，161-172（2001）
[28] 谢德勒，C。；Schmid，S.，分布式不经意堆（2009）·Zbl 1248.68174号
[29] Shaker，A。；Reeves，D.S.，自稳定结构化环拓扑P2P系统，39-46（2005）
[30] Karger，D。；雷曼，E。；Leighton，T。；莱文，M。；Lewin，D。；Panigrahy，R.，《一致哈希和随机树：缓解万维网上热点的分布式缓存协议》，654-663（1997）·Zbl 0963.68012号
[31] 雅各布·R。；Richa，A。；Scheideler，C。；施密德，S。；Täubig，H.，用于自稳定跳跃图的分布式多对数时间算法（2009）·兹比尔1291.68049
[32] Montresor，A。；Jelasity，M。；Babaoglu，O.，Chord on demand，87-94（2005），华盛顿·doi:10.1109/PP2.2005.4
[33] 伯恩斯，A。；Ghosh，S。；Pemmaraju，S.V.，《构建自稳定覆盖网络的框架》（2010年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。