分布式系统---2 图灵奖获奖者Leslie Lamport的贡献

图灵奖牛人LeslieB. Lamport介绍

英文原文链接https://en.wikipedia.org/wiki/Leslie_Lamport

Leslie B. Lamport,生于1941年,美国著名的计算机科学家,以发明分布式关键技术(特别是PAXOS)、LATEX、TLA+知名,于2013年获得图灵奖。他1960年在MIT获得数学学士学位,1972年从Brandeis大学获得数学Ph.D,1970~1977在Massachusetts Computer Associates从事计算机科学研究,1977~1985就职于SRI International,1985~2001就职于DEC和Compaq,2001~2014就职于Microsoft Research in Mountain View(加州,2014年微软关闭该分支机构),之后在Microsoft Research in Redmond(华盛顿州)。在整个职业生涯,发表了许多经典论文,特别是如下被广泛引用的分布式领域奠基性文章:

n        1978年发表“Time, Clocks, and the Ordering ofEvents in a Distributed System”,该文章在2000年获得了PODC Influential Paper Award(重大影响论文奖)。稳重提出了分布式领域的关键技术:happen-before(事件的先后)、partial order(偏序,关联事件的顺序)、total order(全序,所有事件保证顺序)、logical clocks(类似全局系列号)、physical clocks(比如基于GPS的全局时钟,GOOGLE SPANNER利用GPS思想就可从此论文找到依据)、state machine(首次提出基于状态机的算法)。

n        1979年发表“How to Make a MultiprocessorComputer That Correctly Executes Multi-process Programs”,提出了Sequential consistency技术,为后续定义不同的Consistency model提供了基础。

n        1982年发表“The Byzantine Generals‘ Problem”,提出了在分布式不可信环境下(也即是分布式节点有Byzantine错误),保证2/3的将军可信才能保证系统的可用性,这是PAXOS的基础。

n        1984年发布“Time Instead of Timeout forFault-Tolerant Distributed Systems”,基于时间驱动的状态机算法(GOOGLESPANNER中的时间和误差可从此论文找到依据)。

n        1985年发表“Distributed Snapshots: DeterminingGlobal States of a Distributed System”,提出了State MachineReplication复制状态机的早期概念。

n        1998年发表“The Part-Time Parliament”,综合前期的研究成果,提出了PAXOS算法早期版本,搭建了分布式系统最为坚实的理论基础。

自此之后,基于PAXOS发表了一系列的论文(参考http://paxos.systems/variants.html介绍):

n        2002年发表Disk Paxos

n        2003年发表Cheap Paxos

n        2004年Fast Paxos

n        2005年Generalized Paxos

n        2008年Stoppable Paxos

n        2009年发表Vertical Paxos

从理论上证明了PAXOS的正确性,并且Google的Chubby论文从产品层面给出了验证,从而让分布式技术在各领域得以广泛应用。

除了在分布式领域进行了大量的研究工作外,Lamport还发明了TLA+(TemporalLogic of Actions),它是在图灵奖获得者Amir Pnueli发明的Temporal Logic基础上进行的改进;它能根据分布式算法的状态机,检查该算法的正确性,该工具被Amazon、Microsoft、Raft等广泛适用。

Lamport先生是醉心研究的人,尽管取得了如此众多的丰硕成果,他在微软仍然坚持做研究,目前还是Principal Researcher。

为牛人致敬!

Lamport研究成果重要链接:

http://research.microsoft.com/en-us/um/people/lamport/pubs/pubs.html

https://www.microsoft.com/en-us/research/people/lamport/

时间: 2024-07-31 04:12:16

分布式系统---2 图灵奖获奖者Leslie Lamport的贡献的相关文章

分布式系统---1 图灵奖获奖者Barbara Liskov介绍

分布式领域图灵奖牛人Barbara Liskov 维基介绍,英文原文链接https://en.wikipedia.org/wiki/Barbara_Liskov Barbara Liskov教授,就职于MIT,是美国杰出的计算机科学家,是美国第一位获得计算机科学Ph.D.的女性.1939年出生于加州洛杉矶,1961年在Berkeley获得数学学士学位,1968年在Standford获得计算机博士学位,师从著名的人工智能领域大师John McCathy. 19世纪70年代期间,她发明和研究CLU编

图灵奖牛人介绍

维基的图灵奖介绍,英文原文链接https://en.wikipedia.org/wiki/Turing_Award 图灵奖作为计算机领域的世界顶级大奖,从1966年到2015年共有64位牛人获得该奖,其中有3位是杰出女性,超值得点赞,她们分别是Frances E. Allen(编译器优化).Barbara Liskov(编程语言和分布式系统).Shafi Goldwasser(加密算法复杂度理论). 分布式相关的获奖者有2位,分别是Barbara Liskov(ViewStamp Replica

图灵奖获得者Richard Hamming的演讲《You and Your Research》读后所感

附原文链接:http://pan.baidu.com/s/1mgHwKDa Richard Hamming是美国贝尔实验室的科学家,图灵奖获得者.最近,拜读了他的You and Your Research演讲,颇受启发. 首先,Richard讲了科研选题的问题.他会去专门花周五一下午时间来去思索整个领域的"大问题".而作为一个博士生来讲,说实话,研究方向其实并不那么自由,我是研究网络安全的,我很喜欢网络攻防.漏洞挖掘一类的课题,但是现在实验室方向主要瞄准了安全机制.云计算,这有点遗憾,

图灵奖--计算机科学童鞋的最高荣誉!

图灵奖,由美国计算机协会(ACM)于1966年设立,又叫“A.M. 图灵奖”,专门奖励那些对计算机事业作出重要贡献的个人.其名称取自计算机科学的先驱.英国科学家.由于图灵奖对获奖条件要求极高,评奖程序又是极严,一般每年只奖励一名计算机科学家,只有极少数年度有两名合作者或在同一方向作出贡献的科学家共享此奖.因此它是计算机界最负盛名.最崇高的一个奖项,有“计算机界的诺贝尔奖”之称. 从1966年到2013年的46届图灵奖,共计有61名科学家获此殊荣,其中美国学者最多,此外还有英国.瑞士.荷兰.以色列

图灵奖得主Judea Pearl:h5棋牌平台出售

近日,h5棋牌平台出售( h5.super-mans.com Q:2012035031)h5棋牌平台出售,并试图为人工智能的未来探路纽约大学教授 Gary Marcus 就对深度学习展开了系统性的批判.此前,图灵奖获得者,UCLA 教授 Judea Pearl 题为<Theoretical Impediments to Machine Learning with Seven Sparks from the Causal Revolution>的论文中,作者就探讨了当前机器学习存在的理论局限性,

AI三巨头获2018年图灵奖!

ACM 宣布,2018 年图灵奖获得者是号称深度学习三巨头的 Yoshua Bengio, Yann LeCun 和 Geoffrey Hinton,得奖理由是:他们在概念和工程上取得的巨大突破,使得深度神经网络成为计算的关键元素(For conceptual and engineering breakthroughs that have made deep neural networks a critical component of computing.). Yoshua Bengio Yo

图灵奖

图灵奖(Turing Award),全称“A.M. 图灵奖(A.M Turing Award)” [1-2]  ,由美国计算机协会(ACM)于1966年设立,专门奖励那些对计算机事业作出重要贡献的个人 [1]  .其名称取自计算机科学的先驱.英国科学家艾伦·麦席森·图灵(Alan M. Turing) [1]  .由于图灵奖对获奖条件要求极高,评奖程序又是极严,一般每年只奖励一名计算机科学家,只有极少数年度有两名合作者或在同一方向作出贡献的科学家共享此奖.因此它是计算机界最负盛名.最崇高的一个奖

[Z]图灵奖获得者Richard Karp讲述Berkeley CS的发展史

A Personal View of Computer Science at Berkeley 赤裸裸的吊炸天

K老在拿图灵奖时的发言:Computer Programming as an Art

很多话说得很透彻,把一些觉比较精彩的摘抄一下.... It seems to me that if the authors I studied were writing today, they would agree with the following characterization: Science is knowledge which we understand so well that we can teach it to a computer; and if we don't ful