Feeds

Researchers propose solution to ‘bufferbloat’

New fix for age-old problem

  • alert
  • submit to reddit

Top three mobile application threats

Your network is fast, but your download isn’t: it might not be your provider or the server, because in the middle there are too many buffers in the way. The problem is ancient, even though the term that labels it (“bufferbloat”) was only coined in 2010.

In a paper posted at the Association for Computing Machinery, two researchers have proposed a new queue management mechanism to try and address the problem. The “Controlled Delay” (CoDel) mechanism proposed by Kathleen Nichols of Pollere and Van Jacobson at Parc, is designed to provide a “no-knobs” approach to queue management to overcome bufferbloat.

The problem is summed up by the Bufferbloat Website as this: “buffering of packets causes high latency and jitter, as well as reducing the overall network throughput”.

With memory cheap, Nichols and Jacobson explain, every manufacturer assumes that the best thing to do is make buffers as large as possible to ensure that no packet ever gets lost. This, however, defeats the original purpose of buffering, which was to handle short-term fluctuations in the arrival rate of packets.

In particular, Bufferbloat proponents believe, the problem is at the edge: since it’s hard to predict the ideal buffer size for (say) a DSL router, manufacturers tend to make the buffer as large as possible. This, however, can defeat the built-in TCP congestion avoidance mechanism, which relies on dropped packets to find the ideal send rate for a given end-to-end link.

Instead of dropping packets, excessively-buffered edge devices first increase the latency the user experiences: packets only drop when the buffers are full, and TCP’s mechanisms by then have overestimated the size of the link.

What’s needed, according to Jacobsen and Nichol, is to dynamically resize the buffer at the edge, so that the buffer behaves as it should (keeping enough packets to deal with jitter), without tricking the sender into picking the wrong TCP window size.

Jacobson’s and Nichol’s CoDel proposes the use of a “local minimum queue” to estimate the end-to-end ideal queue size. They then propose watching traffic to see how long it is above or below that minimum queue estimate; and instead of estimating queue size in terms of bytes or packets, they base the measurement on “packet-sojourn time” (ie latency).

By making it a self-contained algorithm that requires no configuration, they say it’s suitable for modern packet buffers – and could be added to edge devices with a minimum of cost: “we believe CoDel can be efficiently implemented in silicon,” they write.

The researchers are now planning a CoDel release that would allow others to test the solution on real-world data. ®

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

Whitepapers

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.