Feeds

Boffins strap turbocharger to BitTorrent

P2P that goes FASTER as load increases

Build a business case: developing custom apps

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

Secure remote control for conventional and virtual desktops

More from The Register

next story
UK fuzz want PINCODES on ALL mobile phones
Met Police calls for mandatory passwords on all new mobes
Canadian ISP Shaw falls over with 'routing' sickness
How sure are you of cloud computing now?
Don't call it throttling: Ericsson 'priority' tech gives users their own slice of spectrum
Actually it's a nifty trick - at least you'll pay for what you get
Three floats Jolla in Hong Kong: Says Sailfish is '3rd option'
Network throws hat into ring with Linux-powered handsets
Fifteen zero days found in hacker router comp romp
Four routers rooted in SOHOpelessly Broken challenge
New Sprint CEO says he will lower axe on staff – but prices come first
'Very disruptive' new rates to be revealed next week
PwC says US biz lagging in Internet of Things
Grass is greener in Asia, say the sensors
Ofcom sees RISE OF THE MACHINE-to-machine cell comms
Study spots 9% growth in IoT m2m mobile data connections
O2 vs Vodafone: Mobe firms grab for GCHQ, gov.uk security badge
No, the spooks love US best, say rival firms
Ancient pager tech SMS: It works, it's fab, but wow, get a load of that incoming SPAM
Networks' main issue: they don't know how it works, says expert
prev story

Whitepapers

Endpoint data privacy in the cloud is easier than you think
Innovations in encryption and storage resolve issues of data privacy and key requirements for companies to look for in a solution.
Implementing global e-invoicing with guaranteed legal certainty
Explaining the role local tax compliance plays in successful supply chain management and e-business and how leading global brands are addressing this.
Top 8 considerations to enable and simplify mobility
In this whitepaper learn how to successfully add mobile capabilities simply and cost effectively.
Solving today's distributed Big Data backup challenges
Enable IT efficiency and allow a firm to access and reuse corporate information for competitive advantage, ultimately changing business outcomes.
Reg Reader Research: SaaS based Email and Office Productivity Tools
Read this Reg reader report which provides advice and guidance for SMBs towards the use of SaaS based email and Office productivity tools.