|
|
1 | (12) |
|
1.1 The Complexity Challenge |
|
|
2 | (4) |
|
1.2 Our Solution: Organic Computing |
|
|
6 | (1) |
|
1.3 The Content of This Book |
|
|
7 | (6) |
|
|
10 | (3) |
|
2 Self-Organised Order: Examples |
|
|
13 | (66) |
|
|
14 | (13) |
|
2.1.1 Order as a Macroscopic Effect |
|
|
14 | (3) |
|
2.1.2 Order as a Result of Simple Rules |
|
|
17 | (2) |
|
2.1.3 Order in Terms of Synchronisation |
|
|
19 | (3) |
|
2.1.4 Undesired Order as a Result of Resonance Frequency |
|
|
22 | (2) |
|
2.1.5 Order as a Reinforcement Effect |
|
|
24 | (1) |
|
|
25 | (2) |
|
2.2 A Deeper Analysis of Some Self-Organised Emergent Systems... |
|
|
27 | (44) |
|
2.2.1 Balinese Water Temples |
|
|
28 | (6) |
|
|
34 | (10) |
|
2.2.3 Self-Organised Traffic |
|
|
44 | (6) |
|
2.2.4 Artificial Life and Tierra |
|
|
50 | (3) |
|
2.2.5 Sorting and Clustering |
|
|
53 | (7) |
|
|
60 | (5) |
|
2.2.7 Internet, Small World |
|
|
65 | (6) |
|
2.3 Common Characteristics |
|
|
71 | (8) |
|
|
73 | (6) |
|
|
79 | (28) |
|
|
80 | (5) |
|
|
85 | (4) |
|
|
86 | (1) |
|
|
86 | (1) |
|
3.2.3 Some System Types and Properties |
|
|
87 | (2) |
|
3.3 Organising Complexity: Hierarchies and Holarchies |
|
|
89 | (18) |
|
|
89 | (6) |
|
|
95 | (1) |
|
|
96 | (8) |
|
|
104 | (3) |
|
4 Quantitative Organic Computing |
|
|
107 | (64) |
|
4.1 Quantitative Self-Organisation |
|
|
108 | (10) |
|
|
108 | (1) |
|
4.1.2 Autonomy: Is the System Self-Organising or Not? |
|
|
109 | (3) |
|
4.1.3 Distribution of the Control Mechanism |
|
|
112 | (3) |
|
4.1.4 Self-Organisation, Order, and Emergence |
|
|
115 | (1) |
|
4.1.5 Self-Organisation as a Process |
|
|
115 | (3) |
|
4.2 Quantitative Emergence |
|
|
118 | (19) |
|
|
119 | (1) |
|
|
120 | (5) |
|
|
125 | (1) |
|
|
126 | (2) |
|
|
128 | (1) |
|
4.2.6 Redundancy and Emergence |
|
|
128 | (2) |
|
4.2.7 Pragmatic Information |
|
|
130 | (1) |
|
4.2.8 Flocking Experiments |
|
|
131 | (3) |
|
|
134 | (2) |
|
4.2.10 Refinement and Extension |
|
|
136 | (1) |
|
|
137 | (8) |
|
4.4 Quantitative Robustness |
|
|
145 | (13) |
|
4.4.1 Introduction and Motivation |
|
|
146 | (1) |
|
4.4.2 Two Corresponding System Behaviour Descriptions |
|
|
147 | (2) |
|
4.4.3 Passive and Active Robustness |
|
|
149 | (2) |
|
4.4.4 Effective Utility Degradation |
|
|
151 | (1) |
|
4.4.5 Interpretation by Mechanical Analogy |
|
|
152 | (1) |
|
|
153 | (5) |
|
4.5 Quantitative Autonomy |
|
|
158 | (5) |
|
|
158 | (2) |
|
4.5.2 Configuration Space and Variability |
|
|
160 | (1) |
|
|
161 | (1) |
|
|
161 | (1) |
|
4.5.5 Static Degree of Autonomy |
|
|
162 | (1) |
|
4.5.6 Dynamic Degree of Autonomy |
|
|
162 | (1) |
|
|
163 | (8) |
|
4.6.1 Semi-autonomy and Yoyo Design |
|
|
164 | (1) |
|
|
165 | (1) |
|
4.6.3 Controlled Emergence and Controlled Self-Organisation |
|
|
165 | (2) |
|
4.6.4 Micro to Macro to Micro |
|
|
167 | (1) |
|
|
167 | (4) |
|
5 Building Organic Computing Systems |
|
|
171 | (88) |
|
5.1 Single Context-Aware Adaptive Systems |
|
|
172 | (23) |
|
5.1.1 Requirements for Self-Adaptive Architectures |
|
|
173 | (3) |
|
|
176 | (2) |
|
5.1.3 The Generic Observer/Controller Architecture |
|
|
178 | (3) |
|
5.1.4 Alternative Concepts |
|
|
181 | (4) |
|
5.1.5 Distribution Variants |
|
|
185 | (2) |
|
5.1.6 Refining the Concept: The Multi-Level Observer/Controller Framework |
|
|
187 | (8) |
|
5.2 Open Collective Systems and Social Agents |
|
|
195 | (14) |
|
5.2.1 Open Collective Systems |
|
|
196 | (2) |
|
5.2.2 Social Mechanisms in Technical Systems |
|
|
198 | (5) |
|
5.2.3 Trust Communities as Self-Organised Social Infrastructures |
|
|
203 | (2) |
|
5.2.4 Negative Emergent Behaviour |
|
|
205 | (1) |
|
|
205 | (4) |
|
5.3 Goal-Oriented Holonic Systems |
|
|
209 | (50) |
|
5.3.1 Introduction and Motivation |
|
|
211 | (1) |
|
5.3.2 Challenges and Requirements for Complex Organic Systems |
|
|
212 | (5) |
|
5.3.3 Goals as Reference Points in Organic Systems |
|
|
217 | (11) |
|
5.3.4 Holonic System Structuring with Specific Properties for Complexity Management |
|
|
228 | (5) |
|
5.3.5 Goal-Oriented Holonics for Complex Organic Systems |
|
|
233 | (18) |
|
|
251 | (2) |
|
|
253 | (6) |
|
|
259 | (26) |
|
|
260 | (5) |
|
6.2 Some Consequences of a Runtime Design Process |
|
|
265 | (4) |
|
6.3 A Fundamental Change in Design Processes |
|
|
269 | (1) |
|
|
270 | (9) |
|
6.4.1 Some Important Terminology |
|
|
271 | (1) |
|
6.4.2 Organic Capabilities |
|
|
272 | (3) |
|
|
275 | (2) |
|
|
277 | (2) |
|
|
279 | (6) |
|
|
282 | (3) |
|
|
285 | (144) |
|
|
287 | (41) |
|
|
288 | (3) |
|
|
291 | (15) |
|
7.1.3 Extended Classifier System |
|
|
306 | (15) |
|
7.1.4 Practical Considerations |
|
|
321 | (7) |
|
|
328 | (23) |
|
|
329 | (3) |
|
7.2.2 Generative Modelling with Probabilistic Techniques |
|
|
332 | (8) |
|
7.2.3 Novelty and Anomaly Detection and Appropriate Model Adaptation |
|
|
340 | (3) |
|
7.2.4 Highly Autonomous Model Learning in OC Systems |
|
|
343 | (3) |
|
7.2.5 Application in (Distributed) Intrusion Detection Systems |
|
|
346 | (3) |
|
|
349 | (2) |
|
|
351 | (34) |
|
7.3.1 Recap: Optimisation within the MLOC |
|
|
352 | (5) |
|
|
357 | (1) |
|
|
357 | (3) |
|
7.3.4 Termination Criterion |
|
|
360 | (1) |
|
|
361 | (2) |
|
7.3.6 Uncertainty About the True System State |
|
|
363 | (2) |
|
|
365 | (2) |
|
7.3.8 Some Optimisation Difficulties |
|
|
367 | (2) |
|
7.3.9 Further Problem Types |
|
|
369 | (4) |
|
7.3.10 Some Optimisation Heuristics |
|
|
373 | (12) |
|
|
385 | (20) |
|
7.4.1 Negative Consequences of Unhandled Influences |
|
|
387 | (2) |
|
7.4.2 Approach for Measuring Mutual Influences |
|
|
389 | (6) |
|
7.4.3 Applying Influence Measures |
|
|
395 | (1) |
|
7.4.4 Application of the Methodology |
|
|
396 | (8) |
|
|
404 | (1) |
|
|
405 | (24) |
|
|
406 | (1) |
|
|
407 | (5) |
|
7.5.3 Negotiation Techniques |
|
|
412 | (8) |
|
7.5.4 Where Interaction Schemes Are Used in OC |
|
|
420 | (1) |
|
|
420 | (9) |
|
|
429 | (120) |
|
8.1 Urban Traffic Control and Management |
|
|
429 | (18) |
|
8.1.1 Urban Traffic Control and Management |
|
|
430 | (1) |
|
8.1.2 Self-adaptive Traffic Light Control |
|
|
431 | (4) |
|
8.1.3 Self-organised Coordination Schemes |
|
|
435 | (4) |
|
8.1.4 Self-organised Route Guidance |
|
|
439 | (5) |
|
|
444 | (3) |
|
8.2 Data Communication Networks |
|
|
447 | (23) |
|
8.2.1 Self-adaptive Protocol Parameter Adaptation |
|
|
450 | (10) |
|
|
460 | (3) |
|
8.2.3 Self-organised Cooperative Parameter Optimisation |
|
|
463 | (4) |
|
|
467 | (3) |
|
8.3 Electric Power Management |
|
|
470 | (16) |
|
8.3.1 Challenges in Decentralised Power Management |
|
|
472 | (3) |
|
8.3.2 Approaches to Self-organising Power Systems |
|
|
475 | (1) |
|
8.3.3 Self-organising Autonomous Virtual Power Plants |
|
|
476 | (7) |
|
|
483 | (3) |
|
8.4 Distributed Smart Cameras |
|
|
486 | (10) |
|
|
487 | (1) |
|
8.4.2 Self-organising Spatial Partitioning |
|
|
488 | (3) |
|
8.4.3 Distributed Multi-Camera Tracking |
|
|
491 | (2) |
|
|
493 | (2) |
|
|
495 | (1) |
|
8.5 Trust Communities in Open Distributed Systems |
|
|
496 | (19) |
|
8.5.1 Open Distributed Systems |
|
|
497 | (3) |
|
8.5.2 Implicit Trust Community (iTC) |
|
|
500 | (2) |
|
8.5.3 Explicit Trust Community (eTC) |
|
|
502 | (3) |
|
8.5.4 Normative Trust Community (nTC) |
|
|
505 | (1) |
|
8.5.5 Application Distributed Low-Power Sensor Network |
|
|
506 | (3) |
|
8.5.6 Application Open Grid Computing |
|
|
509 | (3) |
|
8.5.7 Application Distributed Rendering |
|
|
512 | (2) |
|
|
514 | (1) |
|
8.6 Online Optimisation for Parallel Robots |
|
|
515 | (10) |
|
8.6.1 Self-* Properties of Industrial Robots |
|
|
516 | (1) |
|
8.6.2 Serial and Parallel Mechanisms |
|
|
517 | (4) |
|
8.6.3 Optimisation at Runtime |
|
|
521 | (4) |
|
|
525 | (24) |
|
|
526 | (2) |
|
|
528 | (1) |
|
8.7.3 Micro-Macro Problem and Local Sampling |
|
|
529 | (2) |
|
8.7.4 Modelling Approaches |
|
|
531 | (1) |
|
8.7.5 Collective Decision-Making |
|
|
532 | (2) |
|
8.7.6 Example Implementations and Projects |
|
|
534 | (1) |
|
|
535 | (14) |
|
|
549 | (24) |
|
|
550 | (1) |
|
9.2 A Brief History of Organic Computing |
|
|
551 | (2) |
|
9.3 A Philosophical Foundation: The General Systems Theory |
|
|
553 | (3) |
|
9.3.1 Scope of the General System Theory |
|
|
554 | (1) |
|
9.3.2 General System Theory and OC |
|
|
555 | (1) |
|
9.4 A Stimulating Environment: Cybernetics |
|
|
556 | (2) |
|
9.5 A Prominent Predecessor: Pro-Active Computing |
|
|
558 | (3) |
|
9.6 A Close Companion: Autonomic Computing |
|
|
561 | (2) |
|
9.7 An Agent Perspective: Multi-Agent Systems |
|
|
563 | (2) |
|
9.8 A Focus on Collective Behaviour: Complex Adaptive Systems |
|
|
565 | (1) |
|
9.9 A Vision of Interacting Collections: Ubiquitous and Pervasive Computing |
|
|
565 | (1) |
|
9.10 A Focus on (Self-) Integration: Wrappings |
|
|
566 | (2) |
|
9.11 Some Conclusions from Related Approaches |
|
|
568 | (5) |
|
|
570 | (3) |
|
|
573 | |
|
|
576 | |