天天实时:CAP为什么没有明确考虑收敛性?分布式系统中的收敛性
一致性Consistency, 可用性Availability, 和收敛性Convergence是分布式系统中相对于CAP定理的另外一个定理,2014年由Mahajan, Alvisi, 和 Dahlin提出: Consistency, Availability, and Convergence 。
(资料图片)
CAP(consistency, availability, partition)混合了分布式特性(如一致性和可用性)与系统模型(网络可靠性指标),在CAC中,则将这些分布式特性与系统模型进行了分离。
收敛性
在经典的最终一致性模型中有一些无用的模型,比如所有分布式节点都会一致返回一个常量值,Mahajian他们通过引入收敛性这个符合我们常识定义来修正了这些漏洞。
CAP为什么没有明确考虑收敛性?是因为线性化和顺序这两种一致性里面已经包含了收敛性的需求,当我们检查如因果一致性 causal consistency,我们会发现我们必须明确地考虑收敛性。
收敛性是指一种实现能力,它能确保被一个节点写入的数据被另外一个读取,收敛性的定义是:描述的是一个节点能够读取到其他节点的写入时的一系列环境条件(如网络,本地时钟等)。
一个简单的收敛性其实是一种最终一致性,如果一个系统停止了接受写入和足够的通讯发生,那么这个系统就会达到一种状态,这种状态是,对于任何对象o,o的读取会在所有节点上返回同样的值。
在节点A和B之间的单边收敛 one way convergence是指:使用两步单向通讯完成收敛性,首先 A将修改发往B,然后B将修改发往A。
如果说,一致性是指所有节点都同意,那么收敛性是指所有节点都同意是一种可取的有用的状态。
通过引入收敛性,我们可以在安全(一致性)和灵活性(可用与收敛)之间取得平衡。
因果一致性
因果一致性(Causal consistency)遵循‘happens-before’ 图义,也就是说,写在读之前发生,实时因果一致性(RTC)是增加了时间不可逆的约束。
没有一致性比实时因果一致性(RTC)更强了,RTC能一边提供可用性,一边提供收敛性系统。
RTC的实现类似日志交换log-exchange协议,每个写操作会产生一个带有向量时钟vector clock 或版本向量、对象标识和对象值三者结合的更新,向量时钟决定更新的优先权,每个节点上的本地存储跟踪对每个对象的最近更新,当读取一个对象o时,节点不需要任何通讯情况下从本地存储返回最近更新给o,类似地,写操作更新会被创建和加入到本地存储和本地日志,节点之间会定期从它们的本地日志中交换这种更新。最新接受的更新会被追加到本地日志,这样能够用于更新节点的本地存储,替换任何旧的更新,将在因果上优先于新的更新。
在我们实现中,每个节点定期发送它的日志到所有其他节点以确保单边收敛, 这种实现不需要任何节点之间通讯能确保读写完成,它是单边收敛的原因是,因为接受来自一个发送者的更新能应用到接受者获得收敛状态,节点之间会定期广播它们本地日志的所有更新。同时这也是因果一致性,因为向量时钟携带了每次更新,能确保最新的写操作被读操作获得(时间上先后)。最后,它是RTC实现,因为向量时钟分配不会违反实时性要求,比如通过分配一个旧的向量时钟给一个较新的更新。
标签:
相关推荐:
最新新闻:
- 天天实时:CAP为什么没有明确考虑收敛性?分布式系统中的收敛性
- Unlocker解锁VMwareWorkstation虚拟机
- ExcelOOP函数怎么使用?Excel中VLOOKUP函数的详细用法
- javascript_initialize构造函数 子类的构造函数|世界独家
- 用比特彗星如何下载?路由器端口映射教程
- 密锣紧鼓地开发年度盛典 BigoLive前端营收组同比更佳|当前热文
- 数组开小了、运行时间过长怎么办?解决方法 环球速看料
- 天天速讯:Java数组详解 java语言中使用数组的方法
- 《天外世界:太空人之选》现已在获准上市区域推出:全球快讯
- “健身猪”一只最高能卖8万元 食用口感不太好:每日视讯
- 世界即时看!厂商将为PS5推出"永不漂移"摇杆 可应用于精英手柄
- 《遗迹2》枪手介绍影片公开 发售日期待定-热资讯
- 天天消息!流行之王迈克尔杰克逊传记片在加州拍摄
- 虚幻5《最后生还者》粉丝恶搞视频 循声者搞笑聊天-全球最资讯
- 苹果推出黄色款iPhone14 3月14日开售 5999元起
- iPhone 15全系面板曝光:弧边实锤了
- 微信能用支付宝钱包了!:滚动
- 环球微速讯:iPhone新配色到来:科技以换壳为本
- 【环球报资讯】待机可达52天!内置10000mAh电池三防智能手机发布
- 全球速讯:恐怖生存新游《Hellspawn》上架steam 探索击溃邪教团
- 赛博朋克风ARPG《上行战场》全平台销量超100万份
- AMD显卡上线新促销:买RX 6000、RX 7000显卡送400元3A大作:每日快播
- 游戏越来越贵:去年英国游戏平均售价上涨近7%
- 世界观察:太空经营类游戏《火星地平线2:寻找生命之旅行》Steam页面上线 2024年发售
- 上海迪士尼和玲娜贝儿拥抱要排队6小时:互动一分钟 环球资讯
- 荃银高科:公司深耕水稻、玉米、小麦等主要农作物种子的研发、繁育、推广、服务及利用优质特色品种带动订单农业业务 焦点要闻
- 每日报道:云南白药年薪千万董事长离职 承诺半年内不转让股份
- 天天热讯:禁止恶俗烂梗!超20个"鸡你太美"商标被判无效
- 当前焦点!电影版《东京复仇者2》新剧照 前后篇4月6月上映
- T2正在进行裁员 声称对开发团队影响微乎其微:天天新要闻
- 胡克定律是什么
- 当前滚动:《人类:一败涂地》全球销量已超4000万套
- 全球快看点丨未成年强奸罪可判多少年
- 全球即时:《寂静岭2:重制版》新版护士形象公开身材火辣
- Take Two裁员 发行公司Private Division受波及
- 全球快播:立减205元 360°夜视摄像头仅需64元
- 美国特斯拉ModelS和X降价高达一万美元
- 13999!七彩虹RTX4090有货
- 【秒懂知识库】如何鉴别手机屏幕的好坏?
- 微软:Mac版Outlook免费
- 全球热资讯!《不要喂食猴子2099》5月25日登陆Steam 支持试玩
- 恐怖游戏《有一天你会归来:导演剪辑版》已推出|每日视讯
- PS及Switch美版《格林魔书 OnceMore》试玩版上架
- 物流金融:世界时讯
- PS5能用!2TB PCIe4固态跌破600!-世界观速讯
- 奥运健儿同款 喜德盛高端山地车127950元 当前热议
- 【秒懂知识库】选错用错损害健康 加湿器选购秘籍一般人不知道_环球速看料
- 办公神器 联想小新Pad仅需898元
- 1万毫安大容量 小米移动电源特价78元-快播报
- 退休教师工资如何计算_退休教师工资调整方案
- 天天热文:燕王登基:《文明6》“永乐”成有史以来最受欢迎的文明领袖
- 英伟达531.18版驱动程序出现问题 退出游戏后CPU占用率可能会更高
- 父母嫌贵拒绝给买200多元的鞋子 28岁女子瞬间崩溃 环球快看
- 育碧回应业务重组:市场迫使我们转向线上服务游戏 天天播资讯
- 天天实时:《城市:天际线2》Xbox Series版成就泄露
- 花月正春风_花月满楼
- 38节特惠!小米Redmi note11t Pro跌至1499元_天天看点
- 威马汽车复活!将全力开展复工复产-资讯
- 一加Ace 2V发布:天玑9000处理器、2299元起
- 2299元起!一加Ace 2V发布来京东参与预售可享30天无忧试用
- 大国品牌帅丰集成灶刷屏机场+央视,引爆行业声势!|天天信息
- 热头条丨外媒:《王国之泪》游戏大小凸显了Switch的硬件限制
- 演员叶彤|全球今亮点
- 307元显卡挑战3050地位
- 新学期旗开得胜 三星Galaxy Tab S8系列带来高分秘籍-世界通讯
- 真彩女王 不被定义 罗技开启个性三八妇女节|速递
- 价格屠夫小米显示器369元_世界今热点
- 一加Ace 2V全球首发Wi-Fi技术:网络不卡了
- 热推荐:基地回应大熊猫福菀被游客泼水:目前大熊猫状态稳定 未查到泼水者
- 工地食堂成大学生新打卡点:13块随便吃 好吃还实惠_环球百事通
- Netflix动画《遗迹守护者》登陆TV 确定7月开播
- 迪士尼真人版《小美人鱼》女主新照 身材好很美丽
- 韩国出新制度:一周工作时间增至69小时 打工人喜迎996 当前热门
- 2月28日蚂蚁庄园今日答案 疫情期间乘坐高铁,发现旁边有人一直咳嗽,你应该? 环球报资讯
- 3999元起:努比亚Z50 Ultra发布-全球短讯