Lamport

简单解释: 分布式快照(Chandy-Lamport算法)

早于Flink的异步快照的一个算法，比flink那个有名很多～(十)简单解释:分布式数据流的异步快照(Flink的核心)非常简单的一个给分布式系统做consistency的快照的算法，可以应对环形流，且不需要节点知道有环(Flink的算法要求环的交接节点知道哪个inputchannel是环的回路)，但是要求所有通信channel是FIFO的（flink也是,相比之下Google的MillWheel
生活的探路者·2023-04-10 14:37

Flink笔记-基础知识篇

WHATFlink的基石checkpoint：基于Chandy-Lamport，实现分布式一致性快照state：丰富stateAPITime：实现Watermark机制，乱序、迟到容忍Window：开箱即用滚动
宁望csdn·2023-04-04 10:55

RAFT分布式一致性算法

由于算法难以理解起初并没有引起人们的重视，使Lamport在八年后1998年重新发表到ACMTransactionsonComputerSystems上（ThePart-TimeParliament）。
菜鸟大明·2023-04-01 23:41

Flink四大基石和流处理，批处理

我们来研究研究这玩意我们了解到FLink中有四大基石：CheckpointstageTimeWindow这四部分那么首先我们来看看Checkpoint机制是Flink中最重要的一个特性，FLink基于chandy_Lamport
好像条狗·2023-03-31 00:54

分布式快照：确定分布式系统的全局状态

摘要：本文尝试翻译了chandy和lamport分布式快照论文。
zxhyxwwu·2023-03-28 19:33

计算机的时钟（一）：NTP 协议

主要内容包含NTP，Lamport逻辑时钟，向量时钟，TrueTime等。本文是第一篇，介绍NTP协议。
elvinyang·2023-03-22 17:57

Lamport面包店算法

这个思想来自于面包店,医院等,需要排队取号的场所.顾客进入面包店前，首先抓取一个号码，然后按号码从小到大的次序依次进入面包店购买面包.注意点：面包店按由小到大的次序发放号码两个或两个以上的顾客有可能得到相同号码当多个顾客抓到相同号码，则较小的先执行1//变量说明:2//i表示当前进程PID3//j表示当前迭代到的进程PID4//choosing[i]表示当前进程i是否正在取号,默认值为false5
王侦·2023-03-17 04:10

Lamport 逻辑时钟（Lamport Timestamp）和 Vector Clock 简单理解

原文地址：https://www.inlighting.org/archives/lamport-timestamp-vector-clockLamport逻辑时钟（LamportTimestamp）LamportTimestamp
SmithCruise·2023-01-29 10:14

Chandy-Lamport分布式快照算法小记

而ABS算法的渊源就是本文要说的Chandy-Lamport算法，它是目前在流式系统中广泛使用的分布式快照算法。这个算法在论文《DistributedSnapshots:Determinin
LittleMagic·2023-01-28 22:39

计算机的时钟（二）：Lamport逻辑时钟

主要内容包含NTP，Lamport逻辑时钟，向量时钟，TrueTime等。本文是第二篇，介绍Lamport逻辑时钟。
elvinyang·2023-01-28 21:36

【Flink专题】-高级API知识点整理

Flink基于Chandy-Lamport算法实现了一个分布式的一致性的快照，从而提供了一致性的语义。Chandy-Lamport算法实际上在1985年的时候已经被提出来，但并没
左美美 ￣　　·2022-12-04 19:42

Flink如何实现容错

ABS全称异步屏障快照（AsynchronousBarrierSnapshotting），是对Chandy-Lamport算法（分布式快
一杯咖啡半杯糖·2022-11-29 15:58

Paxos算法介绍—Multi-Paxos

1Multi-Paxos朴素Paxos算法通过多轮的Prepare/Accept过程来确定一个值，Lamport称这整个过程为一个Instance。
WILL_HUNTING·2022-02-20 13:47

Paxos Made Simple

算法特点：高度容错性、且不会破坏系统的一致性等二、Paxos算法历史Paxos的历史很有意思，历经波折，辗转很久：最早在1982年，Lamport在论文Thebyzantinegeneralsp
～随风而逝～·2022-02-05 07:10

分布式一致性算法Paxos和Raft

什么是Paxos算法Paxos由Lamport于1998年在《ThePart-TimeParliament》论文中首次公开，它是一种基于消息传递的分布式一致性算法。
david161·2021-12-02 16:06

分布式领域最重要的一篇论文，到底讲了什么？

图灵奖得主Lamport在1978年发表的经典论文，《Time,Clocks,andtheOrderingofE
OneFlow深度学习框架·2021-10-15 11:08

Paxos算法介绍

转载于https://zhuanlan.zhihu.com/p/31780743一、Paxos算法背景Paxos算法是Lamport宗师提出的一种基于消息传递的分布式一致性算法，使其获得2013年图灵奖
爱健身的兔子·2021-04-21 16:51

Paxos算法

Paxos介绍Paxos算法是分布式IT大师Lamport提出的，主要目的是通过这个算法，让参与分布式处理的每个参与者逐步达成一致意见。
double_hi·2021-03-26 17:21

谈谈分布式一致性算法—— paxos zab raft gossip

思考算法的设计和取舍.paxospaxos是最早提出的分布式一致性算法.见http://lamport.azurewebsites....重要概念Roles实践中,节点往往同时承载proposer/acceptors
enjolras1205·2020-12-26 21:56

谈谈分布式一致性算法—— paxos zab raft gossip

思考算法的设计和取舍.paxospaxos是最早提出的分布式一致性算法.见http://lamport.azurewebsites....重要概念Roles实践中,节点往往同时承载proposer/acceptors
enjolras1205·2020-12-26 21:07

Picked Lamport scheme to generate SCNs

故障现象：数据库节点1由于卡死重启后，数据库实例无法open,警告日志没有错误只有一条记录：PickedLamportschemetogenerateSCNs，节点2正常，应用可以正常使用。分析处理：1检查数据库系统的警告日志包括节点1：alert_szm21.log，节点2：alert_szm22.log，没有报错现象。2节点1数据库实例：oradubugdumpsystemstate10ora
1ihj2015·2020-09-15 08:22

分布式锁(逻辑时钟)原理 Leslie Lamport论文笔记

1978年Lamport在这篇论文中主要讨论的是分布式系统下的时钟和事
JKerving·2020-09-12 15:46

无锁数据结构之——线程安全的SPSC队列

1、Lamport提出的无锁SPSC队列。
aiYuqiong·2020-09-12 07:52

Data Race Free 的前世今生

事情要追溯到遥远的1979年，Lamport在他的著名论文Howtomakeamultiprocessorcomputerthatcorrectlyexecutesmultiproces
dengtuo5804·2020-09-12 02:44

分布式理论之一：Paxos算法的通俗理解

Paxos算法目前在Google的Chubby、MegaStore、Spanner等系统中得到了应用，Hadoop中的ZooKeeper也使用了Paxos算法，在上面的各个系统中，使用的算法与Lamport
weixin_30414635·2020-09-11 10:40

Fast Paxos

自从Lamport在1998年发表Paxos算法后，对Paxos的各种改进工作就从未停止，其中动作最大的莫过于2005年发表的FastPaxos。
纯粹的码农·2020-09-11 08:57

深入理解分布式共识算法 Paxos

Paxos算法是Lamport于1998年在《ThePart-TimeParliament》论文中首次公开提出的一种基于消息传递的分布式一致性算法，是目前公认的解决分布式一致性问题最有效的算法之一。
咬定青松·2020-09-11 07:55

Zookeeper协议-Paxos算法和ZAB协议

和分布式协调Zab协议Paxos算法Paxos算法是莱斯利*兰伯特在1990年提出的一种基于消息传递并且具有高度容错特性的一致性算法，是目前公认的解决分布式问题上最有效的算法之一拜占庭问题1982年,Lamport
dragon@oo·2020-09-03 16:23

读书笔记（三）--拜占庭问题

Lamport,Leslie,RobertShostak,andMarshallPease.
Cindy Way·2020-08-24 03:31

「Lamport Paxos」学习Paxos分布式一致性协议必读的两篇论文译文

写在前面LamportPaxos的这两篇论文真的很难懂，小编也是竭尽全力的推敲每一句话的意思，尽量的将Lamport的意思完整的呈现出来。希望大家支持一下。
weixin_33861800·2020-08-24 03:58

拜占庭将军问题中的签名算法SM，以及有关证明。

这里来具体阐释一下：Lamport在文中提出，之所以会出现在口头传达中的那些错误是因为一些叛徒可以说谎，这里通过签名就是为了防止说谎。
michaelnju·2020-08-24 02:07

拜占庭故障

博客一：拜占庭故障(zz)这个问题是在1982年由Lamport,Shostak,Pease提出——Theproblemofreachingaconsensusamongdistributedunitsifsomeofthemgivemisleadingan
社会你鑫哥·2020-08-24 01:46

【分布式共识三】拜占庭将军问题----书面协议

书面协议Lamport在文中提出，之所以会出现在口头传达中的那些错误是因为一些叛徒可以说谎，这里通过签名就是为了防止说谎。
Omni-Space·2020-08-24 01:15

Byzatine故障

关于“拜占庭将军算法”byzantinegeneralsproblem及拜占庭故障Byzantinefailure一这个问题是在1982年由Lamport,Shostak,Pease提出——Theproblemofreachingaconsensusamongdistributedunitsifsomeofthemgivemisleadinganswers.Theoriginalproblemco
SA11225054·2020-08-23 23:42

拜占庭将军问题。口头算法OM(n.m);n=3m+1

一、拜占庭问题的背景这里就不再介绍直接说算法：下面的这个截图是从Lamport发表的论文中截取的：对于这个算法需要说明的是：(1)在第一轮将军会把消息发送给所有的副官，第i个副官收到的记为Vi。
michaelnju·2020-08-23 22:35

拜占庭故障 Byzantine failures

博客一：拜占庭故障(zz)这个问题是在1982年由Lamport,Shostak,Pease提出——Theproblemofreachingaconsensusamongdistributedunitsifsomeofthemgivemislead
diaoyo2388·2020-08-23 22:44

【分布式共识三】拜占庭将军问题----书面协议

书面协议Lamport在文中提出，之所以会出现在口头传达中的那些错误是因为一些叛徒可以说谎，这里通过签名就是为了防止说谎。在签名算法中加了两个条
区块链兄弟·2020-08-23 22:32

从拜占庭将军问题到PBFT

拜占庭容错算法的完善其实是一个逐步发展的过程，在Lamport1982年提出拜占庭将军问题时其实就已经给出了两种解法OM与SM，但是
一个划水的人·2020-08-23 22:39

一文看尽 Raft 一致性协议的关键点

本文由网易云发布作者：孙建良Raft协议的发布，对分布式行业是一大福音，虽然在核心协议上基本都是师继Paxos祖师爷（Lamport）的精髓，基于多数派的协议。
wangyiyungw·2020-08-21 06:40

Basic Paxos算法

BasicPaxos算法背景Paxos算法是Lamport于1990年提出的一种基于消息传递的一致性算法。由于算法难以理解起初并没有引起人们的重视，使Lamport在八年后重新发表到TOCS上。
快乐的霖霖·2020-08-21 03:24

共识算法-Raft协议

Paxos是Lamport设计的保持分布式系统一致性的协议。但由于Paxos非常复杂，比较难以理解，因此后来出现了各种不同的实现和变种。Raft
Clown95·2020-08-21 02:20

Fast Paxos

自从Lamport在1998年发表Paxos算法后，对Paxos的各种改进工作就从未停止，其中动作最大的莫过于2005年发表的FastPaxos。
hsj521li·2020-08-20 16:05

Flink新特性之非对齐检查点（unaligned checkpoint）简介

前言在食用本文之前，建议看官先充分食用这两篇文章：《Chandy-Lamport分布式快照算法小记》与《深入理解Flink的轻量级异步屏障快照（ABS）算法》。
LittleMagics·2020-08-19 07:40

Flink 是如何做到在 Checkpoint 恢复过程中没有任何数据的丢失和数据的冗余？来保证精准计 算的？

这其中原因是Flink利用了一套非常经典的Chandy-Lamport算法，它的核心思想是把这个流计算看成一个流式的拓扑，定期从这个拓扑的头部Source点开始插入特殊的Barriers，从上游开始不断的向下游广播这个
华山论键·2020-08-17 17:35

介绍的比较全面中国人最容易懂的paxos

Paxos算法的难理解与算法的知名度一样令人敬仰，从我个人的经历而言，难理解的原因并不是该算法高深到大家智商不够，而在于Lamport在表达该算法时过于晦涩且缺乏一个完整的应用场景。
dellme99·2020-08-16 19:07

详解 Paxos 分布式一致性协议，从零实现分布式日志同步复制（Replicated Logs）

撸了两篇lamport大大的论文（整理了两篇译文，想要看的可以关注公众号《架构随笔》获取），写
架构随笔·2020-08-12 17:40

C++无锁编程资料，无锁队列等

1.Lamport'sLock-FreeRingBuffer[Lamport,Comm.ofACM,1977]也就常说的单生产者-单消费者的ringbuffer，限制就是只能一个读线程（消费者），一个写进程
stormbjm·2020-08-11 23:47

Flink Checkpoint机制分析

Flink基于Chandy-Lamport分布式快照算法实现了一套可靠的Checkpoint机制，可以保证集群中某些节点出现故障时，能够将整个作业恢复到故障之前某个状态。
Fred^_^·2020-08-11 20:29

Flink-容错机制 | 一致性检查点 | 检查点到恢复状态过程 | Flink检查点算法(Chandy-Lamport) | 算法操作解析 | 保存点简介

一致性检查点（Checkpoints）Flink故障恢复机制的核心，就是应用状态的一致性检查点有状态流应用的一致检查点，其实就是所有任务的状态，在某个时间点的一份拷贝（一份快照）；这个时间点，应该是所有任务都恰好处理完一个相同的输入数据的时候(如5这个数据虽然进了奇数流但是偶数流也应该做快照，因为属于同一个相同数据，只是没有被他处理)在JobManager中也有个Chechpoint的指针，指向了
SmallScorpion·2020-08-11 05:22

分布式理论之一：Paxos算法的通俗理解

Paxos算法目前在Google的Chubby、MegaStore、Spanner等系统中得到了应用，Hadoop中的ZooKeeper也使用了Paxos算法，在上面的各个系统中，使用的算法与Lamport
weishiym·2020-08-10 22:06
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他