Stanford Biologist and Computer Scientist Discover the 'Anternet'

http://engineering.stanford.edu/news/stanford-biologist-computer-scientist-discover-anternet

by stollercyrus • 14 years ago

134 42 14 years ago

engineering.stanford.edu

eclecnant• 14 years ago

Dr. Anteater and Aunt Hillary [0] probably knew this all along.

[0] http://themindi.blogspot.co.uk/2007/02/chapter-11-prelude-an...

ChuckMcM3• 14 years ago

Fun result. It reminds me of the stories Dr. Feynman would tell about what he learned by watching ants.

Nevaeh• 14 years ago

Could you please elaborate? Were you referring to the stories told in his book, or were you actually one of Feynman's students?

Here's the written story of Feynman's experimentation with ants if anyone is interested: http://books.google.com/books?id=7papZR4oVssC&pg=PA94...

ChuckMcM3• 14 years ago

Those are the ones. He came to USC and as a guest lecturer for my quantum mechanics class and recounted this story. I really like it because it crystallized in me the understanding that this is how you figure out systems for which there is no manual or documentation. Observe the working system, inject change in various ways, measure the effects of that change. Rinse and repeat and learn.

Once at NetApp there was a question about whether or not we were wasting all of our time randomly seeking the drives (drive seeks being of course the worst if you're looking to improve performance). But the code paths were very complex, asynchronous, and difficult to model. We figured it out by injecting random seeks which was pretty easy to do. You could flood the disk driver with random seeks and get the 'floor' of performance, then you could back off on the random seek injection to see where performance started to pick up. That told us that counter to our thinking we weren't actually being plagued by seeks, the performance issue was elsewhere in the system.

That the ants had, through natural selection, derived a congestion control system that is very close to the TCP one is a fun result because it suggests that the TCP one is probably close to optimal. (Ants have been working on it a lot longer)

thespeakingtree• 14 years ago

You might find this study fun too: Slime Mold Grows Network Just Like Tokyo Rail System

http://www.wired.com/wiredscience/2010/01/slime-mold-grows-n...

Original article: http://www.sciencemag.org/content/327/5964/439.abstract

hexadecimator• 14 years ago

I wouldn't say 'just like'. There were some differences. The slime mold has to worry about its connections getting severed, so there were some extra edges which are redundant.

This is because the Tokyo Rail System engineers didn't have the same concerns, that tunnels would suddenly get cut off and blocked.

nviarnes• 14 years ago

Very cool. Does anybody here know how the forager traffic is actually regulated? Is it centrally managed by the queen, or is there some sort of chemical signal that individual ants can produce to spread the word?

gizmo6864• 14 years ago

My guess is chemical signal. This is based on my knowledge of there tracking system. When a forager finds food, it leaves a chemical trail on its way back to the nest. Future ants follow that trail to the food source. If they find food, they also leave a trail on there way back, otherwise they don't and the old trail fades away.

Also, given there small size, I can't imagine how they could have an effective central command structure, especially when there are simple protocols that allow each ant to act autonomously while still being highly effective for the hive.

orthecreedence3• 14 years ago

From my knowledge, ants operate with no leadership, completely self-organizing. The term "queen" is inaccurate. The queen really just lays eggs; she does not act as a leader. The true brilliance of ants comes from the fact that they can literally think as a group, kind of like neurons. Each one on its own is essentially worthless, but in a communicating, non-hierarchical group, the whole becomes much more than the sum of the parts.

I do know that most communication is done via chemical exchange between individuals, but as far the "algorithms" the ants use, I don't know much about them. I'm sure it has been fine-tuned over millions of years though ;).

xi3• 14 years ago

AFAIK, it's completely decentralized. When a scout ant finds food, it returns back to the nest leaving a strong trail of pheromone. Ants tend to follow a pheromone trail and reinforce it on their return if they find food, so when a good source of food is found, a strong pathway is quickly established by a growing number of ants following the same route.

An ant may randomly leave a pheromone trail, which ensures that other, perhaps more attractive food sources are not missed. In general, the stronger the signal, the faster ants move with the less probability of diverging from the path.

This strategy ensures optimal area exploitation under varying conditions. For instance, if the food is concentrated in one or a few locations, you'll see a single column between the nest and the source, but when the food is scattered through the area, the ants would disperse too.

Source: an excellent book "Cells, Embryos and Evolution" where it was used as an example of how complex and seemingly organized and directed behavior could be achieved by a population of identical individuals acting under uniform rules.

gizmo6864• 14 years ago

Interesting, but as I understand the article, ants also use a TCP like protocol to make sure that make sure they don't send to many ants to a given food source. It sounds like the system you are describing would strengthen the trail until the food ran dry, regardless of if there are already more ants at the food than can take a piece at a given time.

Also, I remember learning about the pheromone trail years ago as established fact, so I'm pretty sure they are talking about a different system. It would be interesting to look at how the two interact (along with the other systems they use we have yet to discover).

orthecreedence3• 14 years ago

I think the real amazing thing is that the protocols for the internet took brilliant people years to figure out. Ants do it as one self-organizing body, anarchically.

I've always been fascinated by the collective intelligence of an ant colony. This drives it home even more.

gizmo6864• 14 years ago

Ants had millions of years to evolve the algorithms. And I don't think it qualifies as a collective intelligence, I prefer to view "hive mind" systems as multiple instances of the same object, so the beauty of the ant isn't that it has a massive collective intelligence, or self organizes, but rather that it has a protocol small enough to fit into their tiny brain, but elegant enough to make ants one of the largest bio-mass of all species.

It is a very similar situation to the inside of any organism. You have a bunch of cells, none of which has significant intelligence, but which follow a set of protocols that allows them to work together and form an organism capable of duplication. Or you can look at how a single cell is composed of molecules that follow a set of even simpler protocols that still causes self duplication. Or you can look at how a bunch of atoms came together in such a way that allowed self duplication, and error propagation, until the 'arms race' between these molecules led to the creation of a group of entities who cannot even comprehend how such a system can occur without thinking of the single molecules as being alive.

Personally, I appreciate the mathematical elegance that flowers use to optimize their leaf coverage. (They start with an even arrangement of growth hormone, and then the region that is over crowded has less hormone then the region that is under-crowded, so new leaves grow where they are most needed, resulting in Fibonacci spirals).

Sorry if this post came across as condescending, but I feel that blind awe at the intelligence of nature tends to diminish the mathematical elegance it exploits; I much prefer to view ants as an example of an extremely simple and elegant algorithm that can make use of many stupid entities, as apposed to a massive hive-mind, with access to the brain power of thousands of ants, that still can't do better then the simple algorithm.

sjwright2• 14 years ago

You're describing emergence

http://en.wikipedia.org/wiki/Emergence

orthecreedence3• 14 years ago

Condescending or not, I don't agree. Your view is very reductionist. From what I gather, you are saying that ants can be described by the mathematical formulas of their behavior. This is true for just about any phenomena. It can be described and calculated. The fact that creatures as simple as ants, completely helpless on their own, can do such incredible things when in groups is most certainly worthy of awe. How many people, with all of our intelligence, could program homogeneous robots that are able to burrow into the ground and meet two tunnels underground from either end by only exchanging rudimentary signals with each other? Not may, if any people could do this.

My point is that there is more here than simple math, and it does deserve awe. There is collective intelligence. Ants in a group have an understanding of their surroundings in ways that we cannot comprehend. I tend to view them as neurons of a larger brain. Each neuron receives inputs, processes, and gives an output based on a very simple formula. Put a few hundred million of them together, and you get something that math cannot describe: consciousness. Ants individually are very simple creatures, but en masse are greater than the sum of the parts.

I don't think they are the end all be all of evolution nor do I think their methods particularly apply to us, but I think they are worthy of admiration.

sabalaba• 14 years ago

Cool photo by Steve Jurvetson of DFJ.

dmix• 14 years ago

Looks like it was a photo of one of these tanks: http://www.amazon.com/Fascinations-ANTW2-AntWorks-Illuminate...

xi3• 14 years ago

The original paper, which is quite informative and easy to read: http://www.ploscompbiol.org/article/info%3Adoi%2F10.1371%2Fj...

freepipi• 14 years ago

each ant is a router?

waiwai933• 14 years ago

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

Isn't it more like we discovered an algorithm that they know well, considering that they came up with it first?

devgutt• 14 years ago

He complements afterwards:

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.

leeoniya• 14 years ago

was about to comment on that, too

ars• 14 years ago

I'm not convinced ants actually know anything. Just like we don't know how our brains work despite living inside them, ants don't know why they do things.

pitchups• 14 years ago

It has been known for a while that ants have algorithms - although the similarity to TCP is a new interpretation. From an article in Edge [1]:

Ants have algorithms. If you think about an ant colony, it's a computing device; there's some wonderful work by Jean-Louis Deneubourg in Brussels and his collaborators that really started this field in a way with Ilya Prigogine and later on Jean Louis Deneubourg looking at the ways in which social insect colonies can interact. One example would be—it sounds trivial, but if you think about it, it is quite difficult—how can a colony decide between two food sources, one of which is slightly closer than the other? Do they have to measure this? Do they have to perform these computations? [1] : http://edge.org/3rd_culture/couzin08/couzin08_index.html

ams6110• 14 years ago

Ant behavior has also served as the model for solving traditionally "hard" optimization problems....

http://en.wikipedia.org/wiki/Ant_colony_optimization_algorit...

tzs• 14 years ago

OT: that headline is a really interesting sentence. There are two people, the biologist and the computer scientist, and the word discover is singular. Note that if it were one person who was both a biologist and computer scientist, we'd say "biologist and computer scientist discovers", with the plural form of discover.

I'm a native English speaker, and have no trouble understand the sentence. However, I kind of slacked off in elementary school and high school English classes so I can't actually explain WHY we use the singular 'discover' when the discovery is made by two people, and we use the plural 'discovers' when the discovery is made by one person.

I really should learn my native language sometime!

jacobolus• 14 years ago

http://en.wikipedia.org/wiki/English_verbs

cdavoren• 14 years ago

The 's' on the end of verbs has no relation to the plural 's'. It's simply how regular English verbs are inflected in the third-person singular.

The link provided by jacobolus should tell you all you need to know.

martingoodson• 14 years ago

A great book on all of this stuff, if anyone is interested: http://www.amazon.co.uk/Self-Organization-Biological-Systems...

Stanford Biologist and Computer Scientist Discover the 'Anternet'

Related Stories