银河里的星星
作者：Leslie Lamport. 1978
原文：http://www.stanford.edu/class/cs240/readings/lamport.pdf
译者：phylips@bmy 2012-10-13
译文：http://duanple.blog.163.com/blog/static/709717672012920101343237/
[
序：时间是一个很抽象的概念，爱因斯坦说时间是幻觉，马赫(Ernst Mach)说：我们根本沒有能力以时间來测量事物的变化，相反的，我们是透过事物的变化因而产生时间流动的抽象概念。那么在分布式系统中是如何定义时序的呢？这篇论文进行了讨论，该论文首先通过定义一整套逻辑时钟系统对所有事件进行ordering，然后通过解决一个资源互斥访问问题说明了如何将此应用到分布式系统中，并引入了状态机复制的方法。之后又由逻辑时钟所存在的一个问题引出了物理时钟的使用，由于物理时钟本身会存在偏差，又给出了一个物理时钟同步算法，并给出了一个关于物理时钟同步的定理。 read more
作者：phylips@bmy 2011-10-15
虽然标题有些诡异，但是实际上转成英文就一目了然了：Dynamo Dremel ZooKeeper Hive。这几个系统之间本身没有太过紧密的联系，只是最近休假期间把它们四个粗略看了一遍，因此放到一块简要总结一下。就这四篇比较来看，其中Dremel和Hive相对容易理解些，Dynamo和ZooKeeper则相对深奥一些。 read more
from：http://gost.isi.edu/555/fall2011/11-readinglist.html
August 26, 2010
CSci 555 / Fall 2011
Except as noted, all items on the reading list are required reading. Chapters may be found in the textbook. Chapter numbers are from the 4th edition, followed by the chapter numbers in the 3rd edition if known in square brackets. The dates following the section headings are the weeks when these papers will be discussed. You should read the papers before the lectures in the given week. Papers are linked from the number preceding the reference in this reading list. For papers retrived as scanned PDF files, the password is cs555. read more
早上，朋友告诉我之前翻译的系列文章，有在新浪微博上看到别人推荐。联系到最近访问量暴增，看下统计果然有些流量是从weibo上导过来的，顿感压力山大，唯恐贻笑大方。
一方面某些文章已经是一年之前翻译的了，现在回头再看也发现其中有些理解偏颇的地方。另一方面即算现在来看，感觉还有些地方未理解透彻。当初翻译这些论文的目的在于一方面加深自己的印象，另一方面也是为了记录自己对于关键内容的理解，所以这应该是一个长期的不断改进的过程。后面这项工作应该也会持续下去，对于其中已经有翻译版本的，除非必要应该不会再去翻译，虽无严格的计划，但是大概会有几个步骤：继续关注分布式基础理论方面的论文，研究下Hadoop的源代码，做一个关于锁的专题，看下Dynamo这一系列的理论基础及相关系统 read more
作者：Mike Burrows Google Inc 2006
译者：phylips@bmy 2011-7-2
出处：http://duanple.blog.163.com/blog/static/7097176720112643946178/
摘要
本文描述了我们在Chubby锁服务系统上的相关经验。该系统旨在为松散耦合的分布式系统提供粗粒度的锁以及可靠性存储(低容量的)。Chubby提供了一个非常类似于具有建议性锁的分布式文件系统的接口，设计的侧重点在可用性及可靠性而不是高性能。该服务已有很多应用多年的运行实例，其中一些实例可能同时为成千上万个客户端提供服务。本论文描述了其最初的设计及期望的应用，并通过将其与实际应用情况进行对比，来说明设计应如何修正以容纳各种差异。 read more
作者：phylips@bmy 时间：2011-3-27
出处：http://duanple.blog.163.com/blog/static/70971767201133011171419/
作为这个星球上最大的互联网公司，毫无疑问google正在引领着海量数据处理实践的潮流。虽然Google经常发表一些对于自己来说已经过时甚至不再使用的技术的论文，但是发表之后总会有类似的系统被业界实现出来，也足以说明google的技术至少领先业界数年。 read more