×
戈萨洛·卡布里塔;努诺省普雷古伊萨

非均匀复制。 （英语） Zbl 1487.68035号

Aspnes，James（编辑）等人，第21届分布式系统原理国际会议，OPODIS 2017，葡萄牙里斯本，2017年12月18-20日。Wadern：达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。95，第24条，第19页（2018年）。
摘要：复制是设计高效可靠分布式系统的关键技术。随着信息的增长，很难甚至不可能在每个副本中存储所有信息。处理此问题的一种常见方法是依赖部分复制，其中每个副本仅维护总系统信息的一部分。因此，可能需要联系远程副本来计算对某些给定查询的回复，这会导致高延迟成本，特别是在地理位置重复设置中。在这项工作中，我们引入了非一致复制的概念，其中每个副本仅存储部分信息，但所有副本都存储足够的信息来回答每个查询。我们将此概念应用于最终一致性和无冲突的复制数据类型。我们表明，该模型可以解决有用的问题，并提供了两种解决此类问题的数据类型。我们的评估表明，非均匀复制比传统复制更有效，使用更少的存储空间和网络带宽。
关于整个系列，请参见[Zbl 1387.68011号].

MSC公司：

64岁以下 分布式系统

关键词：

非均匀复制;部分复制;复制的数据类型;最终一致性

软件：

迪纳摩;卡桑德拉
PDF格式BibTeX公司 XML格式引用
\textit｛G.Cabrita｝和\textit｛N.Preguiça｝，LIPIcs——莱布尼茨国际会议记录。通知。95，第24条，第19页（2018；Zbl 1487.68035）
全文： 内政部 arXiv公司

参考文献：

[2] 保罗·塞尔吉奥·阿尔梅达（Paulo Sérgio Almeida）、阿里·肖克（Ali Shoker）和卡洛斯·巴奎罗（Carlos Baquero）。增量状态复制的数据类型。{\it J.平行分布计算}，111:162-1732018。doi:10.1016/j.jpdc.2017.08.003。
[3] Sérgio Almeida、Joáo Leitáo和LuíS E.T.Rodrigues。链反应：基于链复制的因果+一致数据存储。编辑：Zdenek Hanzálek、Hermann Härtig、Miguel Castro和M.Frans Kaashoek，《2013年第八届欧洲系统会议》，Eu-}，2013年4月14日至17日，捷克共和国布拉格，第85-98页。ACM，2013.doi:10.1145/2465351.2465361。
[4] 古斯塔沃·阿隆索。部分数据库复制和组通信原语。1997年，《欧洲分布式系统进展研究研讨会》。
[5] 丹尼尔·巴巴拉·米拉和赫克托尔·加西亚-莫利纳。分界协议：一种在分布式数据库系统中维护约束的技术。{《VLDB期刊》}，3（3）：325-3531994年7月。doi:10.1007/BF01232643。
[6] 詹姆斯·科尔贝特（James C.Corbett）、杰弗里·迪恩（Jeffrey Dean）、迈克尔·爱泼斯坦（Michael Epstein）、安德鲁·菲克斯（Andrew Fikes
[7] Tyler Crain和Marc Shapiro。为地理分布的部分复制设计因果一致协议。在Carlos Baquero和Marco Serafini编辑的《第一届分布式数据一致性原则和实践研讨会论文集》中，PaPoC@EuroSys}{2015年，法国波尔多，2015年4月21日}，第6:1-6:4页。ACM，2015年。doi:10.1145/2745947。2745953
[8] 朱塞佩·德坎迪亚（Giuseppe DeCandia）、丹尼斯·哈斯托伦（Deniz Hastorun）、马丹·贾帕尼（Madan Jampani）、古纳瓦德汉·卡库拉帕蒂（Gunavardhan Kakulapati）、阿维纳什·拉克什曼（Avinash Lakshman）、亚历克斯·皮尔钦（Alex Pilchin）、斯瓦米纳森。迪纳摩：亚马逊的高可用性键值商店。托马斯·布雷索德（Thomas C.Bressoud）和M.弗兰斯·卡索克（M.Frans Kaashoek），编辑，《第21届ACM操作系统研讨会论文集》，2007年，SOSP 2007，史蒂文森，美国华盛顿，2007年10月14日至17日，第205-220页。ACM，2007年。doi:10.1145/1294261.1294281。
[9] Alan J.Demers、Daniel H.Greene、Carl Hauser、Wes Irish、John Larson、Scott Shenker、Howard E.Sturgis、Danile C.Swinehart和Douglas B.Terry。用于复制数据库维护的流行算法。弗雷德·施奈德（Fred B.Schneider），编辑，第六届ACM分布式计算原理年度研讨会论文集，加拿大温哥华，1987年8月10日至12日，第1-12页。ACM，1987年。doi:10.11145/41840。41841
[10] Patrick Th.Eugster、Rachid Guerraoui、Anne Marie Kermarrec和Laurent Massoulié。分布式系统中的疫情信息传播。IEEE计算机，37（5）：60-672004。doi:10.1109/MC.2004.1297243。
[11] Konstantinos Kloudas、Margarida Mamede、Nuno Preguiça和Rodrigo Rodrigues。Pixida：在广域数据分析中优化数据并行作业。{\it Proc.VLDB Endow.}，9（2）：72-832015年。doi:10.14778/2850578.2850582。
[12] Avinash Lakshman和Prashant Malik。卡桑德拉：一种分散的结构化存储系统。《操作系统评论》，44（2）：35-40，2010年。doi:10.1145/1773912.1773922。
[13] 莱斯利·兰波特。分布式系统中的时间、时钟和事件顺序。{\it Commun.}{\it ACM}，21（7）：558-5651978。doi:10.1145/359545.359563·Zbl 0378.68027号
[14] 莱斯利·兰波特。兼职议会。{\it-ACM事务计算系统}，16（2）：133-1691998。doi:10.1145/279227.279229。
[15] Cheng Li、Daniel Porto、Allen Clement、Johannes Gehrke、Nuno Preguiça和Rodrigo Rodrigues。使地理重复系统尽可能快，必要时保持一致。《第十届USENIX操作系统设计与实现会议论文集》，OSDI’12，第265-278页，2012年。
[16] 怀亚特·劳埃德、迈克尔·弗里德曼、迈克尔·卡明斯基和大卫·安徒生。不要满足于COPS广域存储的最终可扩展因果一致性。编辑泰德·沃伯（Ted Wobber）和彼得·德鲁舍尔（Peter Druschel），《2011年第23届ACM操作系统原理研讨会论文集》，2011年SOSP，葡萄牙卡斯凯斯，2011年10月23日至26日，第401-416页。ACM，2011年。doi:10.1145/2043556.2043593。
[17] 怀亚特·劳埃德、迈克尔·弗里德曼、迈克尔·卡明斯基和大卫·安徒生。针对低密度地理重复存储的更强语义。在2013年第十届USENIX网络系统设计与实现会议上，nsdi'13。
[18] 哈泰姆·马哈茂德（Hatem Mahmoud）、费萨尔·纳瓦布（Faisal Nawab）、亚历山大·普彻（Alexander Pucher）、迪维坎特·阿格拉瓦尔（Divyakant Agrawal）和阿姆尔·阿巴迪（Amr El Abbadi）。使用复制提交的低寿命多数据中心数据库。{\it Proc.VLDB}{\it Endow.}，2013年7月6日（9）。doi:10.14778/2536360.2536366。
[19] 恩里克·莫尼兹（Henrique Moniz）、若昂·莱特昂（Joáo Leitáo）、里卡多·迪亚斯（Ricardo J.Dias）、约翰内斯·盖尔克（Johannes Gehrke）、努诺·普雷古伊萨（Nuno M.Preguiça）和罗德里戈·罗德里格斯（Rodrigo Rodrigues）。吸盘：地理重复存储的低延迟事务。在Rick Barrett、Rick Cummings、Eugene Agichtein和Evgeniy Gabrilovich的编辑中，{\it Proceedings}
[20] David Navalho、Sérgio Duarte和Nuno M.Preguiça。对进行计算的crdts的研究。在Carlos Baquero和Marco Serafini编辑的《分布式数据一致性原则和实践第一次研讨会论文集》中，PaPoC@EuroSys2015年4月21日，法国Bor-}，第1:1-1:4页。ACM，2015年。doi:10.1145/2745947.2745948。
[21] 帕特里克·E·奥尼尔。托管交易方法。{\it-ACM事务数据库系统}，11（4）：405-4301986。doi:10.1145/7239.7265。
[22] 斋藤靖史和夏皮罗。乐观的复制。{\it-ACM计算综述}，37（1）：42-812005。doi:10.1145/1057977.10579980。
[23] 尼古拉斯·希珀（Nicolas Schiper）、皮埃尔佛经（Pierre Sutra）和费尔南多·佩多恩（Fernando Pedone）。P-store：在广域网中进行真正的部分复制。2010年10月31日至11月3日在印度旁遮普省新德里举行的第29届IEEE可靠分布式系统研讨会（SRDS}），第214-224页。IEEE计算机学会，2010年。doi:10.1109/SRDS.2010.32。
[24] 马克·夏皮罗（Marc Shapiro）、努诺·普雷古伊萨（Nuno Preguiça）、卡洛斯·巴奎罗（Carlos Baquero）和马雷克·扎维斯基（Marek Zawirski）。无冲突的复制数据类型。第13届分布式系统稳定、安全和安全国际会议，SSS’11，2011。
[25] :18
[26] Yair Sovran、Russell Power、Marcos K.Aguilera和Jinyang Li。地理重复系统的事务存储。编辑泰德·沃伯（Ted Wobber）和彼得·德鲁舍尔（Peter Druschel），2011年第23届ACM操作系统原理研讨会论文集，2011年SOSP，葡萄牙卡斯凯斯，2011年10月23日至26日，第385-400页。ACM，2011年。doi:10.1145/2043556.2043592。
[27] :19
[28] ：第26届万维网国际会议，2017年WWW，澳大利亚珀斯，2017年4月3日至7日，第263-272页。ACM，2017年。doi:10.1145/3038912.3052603。
[29] :16
[30] 道格拉斯·特里（Douglas B.Terry）、维贾扬·普拉巴卡兰（Vijayan Prabhakaran）、拉马克里什纳·科特拉（Ramakrishna Kotla）、马赫什·巴拉克里什南（Mahesh Balakrishnan）、马科斯·阿奎莱拉（Marcos K.Aguilera。基于一致性的云存储服务级别协议。迈克尔·卡明斯基（Michael Kaminsky）和迈克·达林（Mike Dahlin），编辑，《ACM SIGOPS第24交响乐》，SOSP’13，美国宾夕法尼亚州法明顿，11月3-6日，第309-324页。ACM，2013年。doi:10.1145/2517349.2522731。
[31] Albert van der Linde、João Leitão和Nuno M.Preguiça∆-crdts：使∆-crdts基于三角洲。在Peter Alvaro和Alysson Bessani编辑的《分布式数据一致性原则和实践第二次研讨会论文集》中，PaPoC@EuroSys2016年4月18日，英国伦敦，第12:12:4页。ACM，2016年。doi:10.1145/2911151.2911163。
[32] 沃纳·沃格尔（Werner Vogels）。最终一致。{\it Commun.ACM}，52（1）：40-442009年。doi:10.1145/1435417.1435432。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。