Boffins strap turbocharger to BitTorrent

P2P that goes FASTER as load increases

Top three mobile application threats

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. ®

Securing Web Applications Made Simple and Scalable

More from The Register

next story
Yorkshire cops fail to grasp principle behind BT Fon Wi-Fi network
'Prevent people that are passing by to hook up to your network', pleads plod
Auntie remains MYSTIFIED by that weekend BBC iPlayer and website outage
Still doing 'forensics' on the caching layer – Beeb digi wonk
Major problems beset UK ISP filth filters: But it's OK, nobody uses them
It's almost as though pr0n was actually rather popular
Microsoft unsheathes cheap Android-killer: Behold, the Lumia 530
Say it with us: I'm King of the Landfill-ill-ill-ill
All those new '5G standards'? Here's the science they rely on
Radio professor tells us how wireless will get faster in the real world
Apple orders huge MOUNTAIN of 80 MILLION 'Air' iPhone 6s
Bigger, harder trouser bulges foretold for fanbois
US freemium mobile network eyes up Europe
FreedomPop touts 'free' calls, texts and data
'Two-speed internet' storm turns FCC.gov into zero-speed website
Deadline for comments on net neutrality shake-up extended to Friday
Oh girl, you jus' didn't: Level 3 slaps Verizon in Netflix throttle blowup
Just hook us up to more 10Gbps ports, backbone biz yells in tit-for-tat spat
prev story


Designing a Defense for Mobile Applications
Learn about the various considerations for defending mobile applications - from the application architecture itself to the myriad testing technologies.
How modern custom applications can spur business growth
Learn how to create, deploy and manage custom applications without consuming or expanding the need for scarce, expensive IT resources.
Reducing security risks from open source software
Follow a few strategies and your organization can gain the full benefits of open source and the cloud without compromising the security of your applications.
Boost IT visibility and business value
How building a great service catalog relieves pressure points and demonstrates the value of IT service management.
Consolidation: the foundation for IT and business transformation
In this whitepaper learn how effective consolidation of IT and business resources can enable multiple, meaningful business benefits.