Articles under the label of 算法

  1. Home
  2. 算法

Paxos 算法

本篇文章来源于网络资源整理而来，如有侵权，请联系删除whc5tK.png[前言]()[相关概念]()[问题描述]()[推导过程]()[最简单的方案——只有一个Acceptor]()[多个Acceptor]()[Proposer生成提案]()[Acceptor接受提案]()[Paxos算法描述]()[Learner学习被选定的value]()[如何保证Paxos算法的活性]()[Paxos 优...

  • gogobody
  • September 18, 2020
  • No comments
    •

    FAST 2020 摘要概览

    FAST 2020 摘要概览w2ewb4.png(18th USENIX Conference on File and Storage Technolog...

  • gogobody
  • September 16, 2020
  • No comments
    •

    什么是同态加密？

    一、 概览：同态加密的概念同态加密（Homomorphic Encryption）是很久以前密码学界就提出来的一个Open Problem。早在1978年，Ron Rivest, Leonard Adleman, 以及Michael L. Dertouzos就以银行为应用背景提出了这个概念[RAD78]。对，你没有看错，Ron Rivest和Leonard Adleman分别就是著名的RSA...

  • gogobody
  • September 14, 2020
  • No comments
    •

    CRUSH: Controlled, Scalable, Decentralized Placement of Replicated Data

    论文翻译。摘要1 介绍2 相关工作3 CRUSH算法3.1 集群拓扑映射3.2 副本位置3.2.1 冲突，故障和过载3.2.2 复制排名3.3 映射改变和...

  • gogobody
  • September 13, 2020
  • No comments
    •

    分布式一致性算法概览

    1.CAP原理要想数据高可用，就得写多份数据写多分数据就会导致数据一致性问题数据一致性问题会引起性能问题2.一致性模型弱一致性最终一致性（一段时间达到一致性）强一致1、2 异步冗余；3是同步冗余3.扩展服务的方案数据分区： uid % 16数据镜像：让多有的服务器都有相同的数据，提供相当的服务（冗余存储，一般3份为好）4.两种方案的事务问题A向B汇钱，两个用户不在一个服务器上镜像：在不同的服...

  • gogobody
  • September 11, 2020
  • No comments