3 ms·

Part time parliament was written in 1989, but not published till 1998. Probably not fair to claim to much recognition of its value till the mid (late?) 90's. h

by jfoutz 11y ago

Part time parliament was written in 1989, but not published till 1998. Probably not fair to claim to much recognition of its value till the mid (late?) 90's. http://research.microsoft.com/en-us/um/people/lamport/pubs/pubs.html#lamport-paxos http://research.microsoft.com/en-us/um/people/lamport/pubs/p...

notacoward 11y ago
It was published well before 1998, as SRC research report #49. http://apotheca.hpl.hp.com/ftp/gatekeeper/pub/dec/SRC/research-reports/abstracts/src-rr-049.html http://apotheca.hpl.hp.com/ftp/gatekeeper/pub/dec/SRC/resear... There were also other papers based on that before 1998, including the Petal/Frangipani stuff. That something already so well known wasn't "properly" published for nearly a decade was a bit strange, as Lamport himself explains in the page you cited. Even if that weren't the case, something that was published in 1998 still refutes the "plagued for decades" claim.
- jfoutz 11y ago
  Interesting. I'd thought that "The Paxos algorithm for consensus in a message-passing system was first described by Lamport in 1990 in a tech report that was widely considered to be a joke [1]" was pretty much the standard interpretation. Perhaps i'd read the Turing award writeup to literally. "Unfortunately the setting as a Greek parable made the paper difficult for most readers to comprehend, and it took nine years from submission to publication in 1998. But the 1989 DEC technical report did get noticed. Lamport's colleague Butler Lampson evangelized the idea to the distributed computing community [19]. Shortly after the publication of Paxos, Google's Chubby system and Apache's open-source ZooKeeper offered State Machine Replication as an external, widely-deployed service." It's a little odd, nobody seems to have actually used it before oh, say 2000 or so, but maybe it was in secret proprietary kinds of stuff. [1] http://www.cs.yale.edu/homes/aspnes/pinewiki/Paxos.html http://www.cs.yale.edu/homes/aspnes/pinewiki/Paxos.html [2] http://amturing.acm.org/award_winners/lamport_1205376.cfm http://amturing.acm.org/award_winners/lamport_1205376.cfm

by jfoutz 11y ago

notacoward 11y ago

It was published well before 1998, as SRC research report #49. http://apotheca.hpl.hp.com/ftp/gatekeeper/pub/dec/SRC/research-reports/abstracts/src-rr-049.html http://apotheca.hpl.hp.com/ftp/gatekeeper/pub/dec/SRC/resear... There were also other papers based on that before 1998, including the Petal/Frangipani stuff. That something already so well known wasn't "properly" published for nearly a decade was a bit strange, as Lamport himself explains in the page you cited. Even if that weren't the case, something that was published in 1998 still refutes the "plagued for decades" claim.

jfoutz 11y ago
Interesting. I'd thought that "The Paxos algorithm for consensus in a message-passing system was first described by Lamport in 1990 in a tech report that was widely considered to be a joke [1]" was pretty much the standard interpretation. Perhaps i'd read the Turing award writeup to literally. "Unfortunately the setting as a Greek parable made the paper difficult for most readers to comprehend, and it took nine years from submission to publication in 1998. But the 1989 DEC technical report did get noticed. Lamport's colleague Butler Lampson evangelized the idea to the distributed computing community [19]. Shortly after the publication of Paxos, Google's Chubby system and Apache's open-source ZooKeeper offered State Machine Replication as an external, widely-deployed service." It's a little odd, nobody seems to have actually used it before oh, say 2000 or so, but maybe it was in secret proprietary kinds of stuff. [1] http://www.cs.yale.edu/homes/aspnes/pinewiki/Paxos.html http://www.cs.yale.edu/homes/aspnes/pinewiki/Paxos.html [2] http://amturing.acm.org/award_winners/lamport_1205376.cfm http://amturing.acm.org/award_winners/lamport_1205376.cfm