Featured Research

from universities, journals, and other organizations

'Anternet' discovered: Behavior of harvester ants as they forage for food mirrors protocols that control Internet traffic

Date:
August 29, 2012
Source:
Stanford University
Summary:
An ant biologist and a computer scientist has revealed that the behavior of harvester ants as they forage for food mirrors the protocols that control traffic on the Internet.

Harvester ant foragers waiting inside the nest.
Credit: Katherine Decktar

On the surface, ants and the Internet don't seem to have much in common. But two Stanford researchers have discovered that a species of harvester ants determine how many foragers to send out of the nest in much the same way that Internet protocols discover how much bandwidth is available for the transfer of data. The researchers are calling it the "anternet."

Deborah Gordon, a biology professor at Stanford, has been studying ants for more than 20 years. When she figured out how the harvester ant colonies she had been observing in Arizona decided when to send out more ants to get food, she called across campus to Balaji Prabhakar, a professor of computer science at Stanford and an expert on how files are transferred on a computer network. At first he didn't see any overlap between his and Gordon's work, but inspiration would soon strike.

"The next day it occurred to me, 'Oh wait, this is almost the same as how [Internet] protocols discover how much bandwidth is available for transferring a file!'" Prabhakar said. "The algorithm the ants were using to discover how much food there is available is essentially the same as that used in the Transmission Control Protocol."

Transmission Control Protocol, or TCP, is an algorithm that manages data congestion on the Internet, and as such was integral in allowing the early web to scale up from a few dozen nodes to the billions in use today. Here's how it works: As a source, A, transfers a file to a destination, B, the file is broken into numbered packets. When B receives each packet, it sends an acknowledgment, or an ack, to A, that the packet arrived.

This feedback loop allows TCP to run congestion avoidance: If acks return at a slower rate than the data was sent out, that indicates that there is little bandwidth available, and the source throttles data transmission down accordingly. If acks return quickly, the source boosts its transmission speed. The process determines how much bandwidth is available and throttles data transmission accordingly.

It turns out that harvester ants (Pogonomyrmex barbatus) behave nearly the same way when searching for food. Gordon has found that the rate at which harvester ants -- which forage for seeds as individuals -- leave the nest to search for food corresponds to food availability.

A forager won't return to the nest until it finds food. If seeds are plentiful, foragers return faster, and more ants leave the nest to forage. If, however, ants begin returning empty handed, the search is slowed, and perhaps called off.

Prabhakar wrote an ant algorithm to predict foraging behavior depending on the amount of food -- i.e., bandwidth -- available. Gordon's experiments manipulate the rate of forager return. Working with Stanford student Katie Dektar, they found that the TCP-influenced algorithm almost exactly matched the ant behavior found in Gordon's experiments.

"Ants have discovered an algorithm that we know well, and they've been doing it for millions of years," Prabhakar said.

They also found that the ants followed two other phases of TCP. One phase is known as slow start, which describes how a source sends out a large wave of packets at the beginning of a transmission to gauge bandwidth; similarly, when the harvester ants begin foraging, they send out foragers to scope out food availability before scaling up or down the rate of outgoing foragers.

Another protocol, called time-out, occurs when a data transfer link breaks or is disrupted, and the source stops sending packets. Similarly, when foragers are prevented from returning to the nest for more than 20 minutes, no more foragers leave the nest.

Prabhakar said that had this discovery been made in the 1970s, before TCP was written, harvester ants very well could have influenced the design of the Internet.

Gordon thinks that scientists have just scratched the surface for how ant colony behavior could help us in the design of networked systems.

There are 11,000 species of ants, living in every habitat and dealing with every type of ecological problem, Gordon said. "Ants have evolved ways of doing things that we haven't thought up, but could apply in computer systems. Computationally speaking, each ant has limited capabilities, but the collective can perform complex tasks.

"So ant algorithms have to be simple, distributed and scalable -- the very qualities that we need in large engineered distributed systems," she said. "I think as we start understanding more about how species of ants regulate their behavior, we'll find many more useful applications for network algorithms."

The work is published in the Aug. 23 issue of PLoS Computational Biology.


Story Source:

The above story is based on materials provided by Stanford University. The original article was written by Bjorn Carey. Note: Materials may be edited for content and length.


Journal Reference:

  1. Balaji Prabhakar, Katherine N. Dektar, Deborah M. Gordon. The Regulation of Ant Colony Foraging Activity without Spatial Information. PLoS Computational Biology, 2012; 8 (8): e1002670 DOI: 10.1371/journal.pcbi.1002670

Cite This Page:

Stanford University. "'Anternet' discovered: Behavior of harvester ants as they forage for food mirrors protocols that control Internet traffic." ScienceDaily. ScienceDaily, 29 August 2012. <www.sciencedaily.com/releases/2012/08/120829094209.htm>.
Stanford University. (2012, August 29). 'Anternet' discovered: Behavior of harvester ants as they forage for food mirrors protocols that control Internet traffic. ScienceDaily. Retrieved September 17, 2014 from www.sciencedaily.com/releases/2012/08/120829094209.htm
Stanford University. "'Anternet' discovered: Behavior of harvester ants as they forage for food mirrors protocols that control Internet traffic." ScienceDaily. www.sciencedaily.com/releases/2012/08/120829094209.htm (accessed September 17, 2014).

Share This



More Plants & Animals News

Wednesday, September 17, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Some Tobacco Farmers Thrive Amid Challenges

Some Tobacco Farmers Thrive Amid Challenges

AP (Sep. 16, 2014) The South's tobacco country is surviving, and even thriving in some cases, as demand overseas keeps growers in the fields of one of America's oldest cash crops. (Sept. 16) Video provided by AP
Powered by NewsLook.com
Scientists Given Rare Glimpse of 350-Kilo Colossal Squid

Scientists Given Rare Glimpse of 350-Kilo Colossal Squid

AFP (Sep. 16, 2014) Scientists say a female colossal squid weighing an estimated 350 kilograms (770 lbs) and thought to be only the second intact specimen ever found was carrying eggs when discovered in the Antarctic. Duration: 00:47 Video provided by AFP
Powered by NewsLook.com
Raw: Scientists Examine Colossal Squid

Raw: Scientists Examine Colossal Squid

AP (Sep. 16, 2014) Squid experts in New Zealand thawed and examined an unusual catch on Tuesday: a colossal squid. It was captured in Antarctica's remote Ross Sea in December last year and has been frozen for eight months. (Sept. 16) Video provided by AP
Powered by NewsLook.com
Ivorians Abandon Monkey Pets in Fear Over Ebola Virus

Ivorians Abandon Monkey Pets in Fear Over Ebola Virus

AFP (Sep. 16, 2014) Since the arrival of Ebola in Ivory Coast, Ivorians have been abandoning their pets, particularly monkeys, in the fear that they may transmit the virus. Duration: 00:47 Video provided by AFP
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:
from the past week

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

    Technology News



    Save/Print:
    Share:

    Free Subscriptions


    Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

    Get Social & Mobile


    Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

    Have Feedback?


    Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
    Mobile: iPhone Android Web
    Follow: Facebook Twitter Google+
    Subscribe: RSS Feeds Email Newsletters
    Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins