Organic Computing
Organic Computing bezeichnet eine interdisziplinäre Forschungsinitiative mit dem explanatorischen Anliegen, ein besseres Verständnis organischer Strukturen zu gewinnen und dem Entwicklungsziel einer organisch strukturierten Informationstechnologie. Die Forschungsinitiative nimmt Bezug auf das biologische Paradigma selbstorganisierter Informationsverarbeitung in organischen Systemen. Biologische Organismen zeigen spezifische phänomenale Merkmale, sogenannte Selbst-x-Eigenschaften, die als Qualitätsmerkmale einer organisch strukturierten Informationstechnologie angeführt werden. Die Verwirklichung der erwünschten Qualitätsmerkmale soll auf dem Konzept der Selbstorganisation basieren. Diese grundlegende methodologische Positionierung impliziert insbesondere eine Abkehr von der algorithmisch organisierten Informationstechnologie.<ref>Kapitel 2.1 (PDF; 377 kB) aus Sinsel, Alexander: Organic Computing (als Konzept zur Steuerung interagierender Prozesse in verteilten Systemen). Optimus Wissenschaftsverlag, Göttingen, März 2011. ISBN 978-3941274679.</ref><ref><templatestyles src="Webarchiv/styles.css" />{{#if:20100702093927
| {{#ifeq: 20100702093927 | *
| {{#if: Von der Malsburg, Christoph: The Challenge of Organic Computing. Memorandum, 1999 | {{#invoke:WLink|getEscapedTitle|Von der Malsburg, Christoph: The Challenge of Organic Computing. Memorandum, 1999}} | {{#invoke:Webarchiv|getdomain|http://graphics.usc.edu/~suyay/class/Slides/CS597-09-18-06-Strategy.pdf}} }} (Archivversionen)
| {{#iferror: {{#time: j. F Y|20100702093927}}
| {{#if: || }}Der Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
| {{#if: Von der Malsburg, Christoph: The Challenge of Organic Computing. Memorandum, 1999 | {{#invoke:WLink|getEscapedTitle|Von der Malsburg, Christoph: The Challenge of Organic Computing. Memorandum, 1999}} | {{#invoke:Webarchiv|getdomain|http://graphics.usc.edu/~suyay/class/Slides/CS597-09-18-06-Strategy.pdf}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer }} vom {{#time: j. F Y|20100702093927}} im Internet Archive{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
}}
| {{#if:
| {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
| {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
| 16= {{#if: Von der Malsburg, Christoph: The Challenge of Organic Computing. Memorandum, 1999 | {{#invoke:WLink|getEscapedTitle|Von der Malsburg, Christoph: The Challenge of Organic Computing. Memorandum, 1999}} | {{#invoke:Webarchiv|getdomain|http://graphics.usc.edu/~suyay/class/Slides/CS597-09-18-06-Strategy.pdf}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| 9 = {{#if: Von der Malsburg, Christoph: The Challenge of Organic Computing. Memorandum, 1999 | {{#invoke:WLink|getEscapedTitle|Von der Malsburg, Christoph: The Challenge of Organic Computing. Memorandum, 1999}} | {{#invoke:Webarchiv|getdomain|http://graphics.usc.edu/~suyay/class/Slides/CS597-09-18-06-Strategy.pdf}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!{{#if: || }}
}}
| c|{{{webciteID}}}}} {{#if: Von der Malsburg, Christoph: The Challenge of Organic Computing. Memorandum, 1999 | {{#invoke:WLink|getEscapedTitle|Von der Malsburg, Christoph: The Challenge of Organic Computing. Memorandum, 1999}} | {{#invoke:Webarchiv|getdomain|http://graphics.usc.edu/~suyay/class/Slides/CS597-09-18-06-Strategy.pdf}} }} ({{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
| {{#if:
| Vorlage:Webarchiv/Today
| {{#if:
| Vorlage:Webarchiv/Generisch
| {{#if: Von der Malsburg, Christoph: The Challenge of Organic Computing. Memorandum, 1999 | {{#invoke:WLink|getEscapedTitle|Von der Malsburg, Christoph: The Challenge of Organic Computing. Memorandum, 1999}} | {{#invoke:Webarchiv|getdomain|http://graphics.usc.edu/~suyay/class/Slides/CS597-09-18-06-Strategy.pdf}} }}
}}}}}}}}{{#if:
| Vorlage:Webarchiv/archiv-bot
}}{{#invoke:TemplatePar|check
|all = url=
|opt = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
|cat = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
|errNS = 0
|template = Vorlage:Webarchiv
|format = *
|preview = 1
}}{{#ifexpr: {{#if:20100702093927|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
}}{{#if:
| {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
| web.archive.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}}
| webcitation.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}}
| archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
}}{{#if:
| {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
| }}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
}}
| {{#if:
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
}}
}}{{#if:{{#invoke:URLutil|isHostPathResource|http://graphics.usc.edu/~suyay/class/Slides/CS597-09-18-06-Strategy.pdf}}
|| {{#if: || }}
}}{{#if: Von der Malsburg, Christoph: The Challenge of Organic Computing. Memorandum, 1999
| {{#if: {{#invoke:WLink|isBracketedLink|Von der Malsburg, Christoph: The Challenge of Organic Computing. Memorandum, 1999}}
| {{#if: || }}
}}
| {{#if: || }}
}}{{#switch:
|addlarchives|addlpages= {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
}}{{#ifeq: {{#invoke:Str|find|http://graphics.usc.edu/~suyay/class/Slides/CS597-09-18-06-Strategy.pdf%7Carchiv}} |-1
|| {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://graphics.usc.edu/~suyay/class/Slides/CS597-09-18-06-Strategy.pdf%7C4}}%7Chttp}} |-1
|| {{#switch: {{#invoke:Webarchiv|getdomain|http://graphics.usc.edu/~suyay/class/Slides/CS597-09-18-06-Strategy.pdf }}
| abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org =
| #default = {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
}}
}}
}} (PDF; 38 kB).</ref>
Unter anderem werden – motiviert durch die Herausforderungen für die Informatik bezüglich der Gestaltung technischer Systeme, die ab etwa 2015 präsent sein werden – Antworten auf die Probleme der zu erwartenden Technologieentwicklungen erarbeitet. Die fortschreitende Miniaturisierung und die Steigerung der Leistungsfähigkeit mikro- und nanoelektronischer Systeme führen dazu, dass zukünftig eine Vielzahl intelligenter Systeme existieren wird, die in dynamisch veränderlichen Einsatzumgebungen ihre Dienste erbringen. Über unterschiedlichste Kommunikationssysteme werden Informationen untereinander ausgetauscht, es entstehen zwangsläufig Netzwerke intelligenter Systeme, deren Verhalten nicht vollständig vorhersehbar sein wird. Die einzelnen Komponenten müssen somit in der Lage sein, auch in unvorhergesehenen Situationen sinnvoll zu reagieren, d. h. technische Systeme werden sich in ihrem Verhalten aufeinander und mit der Umgebung abstimmen können und müssen – sie passen sich an und sie organisieren sich selbst.
Selbst-x-Eigenschaften
Selbstorganisation stellt an sich kein Qualitätsmerkmal dar, weil eine selbstorganisierte Systemkonfiguration nicht notwendigerweise der technischen Zielsetzung entspricht. Unkontrollierte Selbstorganisationsprozesse können mitunter vollkommen dramatische Folgen haben<ref name="organic-computing.de">DFG-Schwerpunktprogramms 1183 Organic Computing</ref>. Selbstorganisierte Systeme sollen darum beherrschbar bleiben. Sie sollen keine Verhaltensweisen entwickeln, die der gewünschten Funktionalität und den aktuellen Anforderungen insbesondere menschlicher Nutzer zuwiderlaufen. Die Frage bezüglich der Technologie der Zukunft ist deshalb nicht, ob selbstorganisierte Systeme entstehen, sondern wie wir diese gestalten werden.
Benötigt werden Systeme, die sich durch eine ausreichende Zahl von Freiheitsgraden an unterschiedliche Einsatzbedingungen und funktionale Anforderungen anpassen können, die Fehlverhalten von Komponenten durch geeignete Maßnahmen ausgleichen, dabei insbesondere die Bedürfnisse menschlicher Nutzer berücksichtigen und insgesamt den Menschen in seinen Lebensumständen auf vielfältige Weise vertrauenswürdig unterstützen. Es werden Systemarchitekturen benötigt, die sich insbesondere durch Robustheit und Flexibilität auszeichnen. Wegen des lebensähnlichen Verhaltens solcher Systeme werden sie organisch genannt. Die zukünftigen organischen Informatiksysteme sollen eine Reihe sogenannter Selbst-x-Eigenschaften aufweisen,<ref>H. Schmeck. Organic Computing. Künstliche Intelligenz, 3:68–69, 2005.</ref><ref>C. Müller-Schloer, C. von der Malsburg und R. P. Würtz. Organic Computing, Aktuelles Schlagwort in Informatik Spektrum, Seiten 332–336, 2004.</ref><ref>C. Müller-Schloer. Organic Computing – On the Feasibility of Controlled Emergence. In Proceedings of the 2nd IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES + ISSS 2004), Seiten 2–5. ACM Press, 2004.</ref><ref>H. Schmeck. Organic Computing – A new vision for distributed embedded systems. In Proceedings of the 8th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2005), Seiten 201–203. IEEE Computer Society, 2005.</ref> sie seien insbesondere
- selbst konfigurierend,
- selbst optimierend,
- selbst heilend,
- selbst schützend und
- selbst erklärend.
Nach Vorstellung der Vision des Organic Computing in einem Positionspapier der GI und ITG/VDE<ref>Positionspapier von GI und ITG/VDE (PDF; 140 kB)</ref> gab die Einrichtung des DFG-Schwerpunktprogramms 1183 Organic Computing dieser neuen Forschungsrichtung wesentlichen Auftrieb. In derzeit 18 Forschungsprojekten werden bis zum Jahr 2011 Eigenschaften selbst organisierender Systeme grundlegend untersucht, geeignete Systemarchitekturen entworfen und Werkzeuge entwickelt, die den Entwurf und das Management dieser Systeme vielfältig unterstützen.
Das Gebiet des Organic Computing hat starke Bezüge zur Autonomic Computing Initiative von IBM<ref name="ac">J. O. Kephart und D. M. Chess. The vision of autonomic computing. IEEE Computer, 1, Seiten 41–50, 2003.</ref>, die sich allerdings auf die Beherrschung der Komplexität großer Serverarchitekturen durch Erzeugung von Selbst-x-Eigenschaften konzentriert. Organic Computing beachtet jedoch insbesondere das durch lokale Interaktion entstehende Verhalten des Gesamtsystems, in dem nicht vorhergesehene globale Effekte auftreten können. Da nicht jedes selbst organisierend entstehende (auch emergent genannte) Verhalten gewünscht wird, strebt Organic Computing nach einer Form von gesteuerter Selbstorganisation, wie sie unter anderem durch die generische Observer/Controller-Architektur<ref name="o-c">U. Richter, M. Mnif, J. Branke, C. Müller-Schloer und H. Schmeck. Towards a generic observer/controller architecture for Organic Computing. In C. Hochberger and R. Liskowsky, editors, INFORMATIK 2006 – Informatik für Menschen!, volume P-93 of GI-Edition – Lecture Notes in Informatics (LNI), Seiten 112–119. Köllen Verlag, 2006.</ref> erzielt wird.
Observer/Controller-Architektur
Im Bereich organischer, autonomer und autonom-naher Systeme gibt es neben der Observer/Controller-Architektur eine Reihe weiterer Architekturansätze zur Unterstützung selbst organisierenden, adaptiven Verhaltens. Zu nennen sind hier insbesondere
- der MAPE-Zyklus, der mit Monitor, Analyze, Plan und Execute die wesentlichen Arbeitsschritte eines Autonomic Element beschreibt und damit ein zentrales Konzept des Autonomic Computing ist<ref name="ac" />,
- die vom DFG-Sonderforschungsbereich 614 entwickelten Operator/Controller-Module<ref>O. Oberschelp, T. Hestermeyer, B. Kleinjohann und L. Kleinjohann. Design of self-optimizing agent-based controllers. In CfP Workshop 2002 – Agent-Based Simulation 3, 2002.</ref>, die ihren Einsatzschwerpunkt bei selbst optimierenden Systemen des Maschinenbaus haben,
- die im Rahmen des Projekts Organic Fault-Tolerant Control Architecture for Robotic Applications konzipierten Organic Control Units (OCU), die ein selbst organisiertes Verhalten 6-beiniger Laufroboter ermöglichen<ref>F. Mösch, M. Litza, A. El Sayed Auf, E. Maehle, K. E. Großpietsch und W. Brockmann. ORCA – Towards an Organic Robotic Control Architecture. In H. De Meer und J. P. G. Sterbenz, editors, Proceedings of the 1st International Workshop on Self-Organizing Systems (IWSOS 2006), volume 4124 of Lecture Notes in Computer Science, Seiten 251–253, Berlin/Heidelberg, Germany, September 2006. Springer.</ref>,
- die SPA-Architektur (Sense, Plan und Act)<ref>S. Dobson, S. Denazis, Fernndez, Antonio, D. Gati, E. Gelenbe, Massacci, P. Nixon, F. Saffre, N. Schmidt und F. Zambonelli. A survey of autonomic communications. ACM Trans. Auton. Adapt. Syst., 1, Seiten 223–259. 2006.</ref> aus der Robotik oder die 3-Ebenenarchitektur (component control, change management und goal management) aus dem Software Engineering für adaptive Systeme<ref>E. Gat. Three-layer Architectures. Artificial Intelligence and Mobile Robots, MIT/AAAI Press, 1997.</ref>,
- agentenbasierte Ansätze, wie sie zum Beispiel im Roboterfußball (z. B.<ref>M. Riedmiller, T. Gabel, R. Hafner, S. Lange und M. Lauer. Die Brainstormers: Entwurfsprinzipien lernfähiger autonomer Roboter. Informatik-Spektrum, 29(3):175–190, 2006.</ref>) oder in selbst organisierenden Fabrikanlagen (z. B.<ref>H. Van Dyke Parunak. What can agents do in industry, and why? In Cooperative information agents: 2nd International workshop, 1998.</ref>) zum Einsatz kommen, sowie
- autonome System-On-Chip-Architekturen (z. B.<ref>A. Bouajila, J. Zeppenfeld, W. Stechele, A. Herkersdorf, A. Bernauer, O. Bringmann und W. Rosenstiel. Organic computing at the system on chip level. In Proceedings of the IFIP International Conference on Very Large Scale Integration of System on Chip (VLSI-SoC 2006), 2006.</ref>).
In der Observer/Controller-Architektur sind die wesentlichen Komponenten dieser Architekturansätze zu einem generischen Konzept zusammengeführt, in dem insbesondere auch die Aspekte des maschinellen Lernens berücksichtigt werden.
- Verschiedene Observer/Controller-Architekturen
-
Zentral
-
Mehrschichtig
-
Hierarchisch
-
Verteilt
Die Observer/Controller-Architektur beobachtet, analysiert und bewertet bezüglich vorgegebener Zielkriterien in einer Art Regelkreis das Verhalten der zu überwachenden Systeme. Dies führt zur Auswahl geeigneter Maßnahmen, um das zukünftige Verhalten in der gewünschten Richtung zu beeinflussen. Die Architektur besteht aus einem Netzwerk autonomer Einheiten (genannt Produktivsystem), ergänzt durch jeweils eine oder mehrere Observer- und Controller-Einheiten. Für den Observer muss eine angemessene Methodik entwickelt werden, um das (globale) Systemverhalten zu beobachten und hinsichtlich des Auftretens von Emergenzeffekten zu analysieren und zu bewerten. Ein auf Shannons Entropiedefinition basierendes Verfahren zur Quantifizierung von Emergenz wird in<ref>M. Mnif und C. Müller-Schloer. Quantitative Emergence. In Proceedings of the 2006 IEEE Mountain Workshop on Adaptive and Learning Systems (IEEE SMCals 2006), Seiten 78–84, 2006.</ref><ref>C. Müller-Schloer und B. Sick. Emergence in Organic Computing Systems: Discussion of a Contro-versial Concept. In Proceedings of 3rd International Conference on Autonomic and Trusted Computing (ATC 2006), volume 4158 of Lecture Notes in Computer Science, Seiten 1–16, 2006. Springer.</ref> vorgeschlagen. Der Controller soll aufgrund der Ergebnisse des Observers entscheiden, in welcher Form das Produktivsystem beeinflusst werden muss, um ein kontrolliertes selbst organisiertes globales Verhalten innerhalb der Grenzen und Ziele zu ermöglichen, die von einer externen Einheit (der Umgebung) vorgegeben sind. Der Controller soll somit in der Lage sein, sein Verhalten lernend zu verbessern, d. h. insbesondere aufgrund von Erfahrungen bezüglich der Wirkung früherer Aktionen sein Verhalten anzupassen. Für mehr Informationen zum generischen Framework sei auf<ref name="o-c" /> verwiesen.
Robustheit und Flexibilität
Neben der Quantifizierung und Beherrschbarkeit von emergentem Verhalten gilt die Forderung nach Robustheit und Adaptivität eines organischen Systems als eine der wesentlichen Herausforderungen: Wie muss ein System gestaltet werden, damit es sich in seiner Funktionalität an Veränderungen der Einsatzumgebung anpassen und gleichzeitig robust reagieren kann, d. h. seine Funktionalität trotz Veränderungen in Umgebungsparametern weiterhin erfüllt? Wie können Systemeigenschaften wie Robustheit, Flexibilität, Autonomie und Selbstorganisation quantitativ bestimmt werden? Ansätze für eine verstärkt quantitative Betrachtung finden sich u. a. in <ref>E. Cakar, M. Mnif, C. Müller-Schloer, U. Richter und H. Schmeck. Towards a quantitative notion of self-organisation. In Proceedings of the 2007 IEEE Congress on Evolutionary Computation (CEC 2007), Seiten 4222–4229, 2007.</ref>.
Bis zur Realisierung der in der Vision des Organic Computing formulierten Systemanforderungen ist es noch ein weiter Weg. Allerdings sind im DFG-Schwerpunktprogramm 1183 Organic Computing bereits wichtige Konzepte entwickelt und Teilergebnisse erzielt worden. Wichtig ist die Ergänzung dieses grundlagenorientierten Forschungsprogramms durch weitere, mehr anwendungsorientierte Forschungsprojekte, um die im Schwerpunktprogramm gewonnenen theoretischen und methodischen Erkenntnisse in konkreten technischen Systemen zu erproben und weiterzuentwickeln.
Aktuelle Forschung
Erste Schritte in Richtung organischer, selbst organisierender und adaptiver Systeme werden im DFG-Schwerpunktprogramm 1183 Organic Computing unternommen.<ref name="organic-computing.de" /> Dabei werden eine Vielzahl von Fragestellungen betrachtet, die neben anderen Aspekten folgende Schwerpunkte umfassen: Adaptivität, Rekonfigurierbarkeit, Emergenz neuer Systemeigenschaften und Selbstorganisation in technischen Systemen.
Literatur
- Würtz, Rolf P. (Editor): Organic Computing (Understanding Complex Systems). Springer, 2008. ISBN 978-3642096426.
- Sinsel, Alexander: Organic Computing (als Konzept zur Steuerung interagierender Prozesse in verteilten Systemen). Optimus Wissenschaftsverlag, Göttingen, März 2011. ISBN 978-3941274679.
- Christian Müller-Schloer, Hartmut Schmeck, Theo Ungerer (Editor): Organic Computing - A Paradigm Shift for Complex Systems. Springer, 2011. ISBN 978-3-0348-0129-4
Weblinks
- Organic Computing Initiative
- VDE/ITG/GI-Positionspapier Organic Computing (PDF; 140 kB)
- DFG-Schwerpunktprogramms 1183 Organic Computing
- FAQ zu selbst organisierenden Systemen (englisch)
Einzelnachweise
<references />