当前位置:网站首页>分布式系统中的开创者—莱斯利·兰伯特
分布式系统中的开创者—莱斯利·兰伯特
2022-07-30 05:50:00 【海森大数据】

莱斯利·兰波特可能并不是一个家喻户晓的名字,但对于计算机科学家们来说,他是一些耳熟能详的「名字」幕后的贡献者。比如Paxos算法、排版程序LaTeX、规格语言TLA+、「面包店算法」和「拜占庭将军问题」等等。
兰波特1941年出生于纽约,是欧洲移民的儿子。在麻省理工学院获学士学位以后,兰波特到布兰戴斯大学攻读数学博士,不久后放弃,到佛蒙特州一所小型文科学校——万宝路学院教授数学。之后到麻省计算机协会做兼职工作,做ILLIAC设计。
兰波特讲自己是一个数学家,其次才算是计算机科学家。强调自己对于证明的重视。
兰伯特彻底改变了现代计算机之间的对话方式。2013年,他被授予图灵奖,以表彰他在分布式系统方面的工作。
在分布式系统中,不同网络上的多个组件协调一致,以实现一个共同的目标。互联网搜索、云计算和人工智能都需要协调众多强大的计算机器协同工作。当然,这种协调也会使我们遇到更多的问题。
兰伯特曾经说过:「分布式系统是这样一种系统,在这种系统中,一台你甚至不知晓其存在的计算机出现了故障,就会导致你自己的计算机无法使用。」
最大的问题来源之一是「并发系统」,即在重叠的时间片段内发生多个计算操作,这导致了一种模糊性:哪台计算机的时钟是正确的?在1978年的一篇开创性论文中,兰伯特引入了「因果关系」的概念,利用狭义相对论的观点来解决这个问题。两个观察者在事件顺序上可能存在分歧,但如果是一个事件导致另一个事件的发生,那么就能消除模糊性。发送或接收消息可以在多个进程之间建立因果关系。「逻辑时钟」(现在也被称为兰伯特时钟),提供了一种标准的方法来对并发系统进行推理。
有了这个工具以后,计算机科学家开始想知道他们如何系统地将这些连接的计算机变得更大,而不增加Bug。兰伯特提出了一个优雅的解决方案:Paxos,一种允许多台计算机执行复杂任务的「一致性算法」。没有Paxos及其算法家族,现代计算就不可能存在。Paxos算法现在已经成为行业标准。
对于自己的研究成果,兰伯特表示,我希望它们都能发挥作用,“因为个人对美有着不同的理解,所以人们究竟会更喜欢哪个理论也是‘仁者见仁、智者见智’”。在提及成功的秘诀时,他认为,每个人的研究道路都会因人而异,由于现在的计算机科学环境已经和他开始起步的时代发生了天翻地覆的变化,他的经验可能并不适用于每一个人。如果一个人“最终想要成为自己想成为的人,就要做自己最严格的裁判”。
边栏推荐
- 计算矩阵的逆源码(使用伴随矩阵,3×3的矩阵)
- Interactively compose graphs in GraphScope based on the JupyterLab plugin
- PXE高效批量网络装机
- how to use xilinx's FFT ip
- CTO说不建议我使用SELECT * ,这是为什么?
- 新人误删数据,组长巧用MySQL主从复制延迟挽回损失
- I can't hide it, I want to expose the bad things about cloud native
- STL源码剖析:临时对象的代码测试和理解
- Multithreading basics (multithreaded memory, security, communication, thread pools and blocking queues)
- The Geometric Meaning of Vector Cross Product and the Calculation of Modulus
猜你喜欢

How to save modelsim simulation data as a file

Advanced multi-threading (lock strategy, spin+CAS, Synchronized, JUC, semaphore)

prometheus-Federation机制配置

软件测试开发:发送第一封测试报告邮件

测试开发工程师成长日记003 - 接口自动化框架搭建

Selenium02

Bull: remove common characters

MySQL什么时候用表锁,什么时候用行锁?

prometheus-basic_auth加密配置

@Bean 与 @Component 用在同一个类上,会怎样?
随机推荐
prometheus-Federation机制配置
kubernetes搭建SonarQube进行代码扫描
schur completement
多线程基础(概念,创建,中断)
测试开发工程师成长日记016 - 关于提测的那些事
bin文件夹下的roslyn文件夹
阿里二面:Redis有几种集群方案?我答了4种
mpich安装
Required request body is missing problem solving
Polygon 3D(三维平面多边形)的法向量的计算(MeshLab默认的计算)
向量三重积的等式推导证明
测试开发工程师成长日记007 - Bug的优先级定义及填写规范
MongoDB-CUD没有R
Selenium02
测试开发工程师成长日记015 - 最强20道测试面试题
prometheus监控mysql
OP tokens and non-transferable NFTs work to build a new digital democracy
MySQL common commands and mysqldump backup
Redis下载与安装
Redis download and installation