Microsoft Wants P2P Avalanche to Crush BitTorrent 545
pacopico writes "Microsoft seems to think it can be the better Bittorrent. You know faster and more well-behaved. The Register has a story on the P2P work being done by Microsoft's researchers in the UK. Redmond reckons its "Avalanche" technology will be 20 to 30 percent faster than BitTorrent. It's meant for legal downloads only, of course."
Microsoft Wants Your First Born (Score:5, Insightful)
Besides BitTorrent might not be the most efficient P2P system any more, but it is one of the most widely used. I guess this is what Microsoft does best, copy other technology, add a little to it, then destroy it.
Re:Microsoft Wants Your First Born (Score:5, Insightful)
I want Windows (Score:5, Funny)
Why.teh. Fuck?!!!! (Score:5, Insightful)
Re:Why.teh. Fuck?!!!! (Score:5, Insightful)
While they're (Microsoft) world renowned for not playing nice with others?!!! Get the fuck out!!!! You can't have it both ways Microsoft!!!!
He meant that since MS are egomaniac bastards who do not share, they should not expect anyone else to behave differently. (Thud457, correct me if I misinterpreted, and if so, I apologize for putting words into your mouth)
Re:Why.teh. Fuck?!!!! (Score:4, Insightful)
Re:I want Windows (Score:3, Insightful)
Re:Microsoft Wants Your First Born (Score:2)
Yes, Microsoft wants to destroy competition (Score:5, Interesting)
Also, folks, make a note of the DATE of that paper describing Avalanche. One PTO rule that seems to me gets violated often is that there is supposed to be (or used to be) a one-year limit between the public release of an invention's description and the patent application. After more than a year, it's too late to apply. How many existing dubious patents were applied-for too late and could be overturned on those grounds?
Re:Microsoft Wants Your First Born (Score:4, Interesting)
Really, their server products already use a P2P or S2S (Server To Server, servers being each other's peers...) technology for domain replication. Windows 2000 is pretty darn good at replicating its content even when the original copy isn't available.
Of course, YMMV, and the right setup is key.
Re:Microsoft Wants Your First Born (Score:5, Interesting)
They still have quite a presence if you look through recent NSDI [usenix.org] or IPTPS [cornell.edu] conferences. Note that this paper is for IEEE INFOCOM, which is big.
- shadowmatter
Re:Microsoft Wants Your First Born (Score:3, Funny)
Re:Microsoft Wants Your First Born (Score:5, Interesting)
Basically, similar coding schemes make scheduling of data in a swarm easier (so there's no choking/unchoking a la BitTorrent, data just flows) and minimize the risk of a file piece being owned by only one peer (if he leaves, downloading is over). These encoding schemes, through linear combinations of pieces using XOR, combat this (I'm generalizing here). The most attractive, I think, are Rateless [nyud.net] and Raptor codes, which have similar performance. (Incidentally, the former was developed by Petar Maymounkov, who was actually one of the inventors of Kademlia.)
Anyway, a few months ago I read the Rateless paper, and thought "Gee, I should code this and release it under the GPL... It would be great for P2P apps!" But soon after I finished its implementation, I discovered that all the ideas authored in the Rateless paper were actually covered by patents of Digital Fountain [digitalfountain.com], meaning that Petar's company, Rateless [rateless.com], had to develop a different, proprietary coding mechanism that is outside the patents of DF, and I can't release my code!
So, getting back to my original point, the paper says, "Network coding can be seen as an extension or generalization of the Digital Fountain approach since both the server and the end-system nodes perform information encoding." Meaning that it might not be covered by DF's patents, and thus should be welcomed by the P2P community, and not immediately disregarded blindly by prejudice. I mean, if it's a 20% improvement, why not give it a chance, huh?
- shadowmatter
Re:Microsoft Wants Your First Born (Score:4, Insightful)
Re:Microsoft Wants Your First Born (Score:3, Insightful)
I think you're overlooking the (practically) limitless resources issue. Microsoft has no problem setting up servers to scan for copyright violations, or wasting your processor power doing so.
Actually Microsoft's resources are very limited - when you compare them to every man, woman and child in the world that has a computer. If they come out with a P2P network, you can bet your ass somebody will figure out a way to exploit it for downloading copyrighted material without getting caught. Th
Comment removed (Score:5, Insightful)
Re:Better? No. (Score:2, Insightful)
I don't know. I wouldn't underestimate the MS marketing beast. They've done better before.
Let's say, they tell their users it will be "faster". Everybody knows MS users are idiots. With the new firewall in SP2, there's no way more than 20% of them know how to open a port for bittorrent anyways. Of that, I'd bet even less are motivated to do it all the time. So, bittorrent is either worthless or slow for 80% of Microsoft users.
Bam! In comes the Microsoft "so
Re:Better? No. (Score:4, Interesting)
This also solves "the last block" problem where everyone is waiting for the last block, since if you have 99% of the blocks you can generate what's left.
It's an interesting approach.
Re:Better? No. (Score:3, Informative)
Not really, it just (possibly) changes the nature of the last block.
Re:Better? No. (Score:5, Funny)
Re:Better? No. (Score:3, Funny)
Re:Microsoft Wants Your First Born (Score:2, Funny)
Adware and spyware? Who needs to buy GIANT when you can buy a velvet rope factory and rid these Internets of vermin forever?
P2P apps sharing copyrighted material? Velvet rope will keep them from doing that. It's red, it's fuzzy, and it's in their way -- NOBODY crosses the velvet
Alright! (Score:4, Informative)
Oh Goodie... (Score:2)
Re:Oh Goodie... (Score:2)
point? (Score:4, Funny)
Then what's the point?
Re:point? (Score:4, Insightful)
The patches ain't getting smaller either.
This is exactly the sort of problem BT was built to solve.
Even if they restrict it to only MS authorised updates it might still be a big win for them and, arguably, Joe windows user.
On the other hand, if they screw up on whatever verification they put in (and they haven't exactly got a good track record on crypto implementations) then you've got virus heaven...
Now with 20-30% more DRM! (Score:4, Funny)
Question is.. (Score:5, Interesting)
Innovate this! (Score:3, Insightful)
(Yes, I know there is a bit more to their proposal.)
And of course... (Score:2)
And then there's the whole concept of distributing porn via Avalanche; it gives the term snowball a whole new meaning.
Microsoft returning to its roots? (Score:4, Funny)
It's illegal "wink wink nudge nudge" to use our faster service, but it helps support Microsoft so that's a good thing.
(It's not a bad idea, if it gets popular enough they can just roll it into Office and charge huge $$$ for it like their MSN Messenger 8...er... Microsoft Virtual Meeting...)
Re:Microsoft returning to its roots? (Score:2)
Legal Downloads only. (Score:5, Funny)
The Singapore solution (Score:4, Interesting)
If only half the things that I've heard about Singapore are remotely true, then this is one seriously weird place that reasonable people would be wise to avoid.
Re:The Singapore solution (Score:3, Funny)
My first thought is: How do they enforce this? Do they just not want you to do it with the curtains open, or do they have cameras?
My second thought was: The difference between Singaporean(?) authoritarianism and my personal brand of authoritarianism is that if I had cameras in everyone's house to determine if they were walking around naked or not, it would be illegal not to walk around naked if you were an attractive woman. Yet another reason why nobody ev
Re:The Singapore solution (Score:3, Funny)
> Using a public toilet without flushing still carries a $284 fine.
If it was up to me, it would be punishable by submersion in said device.
Re:The Singapore solution (Score:3, Funny)
What would you do with them? Maroon them?
Jealous of Kazaa? (Score:2)
If it doesn't run on linux... (Score:2)
In other words, it'll never beat bittorrent.
Re:If it doesn't run on linux... (Score:2)
Re:If it doesn't run on linux... (Score:2)
Linux distros (Score:4, Funny)
Re:Linux distros (Score:5, Funny)
Microsoft Avalanche will use a file name like debian_iso.ava.
Interesting... (Score:4, Funny)
Microsoft Releases competitor to Bit Torrent.
Wow, I'm so glad they were so responsive to that problem. It only took them a couple of hours! That's amazing!
Resistance is futile... (Score:3, Insightful)
Microsoft has always been about the assimilation of the technology of other companies...that in itself is no surprise. But between their music subscription service [slashdot.org], their new image editing program [slashdot.org], and now this [theregister.com], they've fired warning shots across the bows of three different types of applications, all in the space of a week and a half.
Is this just a momentary flurry, or can we expect this escalation to continue?
Re:Resistance is futile... (Score:2)
Re:Resistance is futile... (Score:3, Interesting)
They have the ability to enter many other markets all at once, so that's what they're doing hoping they'll stick in a few places. Music is an easy one. This P2P app is also easy because they can include it with Longhorn, release their own patches wit
For those who ask why (Score:5, Insightful)
Ha!
Goooood! (Score:2)
I'd like to see the RIAA/MPAA sue Microsoft for providing a P2P app.
Re:Goooood! (Score:2)
linux-images? (Score:2, Funny)
Will linux-images be declared illegal then, too?
Can we stop... (Score:5, Insightful)
This is basically an improvement to the BitTorrent protocol that will overcome scheduling difficulties that really do exist today (I need piece X, but the person who has it is busy uploading piece Y).
What it is NOT:
1.) A Microsoft-proprietary application (at least nor yet).
2.) A production application that only runs on Windows.
3.) In any way (in theory, at least) tied to DRM'ing anything.
4.) A way for Microsoft to track your downloading.
Basically, Microsoft has suggested a way to make BitTorrent-like downloads better. Microsoft! Making P2P downloads of large files easier! Really!
This isn't MS search trying to overtake google, or some such. MS isn't trying to own the P2P market (at least not yet). They're suggesting improvements, and if you read TFA, the improvements make sense.
This is a Good Thing. Yeah, I'm suprised it came from M$ too.
Re:Can we stop... (Score:4, Informative)
Distributed PAR2 (Score:5, Informative)
Futher, with a few chunks, you can calculate new chunks to send over to others, that way more people have access to more of pieces of the file.
Sounds interesting, I wonder if it'll be incorporated into the next version of BT.
Re:Distributed PAR2 (Score:2)
Re:Distributed PAR2 (Score:5, Insightful)
IMHO, this is actually a really good idea, since I for one would take the added CPU overhead of processing parity files in return for more sources to download from. I've got spare CPU cycles anyway.
Rarest first (Score:3, Interesting)
Let's say that you have a bunch of people using BitTorrent. The only people who have segment 499 are behind slow modems. But lots of people want those.
If there's a rare part, you only need one downloader with a decent upstream to break the bottleneck. By the rarest-first scheduling algorithm used in both BitTorrent and eMule, the rarity of segment 499 would have long ago prompted some user with broadband to go get segment 499 from the dial-up user and then start seeding it out to other downloaders, quic
Re:Distributed PAR2 (Score:2)
Re:Distributed PAR2 (Score:4, Informative)
PAR data is additional redundant data to allow reconstruction of files for which not all the original blocks are any longer available.
This is a *real* problem in some cases, mind you, but it requires sending *more* data, not less.
The additional data is either padded onto each block (as they describe it) or as additional blocks (the way RAID5 or PAR works). Either way, you're talking about having *more* data on average.
If no seeds become available *and* all the available peers do not combined have all of the blocks you each need *and* the blocks that are present are sufficient to reconstruct (from their redundant bits) the missing blocks, this becomes useful.
Re:Distributed PAR2 (Score:5, Informative)
Say I have bits 'a' and 'b', that other people want.
I could sent bit 'a', then bit 'b' to receiver FOO, who can pass them on to others. However, if I send bit 'a' first, and others want 'b', they have to wait.
Now, instead of transmitting to FOO bit 'a' then bit 'b', I send to FOO ('a' XOR 'b') first, then either bit 'a' or bit 'b'. I'll end up sending FOO the same amount of information (assuming the order is specified in the protocol itself).
BUT, and here's the cool part. If someone already has 'a', they can get ('a' XOR 'b') from you, and complete their set of data (bits 'a' and 'b'). Furthermore, if someone already has 'b', they also get ('a' XOR 'b') from you, and complete their set. So, by only downloading 1 bit, instead of 2, you can complete the set for others who already have one or the other bits.
Now, in practice it'll get a lot more complicated, and the method presented in the paper is not exactly like I describe, but the idea is that you can send data to help people complete their data sets, even though you yourself do not yet have the actual uncomputed data. Instead, you have a computed function of the data, which others can use immediately, and from which you can reconstruct the actual data later when you have more information.
The practical upshot is that the computed data is more valuable to other peers than the uncomputed data, as they may be able to use it to complete their data set, rather than wait for the remainder of the uncomputed data.
So, in reference to your comments, it may not be so much more practical to any one receiver; they still need to wait for all the data, in either computed or uncomputed form. But, for the network as a whole, it means that each receiver has many more options from which to download and compute each chunk, and thus make available to others. It is not hard to imagine that this can benefit the overall throughput of the network (which the authors of the paper claim).
Re:Distributed PAR2 (Score:4, Informative)
and the security is implemented where? (Score:2)
Given their security record, any MS-created P2P application will be just one more gaping hole in their Swiss-cheese-inspired security implementation.
Microsoft Research != Microsoft (Score:3, Insightful)
Hmmmm (Score:3, Insightful)
Re:Hmmmm (Score:3, Insightful)
Yeah totally.. Like now they make their patches and updates come down over this newfangled TCP/IP thing.. And you HAVE to install it to get updates!! OMG what is the world coming to?
Let's get a grip here. It'
The power is with the OSS community here... (Score:3, Insightful)
Same old thing (Score:3, Insightful)
Why should users be expected to dump their already-in-place tools and formats for a probably-proprietary version made by microsoft? Its no secret that MS wants to make money, so if you have a choice of a relatively stable and free version, or a new version by microsoft, which would you pick?
Re:Same old thing (Score:3, Insightful)
Looks to me like it's the de-facto method of internet video distribution. It'll probably be part of the new DVD standard. It's pretty much crushed competing media players on the most popular desktop OS in the world. The EU forced MS to unbundle it, but no one wants the unbundled version because there is no alternative. When MS gets around to integrating it into cell phones, it'
Re:Same old thing (Score:3, Insightful)
Bram Cohen! (Score:3, Funny)
Windows 2000 (Score:2)
I wonder how long it'll take to seed my Win2Ksrc.zip file.
Hehe.
Look Out Below! (Score:2)
I'm trying to think... (Score:2, Funny)
I'm trying to think if there is anything "Legal" I want to download.
Microsoft's way of thinking this one through (Score:2)
"What's that, Bill?"
"Well, I've been downloading copies of Napoleon Dynamite off of this site called Suprnova.org using this awesome new technology called Bittorrent!"
"What does it do?"
"Well, guys, you won't believe it: It decentralizes the process completely -- no ugly middleman file-sharing program to get in the way! Think we can harness it?"
"Well, Bill, here we go, we created this technology called Avalanche, it's just like WMA! 30% better and
Sacrifice Utility for Speed (Score:2)
Why would I use this again?
Oh yeah, MAYBE POSSIBLY because small underused networks are sometimes easier to search or seed. Avalanche should fit this model nicely since the developers at MS haven't come up with any earth-shatteringly ingenio
is there nothing (Score:2)
The Best Way... (Score:2)
The best way for Microsoft to keep Google from inovating in yet another area is to get there first.
The best way for Microsoft to prevent Apple from distributing [THE REMAINDER OF THIS COMMENT HAS BEEN LOST DURING THE MICROSOFT TAKE-OVER OF SLASHDOT. YOU MAY NOW RETURN TO YOUR MS-WINDOWS DESKTOP]
As much as I hate MS (Score:2)
BitTorrent vs Avalance.
This is not a product (Score:2)
FTA (Score:2)
So, essentially what they're doing is bundling in a PAR like system. This will add quite a bit of overhead as you need to "recover" the entire file using the PAR files, rather than just copying them into the correct spot. I don't
It would be funny if (Score:2)
Headline is flamebait! (Score:2)
TFA does not make any reference to competing with Bittorrent, nor does it indicate that m$ will be releasing their own P2P client. TFA does link to a white paper [microsoft.com] in which the researchers discuss how they solved the following problem:
Nothing particularly evil about that. No m
In Other News... (Score:2)
Read the white paper first (Score:2)
As Bram would say...cleverness will kill (Score:2)
In soviet Microsoft... (Score:2)
How the heck does this thing work? (Score:2)
In the pdf, they explain on page 10:
The main advantage of using network coding for distributing
large files is that the scheduling of the content propagation in
the overlay network is much easier. Deciding on the correct
block of information to transmit to another node is difficult
without global information; the transm
I'm sure it'll be great until... (Score:2)
I've found the bit they'll patent (Score:3, Interesting)
The really interesting bit is right at the end, almost as an aside:
"In Avalance we use special sets of secure hash functions that survive network coding operations and consume very little computational resources"
So even though each block is novel, they have a way for the receiver to ensure that it's a real piece of the puzzle. That's a hard problem indeed! So why isn't the solution part of the paper? Are they holding off from publishing that until the patent comes through?
Re:Another fine example of innovation (Score:2)
Re:Another fine example of innovation (Score:2)
But that could just be me.
Anybody who understands it willing and able to describe it in a way that makes sense to any idiot (or at leas this one)?
Re:Another fine example of innovation (Score:2)
Re:Another fine example of innovation (Score:2)
Re:Another fine example of innovation (Score:2)
Re:DRM gratis! (Score:4, Interesting)
Not laugh because they get sued, but laugh because I can almost guarentee that MS has the money and the lawyers to get off on the "we didn't host it" argument. And in doing so, they are big enough to set precident, and will thus free every other p2p software maker as well.
Of course, how damn amusing would it be if their P2P was used to share...illegal copies of MS products?
Re:woohoo (Score:3, Insightful)
Actually... (Score:2, Insightful)
Another solution would be to make less security holes, of course.
Speaking of which, I wonder how many of them will be in this little "innovation"...
World of warcraft updates (Score:2)
Re:It's Almost Like Torrents with Built-In PAR Fil (Score:2)