分佈式系統---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/

 


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章