博客园

随笔分类 -  分布式系统

CRAQ 论文笔记
摘要：CRAQ 这篇论文主要介绍 chain replication，改进了读性能。CRAQ 是 Chain Replication with Apportion Queries 的缩写，将读操作分摊到所有的节点上，所有的节点都可以进行读操作。chain 越长，读性能就越好，但是写性能就越差。 操作流程 阅读全文
posted @ 2020-08-14 21:30 楷哥 阅读(884) 评论(0) 推荐(0)
Zookeeper 论文笔记
摘要：Zookeeper Zookeeper 是分布式系统的服务，底层使用类似 Raft 的 Zab 共识算法，它提供的服务用于协作分布式程序。它提供了类似文件系统的 API，客户端可以使用这些 API 来完成分布式程序，比如分布式锁。 公开课中其实存在着一些看不懂的话题，不知道在讨论什么，zookeep 阅读全文
posted @ 2020-08-14 21:29 楷哥 阅读(900) 评论(0) 推荐(0)
Raft 论文笔记
摘要：Raft 一致性算法。 整体结构 Raft 的作用是让多台主机保持一致。fault-tolerant virtual machine 论文中提到过两种方法，一种是复制所有的状态到别的主机上，包括 CPU，内存，IO 设备。另一种方法是对主机进行状态机建模，通过复制主机的日志，执行相同的日志内容来保持 阅读全文
posted @ 2020-08-14 21:27 楷哥 阅读(416) 评论(0) 推荐(0)
Fault-Tolerant Virtual Machine 论文笔记
摘要：Fault-Tolerant Virtual Machine 思维导图 需求 实现一个容错的虚拟机，要求在虚拟机出问题的时候，可以有备份虚拟机上线，并且外界感受不到异常。 整体结构 primary/backup 策略有两种： 将 primary所有的状态，包括处理器、内存、IO 全部发送给backu 阅读全文
posted @ 2020-08-14 21:25 楷哥 阅读(780) 评论(0) 推荐(0)
Google File System 论文笔记
摘要：Google File System 思维导图 关键词 Master-Chunkserver-Client, Lease-Primary, 心跳包, snapshot-cow 引用计次, 元数据, Log-检查点, 版本号 version number, 垃圾回收, chunk 分配, 一致性-co 阅读全文
posted @ 2020-08-14 21:23 楷哥 阅读(740) 评论(0) 推荐(0)
Amazon Aurora 论文笔记
摘要：前言 小小的吐槽一下，这篇论文实在是太难读了，细节太多，需要了解的背景知识不少(2PC，Quorum，数据库）。即使看了视频之后，仍然读的不是很懂，所以我用最笨的方法来读：按照论文的标题，逐节摘抄、翻译。我们开始吧。 ABSTRACT Amazon Aurora 是 Amazon 提供的关系型数据库 阅读全文
posted @ 2020-08-07 11:35 楷哥 阅读(1919) 评论(0) 推荐(0)
MapReduce 论文笔记
摘要：MapReduce 思维导图 需求 一个计算的模型，提供Map和Reduce接口，隐藏底层的分布式计算的实现细节。程序员只需要写Map函数、Reduce函数来做数据处理，分布式计算的过程由MapReduce框架来处理。 概念 Map函数是一个应用到序列中所有元素的简单操作：Map(k1,v1) → 阅读全文
posted @ 2020-07-31 21:28 楷哥 阅读(346) 评论(0) 推荐(0)