Outline Introduction Terminology An example for Organic Computing Referecnces Organic Computing Oliver Gableske For the Institute of Distributied Systems Ulm University Germany November 18, 2007 1 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces 1 Introduction Organic Computing Motivation for Organic Computing 2 Terminology Self-x properties Emergence Combining self-organization and emergence 3 An example for Organic Computing OC µ and Artificial Antibodies 4 Referecnces 2 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Organic Computing Misunderstandigs with the term “Organic Computing” Organic Computing is not ... 3 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Organic Computing Misunderstandigs with the term “Organic Computing” Organic Computing is not ... ... the approach to use biological components within computing machinery. 3 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Organic Computing Misunderstandigs with the term “Organic Computing” Organic Computing is not ... ... the approach to use biological components within computing machinery. ... the involvement of (bio-)chemistry to compute results. 3 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Organic Computing Misunderstandigs with the term “Organic Computing” Organic Computing is not ... ... the approach to use biological components within computing machinery. ... the involvement of (bio-)chemistry to compute results. ... the usage of animals to assist computers. 3 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Organic Computing Clearification of the term “Organic Computing” Organic Computing is... 4 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Organic Computing Clearification of the term “Organic Computing” Organic Computing is... ... a field of research, that ... tries to apply paradigms of natural and biological systems to ... software (or hardware) running on (or consisting of) silicon technology. 4 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Motivation for Organic Computing Motivation (Distributed) systems become more and more complex Trends indicate, that systems of the future will consist of hundreds of devices many forms of devices and appliances (e. g. from MP3-Player over digital cameras to laptops and desktop computers) all interconnected 5 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Motivation for Organic Computing Motivation Devices/systems must be configured Administrative effort becomes unbearable New paradigms must be found to cope with these problems 6 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Motivation for Organic Computing Motivation Devices/systems must be configured Administrative effort becomes unbearable New paradigms must be found to cope with these problems 2003 the insight: the GI Workgroup for Organic Computing published a position paper Organic Computing is supposed to solve of this problems (at least for some applications) 6 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces How to achieve this? Organic Computing: solve problems using paradigms from biological and natural system Nature provides us with many paradigms, but which of them are useful? 7 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces How to achieve this? Organic Computing: solve problems using paradigms from biological and natural system Nature provides us with many paradigms, but which of them are useful? Two main paradigms are of utmost interest: First: the self-x properties Second: emergent features 7 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Still a matter of research Still a matter of research The fundamental research on terminology in OC is still ongoing. The definitions that follow are not yet final. They might be revised in the future. 8 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Self-x properties The self-x properties Self-x is... ... a term referring to several natural and biological properties, namingly 9 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Self-x properties The self-x properties Self-x is... ... a term referring to several natural and biological properties, namingly self-organizing self-protecting self-healing ... Interesting to us: self-organization An example for self-protection will be given later. 9 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Self-x properties A definition for the term self-organization (1) A definition for the term self-organization as it was proposed by De Wolf and Holvoet: Definition Self-organization is a dynamical and adaptive process where systems acquire and maintain structure themselves, without external control. 10 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Self-x properties A definition for the term self-organization (1) A definition for the term self-organization as it was proposed by De Wolf and Holvoet: Definition Self-organization is a dynamical and adaptive process where systems acquire and maintain structure themselves, without external control. This contains the concepts of: Increase in Order Autonomy Adaptability vs. Robustness Far-from-equilibrium 10 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Self-x properties A definition for the term self-organization (2) Note The essence of self-organization is an adaptable behaviour that autonomously acquires and maintains an increased order. 11 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Self-x properties A definition for the term self-organization (2) Note The essence of self-organization is an adaptable behaviour that autonomously acquires and maintains an increased order. Exampless in nature: ant hives (some ants collect food, some remove garbage and so on...) in computer science: Load balancing (some components recieve requests and forward them to those that handle them) 11 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Emergence Emergence Emergence is... ... a process, developing emergents. 12 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Emergence Emergence Emergence is... ... a process, developing emergents. An emergent is... ...a property of the whole system. ...not directly connected to any sole entity. ...not deducable from the entities. 12 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Emergence A definition for the term emergence (1) A definition for the term emergence as it was proposed by De Wolf and Holvoet: Definition A system exhibits emergence when there are coherent emergents at the macro-level that dynamically arise from the interactions between the parts at the micro-level. Such emergents are novel with respect to the individual parts of the system. 13 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Emergence A definition for the term emergence (1) A definition for the term emergence as it was proposed by De Wolf and Holvoet: Definition A system exhibits emergence when there are coherent emergents at the macro-level that dynamically arise from the interactions between the parts at the micro-level. Such emergents are novel with respect to the individual parts of the system. This is meant by the sentence: “The whole is more than the sum of its parts.” 13 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Emergence A definition for the term emergence (2) Note The essence of emergence is the existence of a global behaviour that is novel with respect to the constituent parts of the system. 14 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Emergence A definition for the term emergence (2) Note The essence of emergence is the existence of a global behaviour that is novel with respect to the constituent parts of the system. Examples in nature: water molecules (these form clusters when left to themselves, the emergent property in this case would be “average clustersize”) in computer science: ? 14 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Combining self-organization and emergence Combining self-organization and emergence (1) Self-organization can occur without emergence. 15 / 23
Outline Introduction Terminology An example for Organic Computing Referecnces Combining self-organization and emergence Combining self-organization and emergence (1) Self-organization can occur without emergence. Emergence can occur without self-organization. 15 / 23
Recommend
More recommend
