Feeds

Boffins strap turbocharger to BitTorrent

P2P that goes FASTER as load increases

High performance access to file storage

Cue a new round of fast-network scare-mongering from the world's content owners: a group of information theorists from the US, France and Finland believe that with a bit of tweaking, P2P networks can become even more efficient.

In fact, if their maths is correct – and their ideas could be deployed on a large scale – their counter-intuitive conclusion is that P2P networks would deliver the counter-intuitive outcome of performing better as the load on the network grows.

One of the key assumptions underlying P2P networks like BitTorrent is that users have relatively limited upload available to them. This is likely to become obsolete, the researchers argue in Can P2P networks be super-scalable?, available on arXiv.

As a result, they believe, it's time to consider new P2P models that ignore upstream capacity as a constraint, and consider what else might hamper P2P overlays in the high-speed broadband world.

Their argument is that P2P protocols like BitTorrent assume (quite reasonably) that the key performance bottleneck is the nodes themselves – how quickly their processing power and upstream links allow them to serve chunks to their peers.

What the paper suggests is that if upload capacity is no longer a constraint, the next bottleneck to emerge is topological – the logical distance between peers. However, that also becomes a strength, the paper argues, since if it's built into the operation of the P2P protocol, the P2P overlay becomes “super-scalable”: performance gets better as load increases (up to the underlying network capacity).

“There are some earlier papers considering P2P systems in a spatial framework … but they do not assume that distance has some effect on transfer speed. Our paper seems to be the first where a peer's downloading rate is a function of its distances to other peers,” the paper states.

If, the main resource bottleneck is considered as the logical links between nodes rather than the nodes themselves, and if all peers are visible to each other (the mesh is complete, or in the authors' terminology, “the interaction graph is complete at any time”), then “the service time is inversely proportional to the square root of the arrival intensity: this is super-scalability”.

“The central reason for super-scalability is rather obvious: the number of edges in a complete graph is of the order of the square of the number of nodes, and so is the overall service capacity”, they write.

The paper was authored by Francois Baccelli (UT Austin), Fabien Matheiu and Rémi Varloot of the University of Paris, and Ikka Norros of the VTT Technical Research Centre in Finland. ®

High performance access to file storage

More from The Register

next story
A black box for your SUITCASE: Now your lost luggage can phone home – quite literally
Breakfast in London, lunch in NYC, and your clothes in Peru
Broadband Secretary of SHEEP sensationally quits Cabinet
Maria Miller finally resigns over expenses row
Skype pimps pro-level broadcast service
Playing Cat and Mouse with the media
Beat it, freetards! Dyn to shut down no-cost dynamic DNS next month
... but don't worry, charter members, you're still in 'for life'
EE dismisses DATA-BURNING glitch with Orange Mail app
Bug quietly slurps PAYG credit - yet EE denies it exists
Like Google, Comcast might roll its own mobile voice network
Says anything's possible if regulators approve merger with Time Warner
Turnbull leaves Australia's broadband blackspots in the dark
New Statement of Expectations to NBN Co offers get-out clauses for blackspot builds
Facebook claims 100 MEEELLION active users in India
Who needs China when you've got the next billion in your sights?
Facebook splats in-app chat, whacks brats into crack yakety-yak app
Jibber-jabbering addicts turfed out just as Zuck warned
prev story

Whitepapers

Securing web applications made simple and scalable
In this whitepaper learn how automated security testing can provide a simple and scalable way to protect your web applications.
Five 3D headsets to be won!
We were so impressed by the Durovis Dive headset we’ve asked the company to give some away to Reg readers.
HP ArcSight ESM solution helps Finansbank
Based on their experience using HP ArcSight Enterprise Security Manager for IT security operations, Finansbank moved to HP ArcSight ESM for fraud management.
The benefits of software based PBX
Why you should break free from your proprietary PBX and how to leverage your existing server hardware.
Mobile application security study
Download this report to see the alarming realities regarding the sheer number of applications vulnerable to attack, as well as the most common and easily addressable vulnerability errors.