Feeds

MIT boffins give computers control to clock faster TCP

Kit tuning its own networks: what could possibly go wrong with that?

Internet Security Threat Report 2014

A group of MIT researchers has unveiled a machine learning approach to TCP congestion which could form the foundation of the next round of improvements to the venerable protocol's performance.

Dubbed “Remy”, their TCP control software is based on the idea that even sophisticated modern congestion control algorithms (like Compound TCP in Windows or Cubic in Linux) aren't flexible enough to cope with increasingly complex networks.

Instead, Professor Hari Balakrishnan, Fujitsu Professor of Electrical Engineering & Computer Science at MIT, believes it's better to set computers to the task of identifying what TCP settings work best under particular conditions.

Their work, pre-publication version here, appears to show that by replacing manually-generated congestion control with Remy, networks could achieve far better performance than any of the current TCP congestion control algorithms.

The idea is that a subnetwork that's got a high-capacity fibre on the other side of the router is going to have completely different congestion behaviours to one that's connected over a 3G wireless connection. For example, the naturally-higher latency of a wireless connection can look like congestion to an endpoint, because of its slow ACK times.

The fundamental problem the MIT group is trying to solve: TCP has a limited network model. “For example,” they write, “because TCP assumes that packet losses are due to congestion and reduces its transmission rate in response, some subnetwork designers have worked hard to hide losses. This often simply adds intolerably long packet delays.”

“We believe that the best way to approach this question is to take the design of specific algorithmic mechanisms out of the hands of human designers (no matter how sophisticated!), and make the end-to-end algorithm be a function of the desired overall behaviour,” they continue.

Describing TCP behaviour in terms of game theory, the MIT researchers write that the best thing any endpoint can do with a packet, at any given moment, is to send it – and if every endpoint simply hands its packet to the network, the network collapses into congestion.

Remy is designed to work on a subnetwork basis – that is, all endpoints in a subnet are running Remy. Hence, for example, on a home network, Remy's aim would be to limit local congestion by having the hosts respond in the same way to that congestion.

To do this, Remy expresses the sender's state as a function of the arrival time of acknowledgements from the far end (using an exponentially weighted moving average, EWMA); the timestamps on those acks (also weighted as EWMA); and the ratio between the most recent packet RTT and the minimum RTT seen in a session.

The system then builds a table of rules for its subnetwork, iteratively adjusting congestion behaviours until a best-case is reached under given conditions.

They've released the code for Remi at github. ®

Beginner's guide to SSL certificates

More from The Register

next story
Docker's app containers are coming to Windows Server, says Microsoft
MS chases app deployment speeds already enjoyed by Linux devs
'Hmm, why CAN'T I run a water pipe through that rack of media servers?'
Leaving Las Vegas for Armenia kludging and Dubai dune bashing
'Urika': Cray unveils new 1,500-core big data crunching monster
6TB of DRAM, 38TB of SSD flash and 120TB of disk storage
Facebook slurps 'paste sites' for STOLEN passwords, sprinkles on hash and salt
Zuck's ad empire DOESN'T see details in plain text. Phew!
SDI wars: WTF is software defined infrastructure?
This time we play for ALL the marbles
Windows 10: Forget Cloudobile, put Security and Privacy First
But - dammit - It would be insane to say 'don't collect, because NSA'
Oracle hires former SAP exec for cloudy push
'We know Larry said cloud was gibberish, and insane, and idiotic, but...'
Symantec backs out of Backup Exec: Plans to can appliance in Jan
Will still provide support to existing customers
prev story

Whitepapers

Forging a new future with identity relationship management
Learn about ForgeRock's next generation IRM platform and how it is designed to empower CEOS's and enterprises to engage with consumers.
Why cloud backup?
Combining the latest advancements in disk-based backup with secure, integrated, cloud technologies offer organizations fast and assured recovery of their critical enterprise data.
Win a year’s supply of chocolate
There is no techie angle to this competition so we're not going to pretend there is, but everyone loves chocolate so who cares.
High Performance for All
While HPC is not new, it has traditionally been seen as a specialist area – is it now geared up to meet more mainstream requirements?
Intelligent flash storage arrays
Tegile Intelligent Storage Arrays with IntelliFlash helps IT boost storage utilization and effciency while delivering unmatched storage savings and performance.