Biologically Inspired Cooperative Computing: IFIP 19th World Computer Congress, TC 10: 1st IFIP International Conference on Biologically Inspired Computing, August 21–24, 2006, Santiago, Chile

217 Pages·2006·3.945 MB·English

by  Algirdas Avižienis (auth.), Yi Pan, Franz J. Rammig, Hartmut Schmeck, Mauricio Solar (eds.)

BIOLOGICALLY INSPIRED COOPERATIVE
COMPUTING
IFIP - The International Federation for Information Processing
IFIP was founded in 1960 under the auspices of UNESCO, following the First World
Computer Congress held in Paris the previous year. An umbrella organization for
societies working in information processing, IFIP's aim is two-fold: to support
information processing within its member countries and to encourage technology transfer
to developing nations. As its mission statement clearly states,
IFIP's mission is to be the leading, truly international, apolitical
organization which encourages and assists in the development,
exploitation and application of information technology for the benefit
of all people.
[FIP is a non-profitmaking organization, run almost solely by 2500 volunteers. It operates
through a number of technical committees, which organize events and publications.
IFIP's events range from an international congress to local seminars, but the most
important are:
• The IFIP World Computer Congress, held every second year;
• Open conferences;
• Working conferences.
The flagship event is the IFIP World Computer Congress, at which both invited and
contributed papers are presented. Contributed papers are rigorously refereed and the
rejection rate is high.
As with the Congress, participation in the open conferences is open to all and papers may
be invited or submitted. Again, submitted papers are stringently refereed.
The working conferences are structured differently. They are usually run by a working
group and attendance is small and by invitation only. Their purpose is to create an
atmosphere conducive to innovation and development. Refereeing is less rigorous and
papers are subjected to extensive group discussion.
Publications arising from IFIP events vary. The papers presented at the IFIP World
Computer Congress and at open conferences are published as conference proceedings,
while the results of the working conferences are often published as collections of selected
and edited papers.
Any national society whose primary activity is in information may apply to become a full
member of IFIP, although full membership is restricted to one society per country. Full
members are entitled to vote at the annua! General Assembly, National societies
preferring a less committed involvement may apply for associate or corresponding
membership. Associate members enjoy the same benefits as full members, but without
voting rights. Corresponding members are not represented in IFIP bodies. Affiliated
membership is open to non-national societies, and individual and honorary membership
schemes are also offered.
BIOLOGICALLY INSPIRED
COOPERATIVE
COMPUTING
IFIP 19th World Computer Congress^
TC 10: 1st IFIP International Conference on
Biologically Inspired Computing^ August 21-24, 2006,
Santiago, Chile
Edited by
Yi Pan
Georgia State University, USA
Franz J. Rammig
Universitat Paderborn, Cermany
Hartmut Schmeck
Universitat Karisruhe (TIH), Germany
Mauricio Solar
Universidad de Santiago de Ctiile, Cliile
Springer
Library of Congress Control Number: 2006927830
Biologically Inspired Cooperative Computing
Edited by Y. Pan, F. Rammig, H. Schmeck, and M. Solar
p. cm. (IFIP International Federation for Information Processing, a Springer Series in
Computer Science)
ISSN; 1571-5736 / 1861-2288 (Internet)
ISBN: 10: 0-387-34632-5
ISBN: 13: 9780-387-34632-8
elSBN; 10: 0-387-34733-X
Printed on acid-free paper
Copyright © 2006 by International Federation for Information Processing.
All rights reserved. This work may not be translated or copied in whole or in part without the written
permission of the publisher (Springer Science+Business Media, LLC, 233 Spring Street, New York, NY
10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in
connection with any form of information storage and retrieval, electronic adaptation, computer software,
or by similar or dissimilar methodology now known or hereafter developed is forbidden.
The use in this publication of trade names, trademarks, service marks and similar terms, even if they are
not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject
to proprietary rights.
Printed in the United States of America.
9 8 7 6 5 4 3 21
springer.com
Preface
In the world of information technology, it is no longer the computer in the
classical sense where the majority of IT applications is executed; computing is
everywhere. More than 20 billion processors have already been fabricated and the
majority of them can be assumed to still be operational. At the same time, virtually
every PC worldwide is connected via the Internet. This combination of traditional
and embedded computing creates an artifact of a complexity, heterogeneity, and
volatility unmanageable by classical means.
Each of our technical artifacts with a built-in processor can be seen as a ''Thing
that Thinks", a term introduced by MIT's Thinglab. It can be expected that in the
near future these billions of Things that Think will become an ''Internet of Things", a
term originating from ETH Zurich. This means that we will be constantly surrounded
by a virtual "organism" of Things that Think. This organism needs novel, adequate
design, evolution, and management means which is also one of the core challenges
addressed by the recent German priority research program on Organic Computing.
A new paradigm in computing is to take many simple autonomous objects or
agents and let them jointly perform a complex task, without having the need for
centralized control. In this paradigm, these simple objects interact locally with their
environment using simple rules. An important inspiration for this model is nature
itself, where many such systems can be found. Applications include optimization
algorithms, communications networks, scheduling and decision making, supply-
chain management, and robotics.
There are many disciplines involved in making such systems work: from
artificial intelligence to energy aware systems. Often these disciplines have their own
field of focus, have their own conferences, or only deal with specialized sub-
problems (e.g. swarm intelligence, biologically inspired computation, sensor
networks). The IFIP Conference on Biologically Inspired Cooperative Computing is
a first attempt to bridge this separation of the scientific community.
At the same time it is the dignified forum to celebrate the 30th anniversary of
TCIO, IFIP's Technical Committee on Computer Systems Technology. This unique
conference brings together the various fields covered by the individual working
groups of TCIO and opens the perspective to explore boundaries.
Combining the areas of expertise of TCIO's working groups, a highly attractive
program could be compiled. The Working Group 10.1 {Computer-aided Systems
Theory, Chair: Charles Rattray, UK) brought in the point of view of Modeling and
Reasoning about Collaborative Self-Organizing Systems. Aspects of Collaborative
Sensing and Processing Systems have been contributed with support of Working
Group 10.3 {Concurrent Systems, Chair: Kemal Ebcioglu, USA). The important
topic of Dependability of Collaborative Self-Organizing Systems is been looked at
under the auspices of Working Group 10.4 {Dependable Computing and Fault
Tolerance, Post-chair: Jean Arlat, France). Finally, Design and Technology of
Collaborative Self-Organizing Systems are studied by contributions of this
conference. For these aspects Tiziana Margaria, Germany was responsible, acting for
Working Group 10.5 {Design and Engineering of Electronic Systems).
There are three remarkable keynote contributions to this conference. They
provide a deep insight into major challenges of Biologically Inspired Cooperative
Computing:
An Immune System Paradigm for the Assurance of Dependability of
Collaborative Self-Organizing Systems (by Algirdas Avizienis, Vytautas
Magnus University, Kaunas, Lithuania and University of California, Los
Angeles, USA),
99% (Biological) Inspiration ...
(by Michael G. Hinchey and Roy Sterritt, NASA Goddard Space Flight Center,
Greenbelt, USA, and University of Ulster, Jordanstown, Northern Ireland, rsp.)
Biologically-Inspired Design: Getting It Wrong and Getting It Right
(by Steve R. White, IBM Thomas J. Watson Research Center).
The contributions to the program of this conference have been selected from
submissions originating from North and South America, Asia and Europe. We would
like to thank the members of the program committee for the careful reviewing of all
submissions, which formed the basis for selecting this attractive program.
We welcome all participants of this 1" IFIP Conference on Biologically Inspired
Cooperative Computing - BICC 2006 and look forward to an inspiring series of talks
and discussions, embedded into a range of conferences of the IFIP World Computer
Conference 2006.
Franz J.Rammig (Germany) Yi Pan (USA)
Mauricio Solar (Chile) Hartmut Schmeck (Germany)
(Conference Co-Chairs) (Program Co-Chairs)
Program Committee
Jean Arlat, LAAS-CNRS, Toulouse (France)
Johnnie Baker, Kent State University (USA)
Yuan-Shun Dai, Indiana University - Purdue University, Indianapolis (USA)
Marco Dorigo, Universite Libre de Bruxelles (Belgium)
Kemal Ebcioglu, Global Supercomputing Corporation, New York (USA)
Luca Maria Gambardella, IDSIA, Manno-Lugano(Switzerland)
Kim Kane, University of California, Irvine (USA)
Xiaodong Li, RMIT University, Melbourne (Australia)
Tiziana Margarina, Universitat Gottingen (Germany)
Eliane Martins, State University of Campinas (Brazil)
Roy A Maxion, Carnegie Mellon University (USA)
Christian Muller-Schloer, Universitat Hannover (Germany)
Takashi Nanya, University of Tokyo (Japan)
Bemhard Nebel, Universitat Freiburg (Germany)
Stephan Olariu, Old Dominion University, Norfolk (USA)
Yi Pan, Georgia State University, Atlanta (USA)
Jochen Pfalzgraf, Universitat Salzburg (Austria)
Daniel Polani, University of Hertfordshire, Hatfield (UK)
Charles Rattray, University of Stirling (UK)
Ricardo Reis, Univ. Federal do Rio Grande do Sul, Porto Alegre (Brazil)
William H. Sanders, University of Illinois, Urbana (USA)
Richard D. Schlichting, AT&T Labs Research, Florham Park (USA)
Hartmut Schmeck, Universitat Karlsruhe (TH) (Germany)
Bemhard Sendhoff, Honda Research Institute, Offenbach (Germany)
Henk Sips, Delft University of Technology (The Netherlands)
Leslie S. Smith, University of Stirling (UK)
Ivan Stojmenovic, University of Ottawa (Canada)
Albert Y. Zomaya, University of Sydney (Australia)
Content
Biological Inspiration: Just a dream? (Invited papers)
1. An Immune System Paradigm for the Assurance of
Dependability of Collaborative Self-Organizing Systems 1
Algirdas Avizienis
2. 99% (Biological) Inspiration 7
Michael G. Hinchey and Roy Sterritt
3. Biologically-Inspired Design: Getting It Wrong and
Getting It Right 21
Steve R. White
Web Organization
4. On Building Maps of Web Pages with a Cellular Automaton 33
Hanene Azzag, David Ratsimba, David Da Costa,
Christiane Guinot, Gilles Venturini
Biological Inspiration 1
5. Completing and Adapting Models of Biological Processes 43
Tiziana Margaria, Michael G. Hinchey, Harold Raffelt,
James L. Rash, Christopher A. Rouff, Bernhard Steffen
6. The Utility of Pollination for Autonomic Computing 55
Holger Kasinger, Bernhard Bauer
7. Towards Distributed Reasoning for Behavioral Optimization 65
Michael Cebulla
Biological Inspiration 2
8. Ant Based Heuristic for OS Service Distribution on
Ad-hoc Networks 75
Tales Heimfarth, Peter Janacik
9. An Artificial Hormone System for Self-organization of
Networked Nodes 85
Wolfgang Trumler, Tobias Thiemann, Theo Ungerer
10. A Biologically Motivated Computational Architecture Inspired in
the Human Immunological System to Quantify Abnormal
Behaviors to Detect Presence of Intruders 95
Omar U. Florez-Choque, Ernesto Cuadros-Vargas
Chip-Design
11. Error Detection Techniques Applicable in an Architecture
Framework and Design Methodology for Autonomic SoCs 107
Abdelmajid Bouajila, Andreas Bernauer, Andreas Herkersdorf,
Wolfgang Rosenstiel, Oliver Bringmann, Walter Stechele
Communication
12. A Reconfigurable Ethernet Switch for Self-Optimizmg
Communication Systems 115
Bjorn Griese, Mario Porrmann
13. Learning Useful Communication Structures for Groups of Agents ... 125
Andreas Goebels
14. Maintaining Communication Between an Explorer and a
Base Station 137
Miroslaw Dynia, Jaroslaw Kutylowski, Pawel Lorek,
Friedhelm Meyer aufder Heide
Mechatronics and Computer Clusters
15. Active Patterns for Self-Optimization - Schemes for the Design of
Intelligent Mechatronic Systems 147
Andreas Schmidt
16. Acute Stress Response for Self-optimizing Mechatronic Systems 157
Holger Giese, Norma Montealegre, Thomas Milller,
Simon Oberthiir, Bernd Schulz
17. The Self Distributing Virtual Machine (SDVM):
Making Computer Clusters Adaptive 169
Jan Haase, Andreas Hofmann, Klaus Waldschmidt
Robotics and Sensor Networks:
18. Teleworkbench: An Analysis Tool for Multi-Robotic Experiments ... 179
Andry Tanoto, Jia Lei Du, UlfWitkowski, Ulrich Riickert
19. Trading off Impact and Mutation of Knowledge by Cooperatively
Learning Robots 189
Willi Richert, Bernd Kleinjohann, Lisa Kleinjohann
20. Emergent Distribution of Operating System Services in Wireless
Ad Hoc Networks 199
Peter Janacik, Tales Heimfarth
Author index 209