Bokk的博客

目录前言一、传统的web二、去中心化的web三、Blockstack3.1 naming3.2 outline总结前言讲了新的decentralized的网络架构Blockstack，自己拥有数据这个概念还是很新颖的一、传统的webData是存在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-replication1.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一、FaRM1.1 对比spannerFaRM的速度比spanner快很多(提升了100倍)，FaRM的bottleneck是CPU timeFaRM在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 的一些课堂记录paperFault-Tolerant Virtual MachinesNon-det eventsinput - packet - data + interupt :: interput 需要一致wired instructions多核cpu记录把输入和非确定性以日志流形式记录对于非确定性事件：记录发生时的具体指令Log entryinstructiont