博客专栏  >  架构   >  深入浅出分布式系统架构及算法

深入浅出分布式系统架构及算法

为读者提供详尽的分布式系统架构及算法,拒绝枯燥难懂没有干货的文章!

关注
19 已关注
9篇博文
  • Raft算法国际论文全翻译

    最近在开发强一致性的分布式算法,因此需要深入理解下Raft算法,这里对Raft论文进行了翻译,留以备用 - Sunface. 英文版论文:https://ramcloud.atlassian.net/...

    2016-12-15 16:43
    4072
  • 通过一个大型项目来学习分布式算法(6)

    图7:三个策略的分区和key的位置。甲,乙,丙描述三个独立的节点,形成keyk1在一致性哈希环上的首选列表(N=3)。阴影部分表示节点A,B和C形式的首选列表负责的keyrangee。黑色箭头标明各节...

    2016-03-11 17:07
    1989
  • 通过一个大型项目来学习分布式算法(5)

    这也引入了一个耐用性漏洞(vulnerability)窗口:即使它只是在少数几个节点上持久化了但写入请求成功返回到客户端。传统的观点认为,耐用性和可用性关系总是非常紧密(hand-in-hand手牵手...

    2016-03-11 17:06
    1631
  • 通过一个大型项目来学习分布式算法(4)

    使用暗示移交,Dynamo确保读取和写入操作不会因为节点临时或网络故障而失败。需要最高级别的可用性的应用程序可以设置W为1,这确保了只要系统中有一个节点将key已经持久化到本地存储 , 一个写是可以接...

    2016-03-11 17:05
    1520
  • 通过一个大型项目来学习分布式算法(3)

    图2:Dynamo的划分和键的复制。一个负责存储一个特定的键的节点列表被称为首选列表(preference list)。该系统的设计,如将4.8节中解释,让系统中每一个节点可以决定对于任意key哪些节...

    2016-03-11 17:03
    1547
  • 通过一个大型项目来学习分布式算法(2)

    对称性:每个Dynamo节点应该与它的对等节点(peers)有一样的责任;不应该存在有区别的节点或采取特殊的角色或额外的责任的节。根据我们的经验,对称性(symmetry)简化了系统的配置和维护。去中...

    2016-03-11 17:01
    1997
  • 通过一个大型项目来学习分布式算法(1)

    Dynamo:Amazon的高可用性的键-值存储系统摘要 巨大规模系统的可靠性是我们在Amazon.com,这个世界上最大的电子商务公司之一,面对最大的挑战之一,即使最轻微的系统中断都有显着的经济后果...

    2016-03-11 16:59
    3131
  • 轻松学会分布式事务算法

    当我们在生产线上用一台服务器来提供数据服务的时候,我会遇到如下的两个问题:1)一台服务器的性能不足以提供足够的能力服务于所有的网络请求。2)我们总是害怕我们的这台服务器停机,造成服务不可用或是数据丢失...

    2016-03-11 16:55
    2295
  • 多版本并发控制(MVCC)在实际项目中的应用

    最近项目中遇到了一个分布式系统的并发控制问题。该问题可以抽象为:某分布式系统由一个数据中心D和若干业务处理中心L1,L2 … Ln组成;D本质上是一个key-value存储,它对外提供基于HTTP协议...

    2016-03-11 16:52
    2110

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部