Bokk的博客

目录前言一、传统的web二、去中心化的web三、Blockstack3.1 naming3.2 outline总结 前言 讲了新的decentralized的网络架构Blockstack，自己拥有数据这个概念还是很新颖的 一、传统的web Data是存在server的数据库的，对于公司的server access data，没有restriction。这样数据是不安全的 二、去中心化的web 于是引入了去中心化的架构 – 就是做app以及数据分离 – user需要storage system去储存数据

目录前言一、before certificates二、certificates三、Certificate Transparency (CT)3.1 how does Certificate Transparency (CT) approach this problem?四、Merkle Tree五、总结 前言 讲了证书透明度，通过audit增强认证。 参考链接 证书透明度 什么是证书透明度 一、before certificates 容易有网络攻击 DNS isn’t very secure, can f

目录前言一、geo-replication1.1 Spanner1.2 Memchche1.3 新的需求二、预备方案One三、预备方案Two四、COPS五、limitations总结 前言 主要讲了有一定consistency保证的情况下有很不错性能的DB方案Causal Consistency, 其中notion of dependency一定程度上解决了写在不同servers上异步的特点 一、geo-replication 1.1 Spanner – 通过Paxos保证强consistency – T

目录前言一、web application architecture二、Regin三、读写操作四、performance五、In one regin六、Consistency总结 前言 主要讲了cache在大型系统中的应用，涉及到了performance以及consistency 一、web application architecture 架构1 开始单个server，front end, back end, DB 但是访问量增加CPU的处理能力就会有瓶颈 架构2 多个前端servers, 一个后端/DB

目录前言一、programming model二、execution strategy2.1 计算过程2.2 Execution三、Fault tolerance总结 前言 介绍了Spark，属于evolution of MapReduce，介绍了programming model，execution strategy & fault tolerance 一、programming model **val lines = spark.read.textFile("in").rdd** 读取文件，

目录前言一、FaRM1.1 对比spanner1.2 setup1.3 how to get high performance1.4二、Optimistic Concurrency Control （OOC）2.1 原因三、commit的过程总结 前言 主要讲了乐观锁在分布式事务中的应用，重点在于理解paper的Figure4 一、FaRM 1.1 对比spanner FaRM的速度比spanner快很多(提升了100倍)，FaRM的bottleneck是CPU time FaRM在90台机器下能达到10

目录前言一、Spanner1.11.2 Big challenges二、Read/Write Transactions三、Read/Only Transactions3.1 improve只读performance3.2 Correctness constraints on r/o transactions3.3 Snapshot isolation(SI)3.4 Time sync总结 前言 这个是在讨论了了Two Phase Commit(TPC)之后，Google的一个practice，应用了Paxo

lecture 4 Primary-Backup Replication 前言 这是关于lecture4 的一些课堂记录 paper Fault-Tolerant Virtual Machines Non-det events input - packet - data + interupt :: interput 需要一致 wired instructions 多核cpu 记录 把输入和非确定性以日志流形式记录 对于非确定性事件：记录发生时的具体指令 Log entry instruction t