Gorse

本文是Bayou论文的阅读笔记，Bayou是一个多副本弱一致性存储系统。Bayou主要在弱连接的移动计算环境下，给协作应用提供管理冲突的并行活动。在弱连接的网络环境下，其实也只能实现弱一致性副本。在Bayou中，客户端能够在任何情况下读取数据，即使这些数据中的冲突没有完全解决。…

本文是Dynamo论文的阅读笔记，Dynamo是亚马逊的高可用键值数据库。在大规模集群中，各类故障是家常便饭，Dynamo的设计目标是在大规模集群中降低一致性要求，实现高性能和高可用。 其他：Dynamo需要只在亚马逊内部使用，所以不需要考虑安全性方面的问题。 为了保证应用在限…

本文是Jeff Dean大神的The Tail at Scale一文的阅读笔记，本文介绍了一些缓解大规模响应式Web服务中延迟波动问题的技术。服务的提供方希望延迟的分布尽量窄，从而让服务的响应更加可预测。除了容忍错误，大规模容忍延迟长尾的能力也同样重要。 排队：在多个层级上的排…

本文是ZooKeeper论文的阅读笔记，ZooKeeper用于协调分布式系统中的进程，为分布式系统提供消息群发、共享寄存器、分布式锁这些中心化的服务。 分布式系统中需要的协调服务包括：配置、组成员关系、领导选举和锁服务。ZooKeeper并没有直接提供这些服务，因为更强的原语可…

本文是GFS论文的学习笔记。GFS（Google File System）是谷歌针对分布式大数据处理而设计的大规模分布式文件系统。在设计GFS的时候主要考虑了应用场景的以下特性： GFS以目录树的形式组织文件，但是并没有提供类似POSIX标准的文件系统操作。操作只要包含创建、删…

本文是Fault-Tolerant VM论文的阅读笔记。本文实现了一个容错虚拟机，在另外一个服务器上备份主虚拟机的运行。可以有两种实现思路： 备份全部状态的变化到备份虚拟机（包括CPU、内存、I/O设备）。但是，这样一来需要传输处理的数据内容将十分巨大。 将虚拟机视为确定状态机…

本文是RDD论文的阅读笔记。RDD是一个分布式内存抽象，用来在大集群上进行内存计算，具备容错能力。RDD主要针对迭代算法和交互式数据挖掘设计，考虑到大部分的应用程序在数据项上进行同一个操作，只允许粗粒度的变换可以简化故障恢复过程。 RDD是一个只读的、分区的记录集合。RDD创建…

本文是李沐大神的Parameter Server论文的学习笔记，李沐大神在OSDI和NIPS上都发过文章，其中OSDI版本偏向于系统设计，而NIPS版本偏向于算法层面，本文显然是OSDI的文章。 本文提出了“参数服务器”的分布式架构来支持分布式机器学习。分布式机器学习主要面临以…

本文是比特币白皮书的阅读笔记，网上也有他们翻译好的中文版，不过它毕竟是“白皮书”，不会像论文一样详细和完整，计算部分看不懂就跳过了。 传统的货币都需要通过可信的第三方机构来管理和发行，而本文提出了一种能够方式多次消费的点到点虚拟货币系统。比特币使用区块链保存交易历史，将区块的生…