Ming the Mechanic:
How Ants route Information

The NewsLog of Flemming Funch
 How Ants route Information2003-12-23 09:15
picture by Flemming Funch

Here's another overview of how ants find food, with the thought towards applying that to program algorithms. It is from MUTE, a new file sharing program. They use a similar, but somewhat improved, approach to decide how best to find a certain user in the network. I fail to see exactly why it would be useful or efficient to do it that way, but there's something there, of course. Generally speaking the thought is that we have a network, similar to a neural network, and it learns how best to find stuff based on the success of past attempts to find it. Which is how it should be, of course. But ants only need to signal where there's food and where the home nest is. It is, despite the simple 'random' approach to mapping it, a rather centralized scheme of organization. The ants are not centrally controlled, but it all revolves around bringing food back to the nest and similar activities. We have potentially billions of pieces of information and billions of places to find it. I'm not sure how we can manage that really well without each node keeping a whole record of everything it has been asked for and where it sent it and where it came back from. Kind of like a google database in each node. But maybe I just don't get it yet.

[< Back] [Ming the Mechanic]



Other stories in
2010-07-10 13:01: Strong Elastic Links
2010-07-08 02:27: Truth: superconductivity for scalable networks
2010-06-27 02:28: Be afraid, be very afraid
2008-07-06 23:20: Laws of social networks
2008-06-20 15:40: Peer material production
2008-05-06 13:57: Why can't we stick to our goals?
2008-02-21 21:16: Open social networks
2007-11-08 01:49: The value of connections
2007-11-07 00:51: Diversity counterproductive to social capital?
2007-07-13 23:42: Plan vs Reality

[< Back] [Ming the Mechanic] [PermaLink]? 

Link to this article as: http://ming.tv/flemming2.php/__show_article/_a000010-001006.htm
Main Page: ming.tv