The Register®

Biting the hand that feeds IT

Barging ants solve network congestion

Data packets are just too polite

Ants could help to manage the flow of data through networks, according to researchers at Université Paul Sabatier in Toulouse, France.

Vincent Fourcassié and his team studied how ants manage to avoid banging into each other on foraging trails. They discovered a pragmatic approach: faced with a blockage, an ant will simply barge the other out of the way, forcing it to take an alternative route.

Ants will lay down scent cues for their colleagues to follow when out looking for food. These trails mark the path between food and home and are reinforced as more ants use them. This makes them even more attractive, and even more ants want to use the trails.

Too many ants trying to use one route will slow the delivery of food to the nest. In his paper, published in Nature, Fourcassié reports that ants will just shove each other off the main thoroughfares, and onto chemical back streets.

Computer scientists at University College London say this simple approach could help reduce congestion in large networks – like telephone systems.

Fourcassié and team set up a trial with bog-standard garden ants. Luring them out into the open with a sugar source, the team funnelled the ants over a bridge, divided into two branches of equal width.

When there was plenty of space, on a 10mm-wide route, the ants mainly stayed on one, well-marked trail. When the branches were narrowed to just 6mm, the traffic was more evenly distributed.

Fourcassié argues that this demonstrates that outward bound ants were hitting traffic head-on. "It was not the result we expected," he says. "We expected the ants to do a U-turn and come back to the nest. But the ants found a better solution to the problem."

This helps maintain an even flow of food into the nest. Fourcassié suspects that a similar strategy is used inside the nest.

The original paper is available here, to Nature subscribers. Everyone else can read the abstract. ®

Free report. "Comparing Data Center Batteries, Flywheels, and Ultracapacitors: What is the best energy storage for you?"

Don’t Miss

Warning: roadworksNetbooks and Mini-Laptops

Buyer's Guide They're little and we love 'em. But which ones are best?

How the fate of the US economy rests on a Dell workstation

Quick, someone send Bernanke a supercomputer

Hard DriveHow many terabytes can you fit on a 2.5-inch hard drive?

Fun with areal densities

Flag ChinaChina's nonstop music machine

Exclusive Baidu versus business