Probabilistically Bounded Staleness for Practical Partial Quorums

原创 2017年01月03日 13:46:31
概率有界过时的实际部分法定人数

部分、不严格的法定人副本中,读写副本集不要求相交,这样只能保证最终一致性,但是实际中却发现给定的延迟要求时部分法定人工作的很好。本文提出概率有界过时一致性。展示了为什么最终一致性系统能够在给定的延迟需求时经常返回一致的数据。

Quorum:R+W>N,强一致性

Partial quorums:R+W<=N,最终一致性

Dynamo是Quorum协议的
Dynamo的子项目,Cassandra,Voldemort提供了两种模式,既有Quorum的强一致性,也有partial quorum的最终一致性。

PBS提供了读一个写操作t秒返回结果的概率度量,读一个变量最新第k个版本的概率,和两者的结合(k,t)


Strict quorum
系统中任意两个quorum集合都有交集,保证了一致性。
最小的quorum集合决定了系统的容错和可用性。

一个简单的strict quorum系统是majority quorum系统,集合大小是N/2取上界

Partial quorum
在学术界有两类系统:
probabilistic quorum:提供了quorum相交的概率,随着副本数增加,读写quorum集合不想交的概率越来越小。不一致越来越小。

K-quorums:保证partial quorum系统会返回最近k个版本的值,每次写N/k个节点,循环写。保证每个副本都是最近k个版本。但是失去了全局有序性。


T-visibility:在写提交后t秒读到新数据的概率

k-posibility:每次读操作读到最近k个version的数据的概率






版权声明:欢迎交流讨论,转载请注明出处

caffe调参经验资料文章

调参是个头疼的事情,Yann LeCun、Yoshua Bengio和Geoffrey Hinton这些大牛为什么能够跳出各种牛逼的网络? 下面一些推荐的书和文章:调参资料总结 Neural Net...
  • langb2014
  • langb2014
  • 2016年03月28日 18:04
  • 4866

使用信号量实现的有界缓冲池BoundedBuffer

/** * author:gaoxingliang@outlook.com * created:2015年9月2日 下午8:19:08 */ package datastruct;impor...
  • scugxl
  • scugxl
  • 2015年09月02日 21:44
  • 1059

验证redis的主从复制

1.1 修改配置文件         [root@ractdg3 redis-2.8.4]# cp redis.conf redis_master.conf         [root@ract...
  • miyatang
  • miyatang
  • 2014年01月29日 15:36
  • 4384

A New Method for online monitoring of bushings and partial diascharhes

  • 2014年04月25日 15:15
  • 746KB
  • 下载

essence notes for activiti in action partial

  • 2014年03月07日 11:00
  • 72KB
  • 下载

Lockdown:Towards a Safe and Practical Architecture for Security Applications 研读

  • biggoodbobo
  • biggoodbobo
  • 2013年05月07日 22:06
  • 854

Linear partial differential equations for scientists and engineers

  • 2015年09月23日 01:33
  • 9.67MB
  • 下载

A ROBUST HOUGH-BASED ALGORITHM FOR PARTIAL ELLIPSE DETECTION IN

  • 2011年05月29日 17:50
  • 376KB
  • 下载

Practical UML: A Hands-On Introduction for Developers

From http://edn.embarcadero.com/article/31863 Abstract: This tutorial provides a quick introduc...
  • jackjones_008
  • jackjones_008
  • 2015年05月04日 17:20
  • 907

Analysis of Singularities for Partial Differential Equations

  • 2018年01月12日 15:03
  • 2.48MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Probabilistically Bounded Staleness for Practical Partial Quorums
举报原因:
原因补充:

(最多只允许输入30个字)