Lamport

数据一致性： 时间戳策略

本片文章为Lamport关于时间戳文章的翻译，但是又加了一点自己的理解。因此没有将其归为“翻译”一类。并且这也不是问题的关键，重要的是希望能为大家学习提供方便。
shenlan211314·2020-08-08 21:18

我对Lamport Logical Clock的理解

建议先看论文原文再来看这篇文章，我不会对论文中的各个点都详细说明，只是写一些我自己的想法，帮助理解。大家都知道，分布式环境下，确定各个事件发生的顺序很重要，不然就会发生一些麻烦的问题。考虑一下这个问题：小明要用同学给的优惠码在京东上买一本书。假设京东的后台架构如图一所示，A是前端代理服务器，负责接收用户请求，B是优惠码验证服务器，当用户请求使用优惠码的时候，A会把请求发给B，让B来验证。C是日志服
Mat的学习过程·2020-08-07 23:24

2019.9.5-6 snapshots, multicast, paxos, leader election和mutual exclusion

第五章，先是讲snapshots就是快照，具体就是Chandy-Lamport算法，快照就是把一个分布式系统以很多断点（marker）为间隔记录下系统的状态，包括单个进程自己的状态以及不同进程之间的状态
weixin_30284355·2020-08-07 23:09

Raft一致性算法

由于算法难以理解起初并没有引起人们的重视，使Lamport在八年后1998年重新发表到ACMTransactionsonComputerSystems上（ThePart-TimeParliament）。
viewcode·2020-07-30 02:55

SC-DRF

和MarkD.Hill的WeakOrdering-ANewDefinitionAndSomeImplications一、顺序一致性(SequentialConsistency,SC)顺序一致性最早是由Lamport
ponnylv·2020-07-27 12:06

都在大谈分布式，可分布式底层实现原理你知道吗？一文总结

首先得放该开头，分布式系统的一致性协议一直是分布式系统的难题，本人没有阅读过Lamport老人家的论文原文（估计直接读也未必读的懂），以下所有内容来自网络博文、书籍和网站的整理，加上自己的理解润色。
盟主123·2020-07-22 14:00

2013年图灵奖得主Leslie Lamport采访听后感

今天偶然在人人上看到微软亚研院分享的Lamport的采访视频，心情也比较好，就点进去看了。全英文没有字幕也许是一道屏障，还好之前被训练过，耐着性子也能看完。边看边记边傻笑，人家咋说的这么好呢？
朱小虎XiaohuZhu·2020-07-16 02:00

分布式一致性Paxos算法简介

Lamport这样解释道：Ithought,andstillthink,thatPaxosisanimportantalgorithm.Inspiredbymysuccessatpopula
dianyi2646·2020-07-15 22:32

区块链系列1-区块链概述

基础*密码学hash和数字签名*分布式系统与对等网络*博弈论与激励机制设计复制代码技术发展史*1977年RSA算法诞生，非对称加密；1985年ECC算法*1982年，Lamport拜占庭将军问题：分布式系统共识
weixin_33978044·2020-07-15 04:31

Flink架构介绍

Flink基于Chandy-Lamport算法实现了一个分布式的一致性的快照，从而提供了一致性的语义。
北山璎珞·2020-07-14 08:43

lamport面包店算法简介

序Lamport面包店算法是解决多个线程并发访问一个共享的单用户资源的互斥问题的算法。由莱斯利·兰波特发明。算法类比Lamport把这个并发控制算法非常直观地类比为顾客去面包店采购。
go4it·2020-07-13 12:53

【Markdown】Latex基本语法

LaTeX是大神LeslieLamport的杰作，该神是2013年图灵奖的获得者，感兴趣可以去瞻仰一下神人的相关著述：http://lamport.azurewebsites.net/pubs/pubs.htmlLaTeX
weixin_33696106·2020-07-12 07:51

分布式系统的一致性协议之 Fast-Paxos 算法

实际上Lamport还提出了一套FastPaxos算法，是出于对于Paxos算法的性能考虑的。FastPoxas的目的是通过精简通信过程，来得到更佳的性能。
Fredok_915·2020-07-11 09:36

区块链基本原理，Part-2：工作量证明和权益证明

-通过由Lamport、Shostak和Pease提出的算法解决拜占庭问题的运行时间（n=参与者人数，m=叛徒人数）-这将我们引向了计
跨链技术践行者·2020-07-10 18:55

分布式一致性算法——Paxos

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

Flink容错机制-双十一神话的安全保障

Flink容错机制以及Chandy-Lamport算法流式计算分为有状态和无状态两种情况，所谓状态就是计算过程中的中间值；对于无状态计算，会独立观察每个独立事件，并根据最后一个事件输出结果：对于一个流式系统接收到一系列的数字
SusurHe·2020-07-10 11:51

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

Paxos算法目前在Google的Chubby、MegaStore、Spanner等系统中得到了应用，Hadoop中的ZooKeeper也使用了Paxos算法，在上面的各个系统中，使用的算法与Lamport
风云叶易·2020-07-09 18:28

Time, Clocks, and the Ordering of Events in a Distributed System

Lamport提出逻辑时钟的概念。在同一process中，事件发生的顺序很容易定义与区分,不同process发生的独立时
weixin_30614109·2020-07-08 14:03

共识算法的比较：Casper vs Tendermint

1982年，拜占庭将军问题首次被Lamport，Shostak和Pease提出。
Omni-Space·2020-07-07 18:17

通过实例来理解paxos算法

由于算法难以理解起初并没有引起人们的重视，使Lamport在八年后重新发表到TOCS上[2]。
Summer_ZJU·2020-07-06 09:20

微软科学家Leslie Lamport荣获2013年图灵奖

当时Lamport正在就读纽约布朗士科学高中，他和一个朋友四处捡破烂，搜寻废弃真空管来搭建数字电路。虽说“科学要从娃娃抓起”，但对于微软研究院首席研究员Lamport来说，青少年时代的好奇心至今也仍未
小布丁的读书笔记·2020-07-05 01:23

Paxos算法详解

一、Paxos算法背景Paxos算法是Lamport宗师提出的一种基于消息传递的分布式一致性算法，使其获得2013年图灵奖。Paxos由Lamport于1998年在《ThePart-TimeP
Omni-Space·2020-07-05 01:08

通俗理解Paxos算法

Paxos算法目前在Google的Chubby、MegaStore、Spanner等系统中得到了应用，Hadoop中的ZooKeeper也使用了Paxos算法，在上面的各个系统中，使用的算法与Lamport
我的微信公众号·2020-07-04 13:05

分布式一致性之Paxos

Lamport最初在研究拜占庭将军问题，从理论上证明了在分布式领域，试图在异步和不可靠的通道上达成一致的状态是不可能的。而事实上，这种信道问题可以是不存在的或者说是可以避免的。
zchys·2020-07-02 01:36

跨域-window.postMessage

问题描述：本地http://localhost/data.html向异域http://www.lamport.me/data2.html获取数据如果该文件不能访问，你可以在自己的wamp中配置一个虚拟主机进行访问虚拟主机的配置地址
duJing·2020-06-30 01:36

分布式快照算法: Chandy-Lamport

引言上一篇文章最后说到Spark的StructuredStreaming的ContinuousProcessingMode的容错处理使用了分布式快照（DistributedSnapshot）算法Chandy-Lamport
weixin_33720452·2020-06-28 03:04

LaTeX命令速查手册1

tex提供300多条基本排版命令由D.E.Knuth1978年开发plaintex：在tex基础上新定义600多条复合命令AMS-TEX：美国数学会开发（amsmath宏包）排版的数学公式LATEX：L.Lamport
lishoubox·2020-06-24 06:37

Latex命令速查

tex提供300多条基本排版命令由D.E.Knuth1978年开发plaintex：在tex基础上新定义600多条复合命令AMS-TEX：美国数学会开发（amsmath宏包）排版的数学公式LATEX：L.Lamport
Tiger-Li·2020-06-24 00:36

【Flink原理和应用】：分布式快照算法—— Chandy-Lamport 算法

引言Spark的StructuredStreaming的ContinuousProcessingMode的容错处理使用了分布式快照（DistributedSnapshot）算法Chandy-Lamport
hxcaifly·2020-06-23 16:53

Lamport 逻辑时钟

注意：以下文章中提及的时间戳如无特别说明，都指的是Lamport逻辑时钟的时间戳，不是物理时钟的时间戳。
快乐的霖霖·2020-06-22 21:24

Time, Clocks, and the Ordering of Events in a Distributed System (1978)

简介本文是分布式系统理论的开山鼻祖、2013年图灵奖获得者Lamport的成名作，也是分布式计算领域杰出论文最佳影响力奖DijkstraPrize的第一篇论文，高达11692的引用量（截至2019/12
伴鱼技术团队·2020-06-22 19:51

lamport vs vector clock

基本概念可以查看下面的参考链接LamportLock一张图表示自己的理解：lamportclock.jpegVectorclock上图可以看出，tavq[j]那么就是并发的lamportclock:(p,i)”关系排序后，(Tm,Pi)资源请求排在它的请求队列的最前面(ii)Pi已经从所有其他进程都收到了时间戳>Tm的消息2、在利用LamportTimestamp实现全序组播时，要遵循如下假设：(
canezk·2020-06-21 03:52

Zookeeper协议篇-Paxos算法与ZAB协议

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

跨域-Hash

环境配置：a.html和c.html我们放在php的wamp中运行他们的地址为：http://localhost/a.html和http://localhost/c.htmlb.html的代码，我放在lamport.me
duJing·2020-04-10 10:16

分布式一致性算法Paxos

最近在学习zookeeper原理的时候了解到了paxos算法,看了几篇文章之后还是感觉有些迷糊,后来看了知行学社的paxos视频才对这个算法有了一定的了解,这里就做一下总结.Paxos简介Paxos是Lamport
程序员历小冰·2020-04-09 17:39

共识算法的比较：Casper vs Tendermint

1982年，拜占庭将军问题首次被Lamport，Shostak和Pease提出。
Lilymoana·2020-04-05 02:18

[转]分布式系统：Lamport 逻辑时钟

1978年Lamport在《Time,ClocksandtheOrderingofEventsinaDistributedSystem》中提出了逻辑时钟的概念，来解决分布式系统中区分事件发生的时序问题。
贺大伟·2020-04-04 08:37

Paxos的应用场景

关于Paxos算法，网上相关的文章很多，不过还是建议看lamport的
qc1iu·2020-04-04 02:38

原理学习（一）——时间，时钟，事件顺序

(http://lamport.azurewebsites.net/pubs/time-clocks.pdf?
7917398·2020-03-04 06:35

[转]分布式系统：向量时钟

在上一篇文章分布式系统：Lamport逻辑时钟中我们知道Lamport逻辑时钟帮助我们得到了分布式系统中的事件全序关系，但是对于同时发生的关系却不能很好的描述，导致无法描述事件的因果关系。
贺大伟·2020-03-01 12:03

共识算法的比较：Casper vs Tendermint

权益证明的漫漫长路1982年，拜占庭将军问题首次被Lamport，Shostak和Pease提出。
以太中文网·2020-02-28 21:51

[转]分布式系统：Lamport 逻辑时钟

1978年Lamport在《Time,ClocksandtheOrderingofEventsinaDistributedSystem》中提出了逻辑时钟的概念，来解决分布式系统中区分事件发生的时序问题。
贺大伟·2020-02-25 07:48

一文带你了解 Raft 一致性协议的关键点

Raft协议的发布，对分布式行业是一大福音，虽然在核心协议上基本都是师继Paxos祖师爷（lamport）的精髓，基于多数派的协议。
yijian2595·2020-02-23 04:43

由Consul谈到Raft

Lamport发表Paxos一致性算法从90年提出到
aoho·2020-02-19 16:18

常见分布式算法

1.分布式同步算法：逻辑时钟，又称Lamport算法时间同步不需要绝对的精确时间，如果进程间没有相互作用，就不需要时钟同步并且进程所关心的不是说明时间做什么工作，它们锁关心的是事件发生的顺序happenbefore
北落师门_·2020-02-18 01:54

Flink容错机制-双十一神话的安全保障

Flink容错机制以及Chandy-Lamport算法流式计算分为有状态和无状态两种情况，所谓状态就是计算过程中的中间值；对于无状态计算，会独立观察每个独立事件，并根据最后一个事件输出结果：对于一个流式系统接收到一系列的数字
SUSUR_28f6·2020-02-15 11:24

分布式系统基础－Lamport Clock

最近在学习分布式系统的知识．在学习Raft算法时，看到其中有提到状态机．于是就去研究了一下状态机，在研究状态机的时候，又看到其中提到LogicClock．Google了一下，发现有一个很著名的就是Lamport
AlstonWilliams·2020-02-05 08:31

[转]逻辑时钟 - 如何刻画分布式中的事件顺序

第一个逻辑时钟算法是由分布式领域的大神Lamport在1978年提出的lamport时钟算法。本文将从一个基础问题的讨论切入，逐步介绍：为什么需要逻辑时钟–物理时钟是否可行？
贺大伟·2020-01-03 15:37

理解Paxos算法

为了形象地描述一致性算法，Lamport精心设计了一种场景，即希腊小岛Paxos上的兼职议会，并描述议会所面临的问题以及解决的过程，逐步推导并证明完整的议会协议，议会协
zeinwolf·2019-12-24 17:41

分布式系统中的时序——Lamport逻辑时钟

链接：http://blog.chinaunix.net/uid-13800995-id-142614.html时间是我们考虑问题时使用的基本概念之一。在我们观察、理解或设计一个分布式系统/协议时，也常常使用这个概念。我们常常会说“在xxx时候做xxx”或者“在xxx之后做xxx”。事实上，在一个系统中，我们绝大多数时候并不关心某个事件发生的绝对时间，而是关心事件之间的相对时间，相对顺序。对系统中
图灵家的油烟机·2019-12-23 18:11
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他