Slashdot Mirror


Bram Cohen's Response to Microsoft's Avalanche

An anonymous reader writes "Bram Cohen has reduced Microsoft's proposed file-sharing application--codenamed Avalanche--to vaporware, dubbing its paper on the subject as "complete garbage". "I'd like to clarify that Avalanche is vapourware," Cohen said. "It isn't a product which you can use or test with, it's a bunch of proposed algorithms. There isn't even a fleshed-out network protocol. The 'experiments' they've done are simulations.""

42 of 443 comments (clear)

  1. Not even close to finished, you say? by Anonymous Coward · · Score: 4, Funny

    Sounds like Windows.

    1. Re:Not even close to finished, you say? by Anonymous Coward · · Score: 5, Funny

      No, Avalanche sounds like a big snowjob.

    2. Re:Not even close to finished, you say? by Harbinjer · · Score: 4, Insightful

      That's exactly the point. The paper is based on _simulations_; Bram hasn't found any good reliable simulations for bittorrent, so he has little faith in this.

      Vaporware is technically correct: you can't download and use Avalanche. But you may be able to in a year or two. Hopefully, they'll make it useable by then.

      Here's the thing, they're using a 'tit-for-tat' algorithm that was in bittorrent v1, 4 years ago. Which makes me believe that they are currently 4 years behind BT. They do have the advantage of following, so they can catch up faster than Bram's original work, but this is still just ideas.

      I must say, I too don't see the point of error correcting codes, I mean, you have to transmit them too. You're substituting data for other data. And instead of tring to calculate all of what you need, Bittorrent will save you the CPU and HD cycles and just wait and find the original, instead of trying to build it. This might work fine if you have 2 processors and 4 gigs of ram, but I'll stick with bittorrent until Avalanche is a proven product. Even then, it will probably still not be cross-platform...

      I couple years this may be better than BT(today's) in pure network speed, but then again, BT will likely be faster by then as well. Right now its just academic.

    3. Re:Not even close to finished, you say? by kidlinux · · Score: 5, Insightful

      a) new features
      b) bug patches

      Just because they keep releasing new versions doesn't mean it's not 'finished'.

      I think most people, including the parent, who say Windows isn't finished are eluding to the fact that it's released in an unstable, insecure, and generally half-assed condition.

      If a product is released and a year later a new feature is added to that same product, does it mean the previous product went unfinished for a whole year? Not really. Why do you think they use version names? Mac OSX 10.1 is a finished product - when changes for 10.1 are released, it's under a new version number representing a newer finished product.

      Distributions of Linux, and the kernel itself, have updated releases on a much more frequent basis. But that's why there are production (or stable) and testing (or unstable) branches. The production version is a finished product.

      Arguably you could still say that all the aforementioned software is never finished, but then the same could be said for a lot of things. Car models are updated on a yearly basis - does that mean the previous year's model was not finshed? No.

      At some point a product which is periodically updated must be defined as 'finished' and separated from development leading to the next version of the finished product.

      As I mentioned, Microsoft never seems to release a 'finished' version of Windows because it's in a perpetual state of half-assedness. Or like Longhorn, the release date is constantly being pushed back and it appears as though it'll never be finished.

      --
      -kidlinux.
    4. Re:Not even close to finished, you say? by denelson83 · · Score: 3, Insightful

      > "Vaporware is technically correct: you can't download and use Avalanche. But you may be able to in a year or two."

      You'll probably be saying that again two years from now. Anybody remember the debacle Microsoft had when Gates said that MS was working on a 64-bit operating system that, according to him, would be available a year after he said that? It was nearly five years before it finally happened.

      Avalanche? That's actually what Microsoft will end up buried in, only it won't be snow, it might just be trash in a landfill.

  2. Use the Coral Cache! by darkmeridian · · Score: 4, Funny

    I cannot believe that we still do not use the Coral Cache and Bittorrent to prevent crashing poor servers. I mean, now we're just going to end up slashdotting that first link, uh, slashdot...

    Forget it.

    --
    A NYC lawyer blogs. http://www.chuangblog.com/
  3. Does this mean Redmond wants a P2P 'war'? by perigee369 · · Score: 5, Insightful

    Sounds like it, and the first salvos have gone back and forth... having read both, I have to give the points in the first round to Bram. Microsoft won't find him so easy to push around, methinks.

  4. Why The Rant? by CleverNickedName · · Score: 3, Informative

    "It isn't a product which you can use or test with, it's a bunch of proposed algorithms. There isn't even a fleshed-out network protocol. The 'experiments' they've done are simulations."

    Doesn't all software start off this way?

    --


    Unfortunately, I am not Wil Wheaton
    1. Re:Why The Rant? by aussie_a · · Score: 4, Insightful

      Most software isn't spouted off as the best thing since sliced bread when it's at this stage. Then again, this IS Microsoft we're talking about (not a dig at Microsoft's coding abilities, but they're PR department).

    2. Re:Why The Rant? by Jerf · · Score: 4, Informative
      Skip the article, read the blog entry. First line:
      A bunch of people have been pestering me about Avalanche recently, so I'll comment on it.
      A perfectly reasonable reason to discuss something. It isn't Bram that posted this to Slashdot.

      I think he's trying to point out to the "bunch of people" that at the moment, Microsoft isn't exactly shipping the BitTorrent killer that he's somehow "got" to respond to. He might get less dismissive if they ship something that obviously works.... or if people didn't pester him.

      (I've seen several people comment that Bram's "arrogant"; it's nothing to the arrogance of assuming they can force him to comment on something, or the arrogance of assuming that his essay was written straight for them, or the arrogance of saying since they don't like it it shouldn't have been written. This is just an addenda so I don't have to post again, not directed at CleverNickedName.)
    3. Re:Why The Rant? by snorklewacker · · Score: 4, Insightful

      > Most software isn't spouted off as the best thing since sliced bread when it's at this stage

      Who's the one who spouted off? This was a paper on the MS research website, not an ad on prime-time TV. It's loudmouths like the ones ACTUALLY doing the spouting that will cause MS to just replace that page with a static placeholder and reveal NOTHING to the outside. It's already gutted, it really won't take much more to turn it into a complete facade. Thanks a lot.

      --
      I am no longer wasting my time with slashdot
  5. SDLC by savagedome · · Score: 5, Funny

    Hi Bram, just to let you know that Microsoft Software Development Life Cycle works a 'little' different. We market it first, then release it, then develop it and then design it. And maybe, just maybe we might make it work if enough people are using it.

    Hope that helps.

    Sincerely,
    Microsoft

    PS: Note that I used maybe twice.

  6. Who cares that it's vaporware? by -brazil- · · Score: 3, Interesting

    The question is: is it GOOD vaporware? Can the proposed algorithms deliver the results we want? That Microsoft has the manpower to turn it into real software is a given.

    --

    The illegal we do immediately. The unconstitutional takes a little longer.
    --Henry Kissinger

    1. Re:Who cares that it's vaporware? by Alioth · · Score: 3, Informative

      No, it's not good vapourware according to Bram Cohen. He picks several large holes in the white paper.

  7. Torrent? by Anonymous Coward · · Score: 3, Funny

    Does anybody have the torrent for the app?

  8. Avalanche by Dink+Paisy · · Score: 4, Informative
    It's not even a code name. Avalanche is an academic research product coming out of Microsoft's research organization. I guess there are not plans at Microsoft to make Avalanche into a product. If it were ever released, there is a decent chance it would be shared source, since researchers tend to like that kind of thing.

    But, yeah, like he said. Avalanche isn't supposed to take over the world. It isn't a product, and it doesn't exist in source code form.

    --

    Whoever corrects a mocker invites insult;
    whoever rebukes a wicked man incurs abuse.
    --Proverbs 9:7
  9. The patents will not be vapourware by SkunkAh · · Score: 5, Insightful

    I guess microsoft is just doing research, so they can patent their inventions. Those patents can than be used to make (other) fileswapping/p2p programs illegal due to patent infringement.

  10. Who? by pr0nbot · · Score: 4, Informative

    That's Bram Cohen, author of Bittorrent.

  11. Somewhat patronizing? by sczimme · · Score: 5, Funny


    "Unfortunately, [the paper] is actually one of the better academic papers on BitTorrent, because it makes some attempt, however feeble, to do an apples to apples comparison," he said.

    Then Mr. Cohen patted Microsoft on the head, gave it a cookie, and sent it outside to play.

    --
    I want to drag this out as long as possible. Bring me my protractor.
  12. Re:Pointless Article by spellraiser · · Score: 5, Informative

    Another pointless article. Troll me, but the fact is that this is addressing something that is behind MS's closed doors.

    Ah, you mean like this research paper that Cohen is criticizing.

    Or perhaps you are referring to these completely unfounded claims (from TFA):

    The developer said Microsoft had completely misunderstood the way BitTorrent operated. The paper quotes "the tit-for-tat approach used in the BitTorrent network" as an inspiration for parts of Avalanche's own operation. Under the approach, a peer-to-peer client will not upload any content to another client unless it has also received a certain amount of content in return.

    Cohen said, however, this was a waste of time and had been discarded long ago.

    "I can't fathom how they came up with this," he wrote. "Researching either the source code or the documentation on the BitTorrent Web site would have shown that the real choking algorithms work nothing like this."

    "Either they just heard 'tit-for-tat' and just made this up, or they for some odd reason dredged up BitTorrent 1.0 and read the source of that." BitTorrent is currently at version 4.0.2.

    Cohen went on to say that the 'tit-for-tat' approach was used when BitTorrent was still being developed, but that the first real-world test with only six connected machines showed that it did not work well.

    Yup, that's a guy bashing closed doors alright.

    --
    I hear there's rumors on the Slashdots
  13. Dont Underestimate MS. They'll Integrate Avalanche by strongmace · · Score: 5, Insightful

    They are marketing their IDEA, not the actual software at this point. Sure, what they have done is research and simulations, which is obviously just one part of their software development cycle.

    Microsoft has a huge amount of resources that they can and probably will pour into the p2p projects they are working on. It is foolish to mouth off and bash their development procedure, treating it as something other than it is. Microsoft has a strong track record of eliminating its competition by integrating products into its OS. Dont be too suprised if you see Avalanche as part of Longhorn.

    --
    "If we hit that bullseye, the rest of the dominos will fall like a house of cards. Checkmate." -Zapp Brannigan
  14. Re:Researchers? by -brazil- · · Score: 5, Insightful


    BT is relatively new, I am sure within a few years some serious inadequacies will be found which will make this research from Microsoft more significant.


    BT is NOT relatively new - in fact, it's relatively old, and there HAVE been a few years for any "serious inadequacies" to surface. What has happened in those years is that users of other P2P networks have flocked to BT by the millions, simply because it works much better at delivering maximal bandwidth for highly sought-after files.

    --

    The illegal we do immediately. The unconstitutional takes a little longer.
    --Henry Kissinger

  15. Is anyone surprised? by mitchell_pgh · · Score: 4, Insightful

    Microsoft, on numerous occasions, has indicated that they have a(n) [ insert competitors product ] killer... with a cool code name and features that look very appealing. We find out months/years later that their product either doesn't materialize or doesn't deliver on the original specifications. Sure the 2.0 or 3.0 version might, but my point is, they fend off competition by using vaporware.

    I'm tired of it... I'm moving back to my TRS-80
    Longhorn is just one prime example. I wonder how many people didn't consider switching over to Linux/?nix/OS X/etc. etc. because of the overly hyped features of Longhorn... which now are disappearing left and right.

    It takes years to make something like bittorrent, but it takes days for a marketing team to come up with a flashy code name and feature list.

  16. We don't know yet by dtfinch · · Score: 3, Funny

    Microsoft might just release it as an API, without releasing an easy to use client of their own. That way they don't promote piracy, but they can reduce the bandwidth needed for software updates and assist adware producers in delivering full motion full screen ads to unsuspecting users.

  17. All bets are off... by Crimson+Dragon · · Score: 3, Insightful

    Good. The mud has officially been slung. We are in for a hell of a fight, it seems.

    The "Avalance is vaporware" vibe is a true one, but let's give Microsoft a chance for a real-world test before we cast our lots. Not completely dismissing the paper demonstrates Cohen in a more rational and less infuriated moment, and is fortunate that he did so, as industry leaders who dismiss competition get burned all too often. This is not to defend the test model in the slightest, which is junk and atypical of typical Bittorent usage as Cohen rightly points out.

    The Avalanche paper is a start. Microsoft will need to finish, refine, and check their facts about the product with which they are competing. The idea of building a file without all the pieces reeks of difficult implementation, for example.... that's one protocol I would love to see come into reality. Bittorent will need to flex and build upon the established track record of the protocol, and innovate on top of that. Decentralized trackers were a good step.

    --
    The Crimson Dragon
  18. fwqcwq by rbarreira · · Score: 5, Informative

    Yeah, I know most of the posts here are bashing Cohen for bashing microsoft (and I was agreeing with them until I decided to RTFA - the summary is not a good one). Bram isn't randomly attacking them for having a vaporware product, he is specifically pointing out the many mistakes that they make in their paper, where they compare Bittorrent to their proposed algorithms. It seems that they made too many mistakes to make their research paper valid, so their simulations are crap... RTFA!

    --

    The AACS key is NOT 0xF606EEFD628B1CA427BEA93A9CA9773F
  19. Re:Respect in the industry by 1u3hr · · Score: 4, Insightful
    What is the point to bashing this?... no purpose to bashing ... This is MS bashing, pure and simple... needlessly bashing

    So you think he's bashing them? Having read Bram's comments, what he seems to be responding to is the way (he says) they misunderstood and misrepresented BT; which strikes me as a quite legitimate response.

  20. Re:Vaproware: Par for the course with M$ by Uruk · · Score: 4, Insightful

    Research papers that are released, even by MS, usually aren't intended to get the attention of the broader market. They're intended to put forth ideas and let a few select people know what's going on inside the heads of MS engineers. That, and to raise the ire of slashdotters who don't read them and choose to automatically assume that MS persues every single research idea as a major project.

    Look at it this way - MS can't afford not to be looking into the area of filesharing, because it's obviously something that their customers really, really want. There hasn't been any announcement of any product, there's just a whitepaper with no details. The not-so-sinister truth is that this research paper is just evidence that they are starting to think about the problem, not a representation of an imminent product offering.

    --
    -- Truth goes out the door when rumor comes innuendo. -- Groucho Marx
  21. It's not slashdotted by Fr05t · · Score: 4, Interesting

    RTFA! It's still there people! But if you haven't RTFA and want to spout off something please keep in mind the following: He invented Bittorrent, and his biggest problem is this "research" is based on massive misunderstandings of how Bittorrent actually works.

  22. It's not MS bashing! by Limburgher · · Score: 5, Informative
    Bram read a paper on a topic he actually knows something about, and critiqued it. It's not like he did this sight unseen and is just venting sour grapes because the big bad corporation is trying to steal his thunder. He actually judged MS's proposed software on the available merits, and found it deeply wanting. He also goes to point out a few minor strengths. Yes, all in all he relegates Avalanche to the junk heap, but he did so based on a surprisingly dispassionate evaluation.

    So, lay off! :)

    --

    You are not the customer.

  23. Re:Pointless response by th0mas.sixbit.org · · Score: 3, Insightful

    you know, Cohen was referencing the algorithms that microsoft was using to design their p2p system. If the algorithms are faulty I don't see how the derived software is going to turn out much better. He was also commenting on their misconceptions of how bittorrent operates, and that their idea of how it worked was ignorant at best. As the author of bittorrent I think he has the grounds to say what he said, he wasn't just mouthing off.

    --
    twitter.com/gravitronic
  24. Re:It's NOT vapourware by -brazil- · · Score: 3, Informative

    I think you're overstating the case. According to the jargon file, vaporware is mere " Products announced far in advance of any release (which may or may not actually take place)", i.e. malicious intent, or even lack of intent to release, is not necessarily implied. Wikipedia elaborates that apart from the cases you describe, it can also be a "test ballon", with the project getting cancelled when there is not enough positive response, or simply the result of too much optimism.

    --

    The illegal we do immediately. The unconstitutional takes a little longer.
    --Henry Kissinger

  25. Have you even read Cohen's article? by Anonymous Coward · · Score: 4, Informative

    I just took a look at Cohen's article and he responds exactly to that proposal and elaborates why it does no good and can actually be bad.

    RTFA

  26. Re:And there it is! by MorningDew76 · · Score: 5, Informative

    Try using a legitamite source for BT.. such as bt.etree.org (and i don't care if you think that music sucks)

    you will find that the popular torrents on there FLY, and that's because of the mentality of the userbase. they like to share, and don't hop off a torrent right when it's done. there is nothing illegal about it, thus no fear of the man knocking down your door. i've left seeds on there for months.

    so.. if you are getting crappy speeds, i'd recommend finding yourself a better group of people to swarm your files with. bashing on BT isn't going to solve your problems, and niether is a piece of vaporware from microsoft

  27. Newsflash by p3d0 · · Score: 4, Insightful
    "Owner of company calls potential competitor's work 'complete garbage'. Film at 11."

    Bram may be right about Microsoft's paper, but he would have had more credibility if he had taken the high road.

    Quotes like "The lack of any concrete numbers at all shows the typical academic hand-wavy 'our asymptotic is good, we don't need to worry about reality' approach" certainly don't earn him much respect from academics in system programming research who work very hard, thankyou very much, to ensure that their results are realistic. He has turned a simple observation about the paper (they neglected certain overheads) into a bigoted rant (academics are foolish). Not cool.

    --
    Patrick Doyle
    I mod down every jackass who puts his moderation policy in his sig. Oh, wait a sec....
  28. bad research, too by cahiha · · Score: 4, Interesting

    Actually, even as a research paper, the paper falls rather short. There has been prior work on P2P using forward error correction (FEC). FEC also means that you don't have to get every single chunk, but that you can reconstruct missing chunks from data you already have.

    The authors should have demonstrated that their approach is better than FEC-based P2P protocols, but instead, they only compared it to simple P2P protocols. So, their protocol may actually not be better than the state of the art at all, and may actually be harder to implement in practice.

    1. Re:bad research, too by nonlnear · · Score: 4, Informative
      Actually, Avalanche is a FEC method. The advantage of Avalanche over other FEC methods is that the server doesn't have to do all the coding. Hence the term `network coding'.

      While the paper didn't worry too much about comparing Avalanche to other FEC methods, the comparison seems moot, as server coded FEC methods seem obviously impractical for individuals wanting to seed data from a humble PC. Reliving the seeder of the burden of coding seems an obvious enough differecne that Avalanche and other FEC methods are not nearly as apples to apples as comparing to Bittorrent. (Because Bittorrent is actually practical for Joe Celeron-user to seed right from home.)

      Implementation may end up being harder, as it will be a lot harder to combat poisoned blocks in Avalanche. I think the authors were too optimistic about this issue.

      --
      argumentum ad fallacium: Fallacy of defining a fallacy which allows one to dismiss the argument in question.
  29. Avalanche:BitTorrent as Windows 3.1:Macintosh by GreenSwirl · · Score: 5, Interesting

    Yup. Bram's blog makes it clear that MS's approach to P2P is to reverse engineer an outdated version of his protocol. The result will probably be similar to MS's effort to reverse engineer the Macintosh: Windows 3.1 -- meaning that it will be buggy, slower and vastly more popular.

    Keep reading Bram's blog. How far do you get before it starts going over your head? The dude has skillz that dust 98% of the wannabes here on Slashdot.

    And as for motives, in my experience with autistics, it's common for those with Asperger's Syndrome to be quite guileless. They speak and act without consideration for other's "feelings". As a result they are more frank and honest than most people are comfortable with. Sorta like if Mr. Spock insults your work. He's not doing it to hurt you, or out of jealousy, he's saying it because it is the most logical observation.

  30. Re:And there it is! by pocopoco · · Score: 3, Informative
    This choking algorithm may be beneficial in the sense of increasing the total connections that a seed will accept but it robs the system of its performance benefits.

    Seeds do not use choking. Choking is used by peers without the complete file on peers that aren't sending them data. Seeds need no data and so do not perform chokes. Last I looked (admittedly an early version) seeds will send to the clients that dl the fastest and will only send to a small number of clients at a time for efficiency reasons.

    Super-seeds are completely different (but still don't use choking, although they reward people who received a piece that the super-seed detects has been spread around well by the people who received it).

    I can't believe you typed a whole rant about choking without having the slightest clue how it is used, however. You could have spent that time googling and a) learned something and b) not come across as an idiot.

  31. Re:Not bad! by GileadGreene · · Score: 3, Insightful
    No, another interesting project from the Microsoft Research team. Which is somewhat different than the rest of the MS corporation. MS Research is a set of research centers, not unlike those run by other groups in the industry (e.g. IBM). They are devoted to doing research, not creating products.

    MS research is messing with all sorts of interesting ideas. They've hired a number of gurus in computer science research (such as Tony Hoare and Leslie Lamport). They publish lots of papers. How many of these things will turn into real products? Who knows. Mostly they just want to play with ideas so that they stay at the cutting edge of things, rather than missing the boat as they did with the Internet boom.

  32. Re:One criticsim I didn't understand by nonlnear · · Score: 3, Interesting
    The problem is that this would defeat the only advantage of Avalanche. The point of Avalanche is the network coding: relieving the originating server of the burden of coding all the FEC blocks.

    If the originating server has to calculate the hashes, then it would have had to calculate the FEC blocks that the hashes are calculated for as well.

    Ergo, the network coding advantage is lost.

    Unless there is some way to compute hashes of the FEC blocks without actually haveing the blocks themselves, there would be no advantage of Avalanche over a server-implemented Tornado code..

    I'm starting to see Avalanche as only becoming used as being used within a `locked' setting. Probably something that'll come shortly after Longhorn and Trusted *** start infiltrating the MS desktop.

    --
    argumentum ad fallacium: Fallacy of defining a fallacy which allows one to dismiss the argument in question.
  33. research timeframe by iryll · · Score: 3, Interesting

    i have my doubts about some (but not all!) of the research that people undertake in the academic world of computer engineering/systems. from what i have seen, some academics will rush to publish for the sake of having a paper, even if it means cutting corners on an otherwise interesting idea or application. while i won't say that this is the norm at the very best institutions in the world, things on the whole can seem less than perfect.

    i imply nothing about the individuals in the paper that Bram attacks, since i haven't interacted with them firsthand. however, it might be interesting to note that the primary author is a grad student at Georgia Tech. according to his web page, his stint at MS research was just a ~6 month period, 2/04-6/04 & 7/04-8/04:

    http://www.cc.gatech.edu/~gantsich/biography.htm

    the call for papers for this 2005 conference set a deadline of 7/7/2004:

    http://www.ieee-infocom.org/2005/call_for_papers.h tm

    this does not leave a huge block of time for one student to brush up on the research background, flesh up the practical aspects of the idea, implement (and validate?) a simulator, complete a preliminary set of data runs, and write a paper draft worthy of acceptance. let's not forget any downtime that might arise at the start of an internship (moving over the pond, getting acclimated, etc.).

    here, i assume the not unrealistic situation where the official research scientist principally serves as a primary investigator. he brews the idea, perhaps working out some more theoretical aspects of the problem, and handles all the headaches related to funding/approval/propaganda. this entrusts a good deal of the grunt work to the student. i tend to see this sort of behavior in the ivory tower, but it is entirely likely that research in industry is much more balanced!

    time should not be an excuse in any case, but it does raise an eyebrow toward the paper-happy nature of some research these days. you make the call on what you believe is reasonable concerning those flaws in methodology that Bram has so derided in his blog.

    does anyone have a clue about the timing of the media's spin on things? The Register's article from the first slashdot posting is one of the first according to Google News...