基础分布式系统论文

上周，我谈到了阅读基础论文的重要性。作为后续，这是我在分布式系统领域的基础论文汇编。 （我专注于核心分布式系统领域，不涉及网络，安全性，分布式分类帐，验证工作等。我什至没有涉及分布式事务，希望以后再进行介绍。）

我按主题对论文进行了分类，并按时间顺序列出了它们。在每个部分的末尾，我还列出了说明文和博客文章。

分布式系统中的时间，时钟和事件顺序。莱斯利·兰普特（Leslie Lamport） 1978年。

分布式快照：确定分布式系统的全局状态。 K. Mani Chandy Leslie Lamport，ACM Transactions on Computer Systems，1985年。

协同攻击或“两个将军”问题在分布式系统中是根本不可能的。它开始了更多的人定理，因此，我没有指向论文，而是提供了到维基百科页面的链接。

可靠的分布式系统的不可靠故障检测器，Tushar Deepak Chandra和Sam Toueg，ACM杂志，1996年。

支持高吞吐量和可用性的链复制。 Robbert van Renesse和Fred B.Schneider，OSDI，2004年。

ZooKeeper：Internet级系统的无等待协调。帕特里克·亨特（Patrick Hunt），马哈德夫·科纳尔（Mahadev Konar），弗拉维奥·P·琼奎拉（Flavio P.

探戈：共享日志上的分布式数据结构，Mahesh Balakrishnan，Dahlia Malkhi，Ted Wobber，Ming Wu，Vijayan Prabhakaran，Michael Wei，John D.Davis，Sriram Rao，Tao Zou，Aviad Zuckk。 SOSP 2013年。

在平等议会中达成了更多共识。尤利安·莫拉鲁（Iulian Moraru），大卫·安德森（David G.Andersen），迈克尔·卡明斯基（Michael Kaminsky），SOSP 2013。

WormSpace：简单，可验证的分布式系统的模块化基础。 Shin Ji-Yong Shin，Jiung Kim，Wolf Honore，HernánVanzetto，Srihari Radhakrishnan，Mahesh Balakrishnan，Zhong Shao，SOCC＃19。

SEDA：一种条件良好的可扩展Internet服务的体系结构。 Matt Welsh，David Culler和Eric Brewer，SOSP 2001

Dynamo：亚马逊的高可用键值存储。 Giuseppe DeCandia，Deniz Hastorun，Madan Jampani，Gunavardhan Kakulapati，Avinash Lakshman，Alex Pilchin，Swaminathan Sivasubramanian，Peter Vosshall和Werner Vogels，ACM SIGOPS 2007。

《 Bloom中的一致性分析：一种CALM和汇总方法》，Peter Alvaro，Neil Conway，Joseph M. Hellerstein，William R. Marczak，CIDR 2011。

Warning: Can only detect less than 5000 characters

这是我对那些想要在自己的领域中发展能力和专业知识的人的建议。阅读论文所谓论文，是指技术研究论文，而不是白皮书或博客文章。通过阅读，我指的是严格和批判地阅读。不太多如果您认真而严格地阅读，则不会阅读过多的论文。此外，边做边学是内化和理解概念的唯一途径。如果您整天阅读论文，则没有时间自己尝试。如果您是博士生，也许每周阅读两三篇论文（但请记住，要严格而积极地）。如果您不在学术界，则可能每周或两周阅读一篇论文。大多数情况下是基础性的，尽管有例外，但最好进行优先级排序：开创性工作胜于增量工作，一般原则性工作胜于点解决方案，工作介绍技术/工具胜过工作应用技术一大例外是好的说明性论文。不幸的是，学术界将它们视为猫拖入的东西，因为它们

我正在寻找博士生与我一起完成我的项目＆＃34; Paxos Unpacked＆＃34;。我在下面附上简短的摘要。此处所做的工作对于分布式数据库和云计算系统非常有用。因此，如果您对分布式系统博士感兴趣，或者您认识对分布式系统博士感兴趣的人，请给我发送一封简短的简历和资格证书，以告诉我。在合格的申请者被纽约州立大学布法罗分校的博士学位课程录取后，我将获得研究助学金。未打包的Paxos由于其出色的容错特性，Paxos协议已被许多云计算系统采用，以实现计算机集群的一致协调。该项目旨在表明，如果进行了适当的自定义，Paxos协议家族还可以提供目前缺乏的一流性能和可伸缩性。为此，该项目将设计高性能，可扩展，实用且可用的Pax

之前，我已经总结/讨论过有关Facebook体系结构的几篇论文（Haystack，Memcache caching）。 Facebook使用简单的架构来完成任务。来自Facebook的论文非常简单，我喜欢阅读这些论文。最近又有两篇Facebook论文发表，下面我简要总结一下。 TAO：用于社交图谱的Facebook分布式数据存储（ATC＆＃39; 13）。单个Facebook页面可以聚合并过滤来自社交图谱的100多个项目。由于Facebook为每个用户提供了自定义的内容（需要使用隐私检查进行过滤），因此需要高效，高度可用且可扩展的图形数据存储来满足这种动态读取繁重的工作负载。在Tao之前，Facebook的Web服务器直接使用Mymcache作为备用缓存（如本文所述）直接访问MySql来读取或写入社交图。 Tao数据存储区直接实现图形抽象。这可以让陶避免

哇！在过去的十年中，我写了30多个建议。当我写它们的时候，我希望首先能帮助自己。您会看到，只有深入思考，将其提炼为一小部分原则，并将其与我现有的知识库建立联系后，我才能很好地理解一个概念。写作可以帮助我实现这一目标，所以我写一些我想更好理解的东西。这些建议还可以通过向您展示在进行新项目时的期望值，对您有所帮助。通过向曾经走过那条路的人学习，您可以抢先一步，避免代价高昂的错误。我选择了21个帖子，并将其归类为“研究”，“写作”和“职业”。享受！研究边做边学，认识到我们都是愚蠢的，只问发布而不是灭亡，努力工作并了解研究哲学。忍受曲折的旅程，品尝找出事物的乐趣，将其排序，写下来，找到正确的观点并持之以恒用写作产生最佳想法，见解和内容