Self-Assembling Networks 112
prostoalex writes "Researchers from Humboldt University found a way to build self-assembling networks. By emulating the behavior of ants and insects the team, which is led by Frank Schweitzer, demonstrated a simulation where agent-based architecture was able to quickly assemble itself into a network and quickly react to a broken link or damages. Schweitzer's research papers are available off his personal Web site. The scientific paper referred in the original article, Self-Assembling of Networks in an Agent-Based Model is available off Cornell server."
We already have one of those. (Score:5, Funny)
Re:We already have one of those. (Score:1)
Re:We already have one of those. (Score:2)
NAH! Bees have been shown to be able to solve simple arithmetic sequences. Managers are nowhere close.
Re:We already have one of those. (Score:1)
ANTZ [movieweb.com]
Enormous Benifit (Score:1, Interesting)
Setting -> autolan configure -> select yes -> give network a name -> done!
Re:Enormous Benifit (Score:1)
Re:Enormous Benifit (Score:2)
Re:Enormous Benifit (Score:1)
How does that differ from the average Windoze "preferences" dialog burying important options in 85 checkboxes and textfields, each one with a "cryptic" one-line explanation that can be understood only by rea
Re:Enormous Benifit (Score:1)
Traffic jams would be ironic...your data could be moving faster than you.
Re:Enormous Benifit (Score:2)
Re:Enormous Benifit (Score:1)
My thesis was about "Ants caught in a traffic jam"
http://joost.student.utwente.nl/thesis/ [utwente.nl]
True. That's why there already using it for that. (Score:2)
In fact, I had a prof who wrote a paper about that. In fact, he got accepted as a professor at my old school because of his netw
Re:Enormous Benifit (Score:1)
I think this article wasn't exactly focused on IP-layer networks, though.
Re:Enormous Benifit (Score:1)
--To me, this kind of network assembly is irresponsible. Give me static internal IP's any day. Then at least you know exactly which boxes are on your net.
Suddenly the expression... (Score:5, Funny)
"this network looks like a bunch of spiders having an orgy" has new meaning...
Self-assembling intelligence next? (Score:5, Interesting)
Re:Self-assembling intelligence next? (Score:2)
Ignoring the ongoing debate about what is or isn't intelligence, they have been doing this sort of thing to a limited extent in software for a number of years. Neural networks are actually used for specific applications. Don't expect your network to suddenly gain an IQ of 200 though...
Re:Self-assembling intelligence next? (Score:5, Informative)
It turns out that already today all successful applications of socalled "artificial intelligence" are self assembling.
In the first approaches to artificial intelligence [mq.edu.au] people used programming languages to obtain systems that generate intelligent or at least apparently intelligent behavior.
All newer [utexas.edu] approaches to artificial intelligence start with a large number of very simple units that, learning from data from the real world, develop specific patterns of connections. Many models even develop their own structure in such a way.
From my perspective is intelligence as well as artificial intelligence only possible in a system that can self-structure.
Re:Self-assembling intelligence next? (Score:1)
Re:Self-assembling intelligence next? (Score:3, Informative)
And what does "self-assembling" or "self-organizing" mean, really? The utexas link is pointing to a bunch of machine learning stuff (I research and publish in AI, sometimes in machine learning) that is frankly quite out of date (no kernel machines, SVMs, or any recent clustering techniques). Unsupervised learning can be se
Re:Self-assembling intelligence next? (Score:1)
I agree that we might use different meanings of self-assembly. Yes for me PDP (Parallel Distributed Processing) is some kind of a self-assembly. And so are support vector machines and graphical Bayesian networks.
There are various conceptions of what Bayesian Models actually do. In some cases, e.g. Mixture models, you can easily interpret them in the sense that each model "tries to explain what it can" while at the same time interacting with other "agents" or models about which inputs it is responsible f
Re:Self-assembling intelligence next? (Score:1)
(c) Bill Clinton
Book you might want to read (Score:2)
Re:Self-assembling intelligence next? (Score:1)
They didn't react to this one very quickly /.'d (Score:2, Funny)
Die von Ihnen gewählte URL ist auf unserem
Server nicht bzw. nicht mehr vorhanden.
Gehen Sie bitte zur AIS-Homepage oder
benutzen Sie das Navigationsmenu links.
Shit (Score:1)
I wonder (Score:1)
centralized? self asembly? (Score:2, Insightful)
Maybe we should use the borg icon for this one... (Score:3, Funny)
this isn't news (Score:2, Informative)
The article was posted to his web site in 1999 and this is front-page stuff? And the article itself was published in 1997. Stop the presses!
Re:this isn't news (Score:1)
Re:this isn't news (Score:1)
Re:this isn't news (Score:1)
Too bad for me.. (Score:1)
Re:Too bad for me.. (Score:1)
I can see it now! (Score:5, Funny)
HUB, "MALFORMED PACKET!!!! AHHH!!!! - HELP HELP HELP! I am lost!"
Router "Calm down, this is nothing compared to the broadcast storm of 93. Everything will be alright."
HUB, "Thank you,"
Router "These simpletons, when will they ever learn just to ignore that packet."
ala - bugs life.
Re:I can see it now! (Score:1)
DOH!
Re:I can see it now! (Score:2)
Ant-like-technology (Score:2, Funny)
(I wonder who played the Queen...)
I didn't know ants were this advanced! This must be the final proof that indeed insects are super-intelligent aliens come to earth to eat our... ehm... sugar-water... If only we can harness this power elsewhere! Maybe we should try milipede power-plants next... All that static electricity from all those legs must be harnessed!
Re:Ant-like-technology (Score:1)
It's about time. (Score:2)
I mean, it's 2003, and we don't even have systems that we can't leave alone over the weekend. Where's the AI that's supposed to do all of the thinking for us, so we can actually get some free time? [Okay, there's that little problem with it trying to kill off all humans, but well, I'm sure they'll fix that in release 2]
Re:It's about time. (Score:2)
Where's the AI that's supposed to do all of the thinking for us, so we can actually get some free time?
the problem is that everytime ai comes up with a new findings it's quickly adopted in all kinds of automation processes, people don't consider it ai anymore when they know how it works: "hey, that's not ai
Re:It's about time. (Score:1)
This brings up an interesting point. When many people talk about some self-aware 'evil' computer systems they generally think of some large project having gone wrong (i.e.
Re:It's about time. (Score:1)
*waves* (Score:1)
With your connections combined... (Score:1)
*theme song*
Captain Network,
He's our hero,
gonna cut packet loss
down to zero!
Prey (Score:1)
Actual info? (Score:2)
A node does this, then it does that, that somehow attracts other nodes doing something else, and POOF, the world is a great place to live in once again...
Give me a break. I'd rather read about magic, self-healing, server pixie-dust.
On a similar note, look for Dr. Seuss' latest book in stores soon: "One Node, Two Node, Red Node, Blue Node"
Re:Actual info? (Score:1)
Re:Actual info? (Score:1)
Re:Actual info? (Score:2)
Here's Dr. Seuss' explanation of how self-assembling networks handle errors:
If a packet hits a pocket on a socket on a port,
And the bus is interrupted as a very last resort,
And the address of the memory makes your floppy disk abort,
Then the socket packet pocket has an error to report!
From here [sydney.net].
Potential (Score:4, Interesting)
Re:Potential (Score:1)
Here's a paper [uci.edu] that compares (in the context of wireless networks) DSDV-SQ, TORA, DSR, and AODV-LL protocols for how well they make use of shortest paths, number of packets successfully delievered, ability to deal with dropped nodes/connections, and routing overhead (as either packets or bytes).
these guys don't watch enough anime (Score:2, Funny)
Re:these guys don't watch enough anime (Score:2)
Ask and ye shall receive [amazon.com] .
Web Service Intermediaries... (Score:1)
You plug in their agents on the network and they slowly become aware of each other through message exchange. When one section of the network goes down the agents talk to each other to figure out which agent can be used to relay a message around the broken link.
It's really wierd to be up in layer 7 and see the same modeling of behavior of lower layers in the stack...
That's not how ants would do it (Score:1)
The blue ants would be killing the red ants and vice versa - and the scent given off by the dying ants would attract more ants to the area until there was one hell of a war going on for territory (nodes). With the winners getting better connectivity for their network. And the ants would quickly specialise into scouts, soldiers and queens (to reinforce the army).
Come to think of it, that'd be much
Coded (Score:1)
Big Deal (Score:2)
Been there. [newscientist.com] Done that. [ulb.ac.be] These types of algorithms are not exactly new, and what this paper describes is no more "self-assembling" than any other distributed routing/discovery protocol - examples of which have existed for over twenty years. Of course, lots of things are new to the Slashdot editors that are old to the rest of us.
Alright, where's the cleanup robot swarms? (Score:2)
It seems like you almost have to forego the android approach and go this way to get automated maintenance workers financially feasible
DNS (Score:2)
Rendezvous (Score:2)
It seems to me that the basic goals are similar, but with Apple focusing more on the engineering side of solving a user-problem rather than passing the point of diminishing returns o
Re:Rendezvous (Score:2)
My bad, wrong kind of "network". While the idea may be applicable to computer-interconnectivity, that's not what this is about, and I would have known that, had I read the article.
Thanks anyway, all!
Humboldt University, eh? (Score:1)
I wonder if we'll see a press release from them later saying they've designed something to emulate a particularly famous local plant.
Self-Assembly gone wrong (Score:2, Funny)
Manager: Well, we still have our DEF uplink in reserve. Drop everything from ABC!
IT Guy: Okay, much better now.... oh wait, the network reassembled to attack our DEF link!
Manager: I think I'll be cavorting in Arizona for a while...
Are there any agents? (Score:2)
Good god, didn't you people learn anything from The Matrix?! Agent-based architecture is the most dangerous type of computer system you can design!
SPAM requires this repair (Score:2)
I'm of the opinion that spammers represent an infection of the net and that we are watching how the network is adapting to fight it off.
I guess (Score:1)
A good research work (Score:4, Insightful)
While this approach is indeed appealing, it has still some drawbacks, e.g:
- generally, you can't tell what your topoligy your network will end up having, so forget about architecting one
- it does not guarantee that all your nodes will end up being networked within a fixed number of attempts (see the fig. 3 in the paper)
- it tends to require significant redundancy of interchangeable nodes to function well
Such approach can work well, say, for military field communications, but would be clearly suboptimal for building a corporate network.
And of course, as most of agent research, this is still too far from established technology ready for production.
Re:A good research work (Score:1)
But the problems you describe wouldnt be problems for say an ad-hoc p2p wireless network, with each node forwarding for others.
- generally, you can't tell what your topoligy your network will end up having, so forget about architecting one
It doesnt really matter, as long as it works and can get packets from a to b, to me it seems the whole point is that you don't need to architect the network.
- it does not guarantee that all y
Where are the 'pheremones'? (Score:2)
Overall, this article only seems to apply to wireless networks. An interesting, but limited, usage.
You should also note that... (Score:1)
Is it just me... (Score:2)
Dangerous implications (Score:1)