Session Guarantees for Weakly Consistent Replicated Data

原创 2017年01月03日 13:47:58
这篇论文介绍了四种会话一致性的定义以及实现方法。这里的会话不仅表示一次连接,而是广义的,比如一个客户,多次连接也算一个session。

四种一致性保证为:
read your writes:读操作能反映之前的写
monotonic reads:成功的读反映非下降的写集合
writes follow reads:写 在 他们依赖的读 后 传播
monotonic writes:写 在 逻辑上早于他们的写 之后 传播

实现上,在客户端和底层系统中间加一层session manager,负责客户端和服务器的连接管理,session manager维护一个read set和一个write set。都是写操作的集合。read set表示当前时刻session读到的相关写操作。write set表示当前时刻这个session写成功的写操作。

通过检查服务器的写集合是否包含reat set和write set就可以判断服务器节点能够提供以上四种一致性保证。


注意:

一个会话是一系列读写操作的抽象


会话不是为了保证原子性和可串行性。而是为单个应用提供一致的数据库状态。


为了满足一个会话的强一致,为这个会话提供服务的服务器为A,A需要限制提供一致数据副本的服务器集合。因为这样会对可用性产生影响,所以应用必须在一致性和可用性之间平衡。


一致性可以在每个单独的session中提供。在一个session中要求的保证不会影响其他会话的可用性。


这几种一致性可以被加在弱一致的数据副本上,通过版本向量可以简单实现,不用改或很少改变服务器的代码。

一个客户端每次连接服务器可能选择不同的节点,取决于cost和限制

提供服务的服务器的写顺序可以和接收到的不一样,只要结果不变就行 

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

weblogic 部署报错问题总结

来源于:http://hi.baidu.com/heqinghua/item/656204d8d8b028bc32db906f
  • xun_2008
  • xun_2008
  • 2014年04月11日 16:07
  • 14595

多篇用DL做Semantic Segmentation的文章总结

这是我在其中一篇文章(deconvolution network)中看到的近期一些方法的评估表: 下面谈到的一些文章整理都是关于以上的方法。 1.      FCN8s 文章出处:CVPR2...
  • u011148330
  • u011148330
  • 2015年10月27日 12:11
  • 12809

CVPR 2015 Oral概览 - 第一天下午

第一天下午两大主题:脑洞大开的图像信息挖掘,以及三维对象分析。
  • shenxiaolu1984
  • shenxiaolu1984
  • 2015年10月11日 20:52
  • 1824

Foundation of Machine Learning 笔记第二部分——Guarantees for Finite Hypothesis Sets in Consistent Case

翻译自书本《Foundation of Machine Learning》2.2节。 证明了假设集有限且一致情况下的PAC保证...
  • u010185894
  • u010185894
  • 2017年03月03日 17:02
  • 441

翻译 CRUSH: Controlled, Scalable,Decentralized Placement of Replicated Data

CRUSH: Controlled, Scalable,Decentralized Placement of Replicated DataCEPH 的 CRUSH 算法原理概要新兴的的大规模分布式存...
  • XingKong_678
  • XingKong_678
  • 2016年05月28日 20:41
  • 590

Foundation of Machine Learning 笔记第三部分——Guarantees for Finite Hypothesis Sets in Inconsistent Case

《Foundation of Machine Learning》个人翻译 这篇文章来自该书2.3节
  • u010185894
  • u010185894
  • 2017年03月06日 10:40
  • 271

论文笔记--STC: A Simple to Complex Framework for Weakly-supervised Semantic Segmentation

---------------------- 论文是作为组内论文报告为大家讲述的,现在将一些重要思想摘录如下。 ---------------------- 论文是9月份NUS的发表在arXiv上...
  • u013059662
  • u013059662
  • 2015年11月23日 16:37
  • 1108

Rapid resynchronization for replicated storage

  • 2017年05月02日 16:45
  • 218KB
  • 下载

Kernel Methods for Weakly Supervised Mean Shift Clustering

  • 2009年08月28日 16:47
  • 2.58MB
  • 下载

Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving

  • 2014年09月05日 23:39
  • 175KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Session Guarantees for Weakly Consistent Replicated Data
举报原因:
原因补充:

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