Tuesday, March 18, 2014

Leslie Lamport Wins Turing Award

ACM:

For fundamental contributions to the theory and practice of distributed and concurrent systems, notably the invention of concepts such as causality and logical clocks, safety and liveness, replicated state machines, and sequential consistency.

James Temple:

Among Lamport’s many contributions, one of the most widely implemented is known as the Paxos algorithm, which can be found at work behind the scene in Google or Bing online searches, among much else. It allows a computer network to continue working in a coherent way even in the face of failures, by transferring leadership roles among machines and halting progress rather than allowing damage to occur to the system.

3 Comments

One of my favorite algorithms in computer science, maybe even above the PowerPC assembly instruction eieio, is the cluster fencing resolution technique STONITH, which I'll let you look up on Wikipedia.

@Jesper Thanks for that link.

Stay up-to-date by subscribing to the Comments RSS Feed for this post.

Leave a Comment