7 ms·
The Saddest Moment: Byzantine fault tolerance [pdf]
- mordae 13y agotl;dr Rant about complexity of https://en.wikipedia.org/wiki/Byzantine_fault_tolerance https://en.wikipedia.org/wiki/Byzantine_fault_tolerance and it's practical uselessness.
- marcosdumay 13y agoI didn't know there was an area of CS called "Byzantine fault tolerance". Now, I'm completely astonished by both the intelectual honesty of people that call their field something that reads "known impossible problem that can only be dealed with by increasing complexity" and that the same people try hard to deal with the problem without bringing extra complexity.
- ColinWright 13y agoYour tl;dr does this paper a serious disservice. It is at once more enlightening and more entertaining than most other papers. It's also accurate.
- nullc 13y agoYes, but its a fitting one that does pretty much characterize the field. It also highlights how remarkable the Bitcoin whitepaper is…
- clarkm 13y agoYou realize that this is a humor column for USENIX's online magazine, right?
- eliwjones 13y agoIts a sexy read. James Mickens is AKA "Galactic Viceroy of Research Excellence" http://microsoftjobsblog.com/viceroy-james-mickens/ http://microsoftjobsblog.com/viceroy-james-mickens/
- seliopou 13y agoThe LeBron James of Computer Science http://www.livescience.com/40023-james-mickens-microsoft-s-lebron-james-of-computer-science-waxes-philosophic-video.html http://www.livescience.com/40023-james-mickens-microsoft-s-l...
- brown9-2 13y agoA different topic, but http://research.microsoft.com/en-us/people/mickens/theslowwinter.pdf http://research.microsoft.com/en-us/people/mickens/theslowwi... is a good read too.
- keithpeter 13y agoQuote from The Slow Winter >> Unfortunately for John, the branches made a pact with Satan and quantum mechanics during a midnight screening of "Weekend at Bernie’s II." In exchange for their last remaining bits of entropy, the branches cast evil spells on future generations of processors. Those evil spells had names like "scaling induced voltage leaks" and "increasing levels of waste heat" and "Pauly Shore, who is only loosely connected to computer architecture, but who will continue to produce a new movie every three years until he sublimates into an empty bag of Cheetos and a pair of those running shoes that have individual toes and that make you look like you received a foot transplant from a Hobbit, Sasquatch, or an infertile Hobbit/Sasquatch hybrid." Once again, I digress. The point is that the branches, those vanquished foes from long ago, would have the last laugh.<< This guy is going for the HST approach. Funny but opaque as well.
- ColinCochrane 13y agoAnother good one, titled "Mobile Computing Research Is a Hornet’s Nest of Deception and Chicanery" is at http://research.microsoft.com/en-us/people/mickens/nestofhornets.pdf http://research.microsoft.com/en-us/people/mickens/nestofhor....
- philsnow 13y agoWow, _somebody_ doesn't like windows phones but seriously, that article had nothing to do with research. it seemed to be a rant at third-rate smart phones from 3 years ago.
- repsilat 13y agoFits my experience with my Nexus 7 pretty well. - The web-browsing experience is pretty bad (though web developers are as much to blame for this as the browser devs.) Mobile-optimised sites have text that's too large and advertising dialogs that forcibly redirect me to places I don't want to go. Buggy banner ads trying to stick to the bottom of the page bounce around the page as I scroll, take up too much of the viewport, and never dismiss when I hit the "X". - The touchscreen does play up from time to time, sometimes when I'm using it and sometimes when I'm not. Two days ago my tablet opened Facebook and tried to send "monkey with typewriter" messages to old friends... It doesn't make calls either, but I can forgive it for that... My heirarchy of needs begins with more "real computer" things, not "real phone" things. To type a short comment like this I'll first plug in a keyboard (which will cause all programs to crap themselves....) Anything more involved, though, and I'll consider spinning up an EC2 instance and doing it over SSH.
- jimktrains2 13y agoJust wondering: what does the [scribd] mean in the title? I thought this was a warning for the poor usability and difficulty to download from site http://www.scribd.com http://www.scribd.com. This links directly to a pdf, so wouldn't a [pdf] tag be better? I've noticed this on a bunch of posts recently.
- judk 13y agoIt's a HN auto-tag, to promote a Scribd, a YC company.
- cfqycwz 13y agoMore specifically, it's actually a link to a copy of the same pdf hosted on scribd, the intention being to offer a means of viewing the pdf that's less cumbersome than Adobe Reader.
- jimktrains2 13y agoInteresting. I never clicked on it so I never noticed it was an additional link! I've never liked the scribd interface, but what's more is that Chrome and FF have their own, decent, pdf viewers which are light-years better than either the scribd or adobe viewers. I wonder how much HN gets to put that link there.
- icebraining 13y agoHN is owned by YCombinator. Scribd was founded under the YCombinator program. There's really not much to it.
- jimktrains2 13y agoI never see any other links like that for YC companies (and there are a lot of YC companies) on HN; that's why I was curious. Aside: Why can I respond to you and not cmelbye?
- graycat 13y agoThe OP brings up a very old story in fault tolerance, reliable systems, and systems management: In practice a very significant fraction of all outages are due fairly directly to those famous words of the HAL 9000 "human error" or people in the server farm 'bridge' or the network operations center (NOC) doing the wrong things.
- terminus 13y agoFunny, but in light of recent events (see http://arstechnica.com/tech-policy/2013/11/uk-spies-continue-quantum-insert-attack-via-linkedin-slashdot-pages/ http://arstechnica.com/tech-policy/2013/11/uk-spies-continue... for example) things like Byzantine General's problems do not seem quite so far fetched.
- army 13y agoThat was far funnier than it had any right to be.
- hendzen 13y agoCS background for people who haven't heard of Byzantine Fault Tolerance: Original Lamport Paper - http://www.cs.cornell.edu/courses/cs614/2004sp/papers/lsp82.pdf http://www.cs.cornell.edu/courses/cs614/2004sp/papers/lsp82.... 'Practical' Byzantine Fault Tolerance -http://www.cs.cornell.edu/courses/cs614/2004sp/papers/lsp82.pdf http://www.cs.cornell.edu/courses/cs614/2004sp/papers/lsp82....
- somethingnew 13y agoYou posted a duplicate, what's the other link?
- jordan0day 13y agoThis is the second article I have read written by this author and I've found both of them to be mildly informative and wildly entertaining. Sort of like a Dave Berry of computer science writing.
- Strilanc 13y agoThere's two more near the bottom of the author (James Mickens)'s Microsoft Research page[1]. The page itself is also funny. 1: http://research.microsoft.com/en-us/people/mickens/ http://research.microsoft.com/en-us/people/mickens/
- hristov 13y agoI agree, he is like Dave Berry. Absolutely horrible.
- sedev 13y agoI was also getting a strong Dave Barry vibe. It's not bad - but it's easy to let the schtick get old, and Dave Barry is still alive. Maybe the guy is testing the theory that if you understand it well, computers are as crazy as Florida and thus capable of generating as many bizarre anecdotes suitable for column grist as Florida. Plausible.
- ycskyspeak 13y agoI had absolutely no idea what a Byzantine fault was and to be honest I probably still have a very peripheral grasp of what the author is trying to make fun of. What I love about this is that you can sense the buildup of frustration that the author felt which then got released in the form of this paper, hilariously entertaining.
- ivanhoe 13y agoVery little real info and too much of what author probably believes to be a humor, but it's just pretentious BS...
- sanderjd 13y agoNah, the author thinks right, it's humor.
- muyuu 13y agoI chuckled. But, like it or not, lesser trust requirements are CRUCIAL in the immediate future of computing and therefore so is research on Byzantine Fault Tolerance.