Engineering Self-Organising Systems

1. Front Matter

   PDF

2. Self-organising Mechanisms

   1. T-Man: Gossip-Based Overlay Topology Management

      • Márk Jelasity, Ozalp Babaoglu

      Pages 1-15

   2. Basic Approach to Emergent Programming: Feasibility Study for Engineering Adaptive Systems Using Self-organizing Instruction-Agents

      • Jean-Pierre Georgé, Marie-Pierre Gleizes, Pierre Glize

      Pages 16-30

   3. ETTO: Emergent Timetabling by Cooperative Self-organization

      • Gauthier Picard, Carole Bernon, Marie-Pierre Gleizes

      Pages 31-45

   4. Self-adaptation and Dynamic Environment Experiments with Evolvable Virtual Machines

      • Mariusz Nowostawski, Lucien Epiney, Martin Purvis

      Pages 46-60

   5. Choose Your Tribe! – Evolution at the Next Level in a Peer-to-Peer Network

      • David Hales

      Pages 61-74

   6. Exchange Values and Self-regulation of Exchanges in Multi-agent Systems: The Provisory, Centralized Model

      • Graçaliz Pereira Dimuro, Antônio Carlos da Rocha Costa

      Pages 75-89

   7. A New Protocol to Share Critical Resources by Self-organized Coordination

      • Frederic Armetta, Salima Hassas, Simone Pimont

      Pages 90-103

3. Methodologies, Models and Tools

   1. Information-Driven Phase Changes in Multi-agent Coordination

      • Sven A. Brueckner, H. V. D. Parunak

      Pages 104-119

   2. Self-organising Applications Using Lightweight Agents

      • Paul Marrow, Manolis Koubarakis

      Pages 120-129

   3. Solving Dynamic Distributed Constraint Satisfaction Problems with a Modified Weak-Commitment Search Algorithm

      • Koragod Saenchai, Luigi Benedicenti, Raman Paranjape

      Pages 130-137

   4. Development of Self-organising Emergent Applications with Simulation-Based Numerical Analysis

      • Tom De Wolf, Tom Holvoet, Giovanni Samaey

      Pages 138-152

   5. On the Role of Simulations in Engineering Self-organising MAS: The Case of an Intrusion Detection System in TuCSoN

      • Luca Gardelli, Mirko Viroli, Andrea Omicini

      Pages 153-166

   6. Mesoscopic Modeling of Emergent Behavior – A Self-organizing Deliberative Minority Game

      • Wolfgang Renz, Jan Sudeikat

      Pages 167-181

4. Applications

   1. Pheromone Model: Application to Traffic Congestion Prediction

      • Yasushi Ando, Osamu Masutani, Hiroshi Sasaki, Hirotoshi Iwasaki, Yoshiaki Fukazawa, Shinichi Honiden

      Pages 182-196

   2. How Bee-Like Agents Support Cultural Heritage

      • Martí Fàbregas, Beatriz López, Josep Masana

      Pages 197-211

   3. Sift and Sort: Climbing the Semantic Pyramid

      • H. V. D. Parunak, Peter Weinstein, Paul Chiusano, Sven Brueckner

      Pages 212-221

   4. Agent-Based Control of Spatially Distributed Chemical Reactor Networks

      • Eric Tatara, Michael North, Cindy Hood, Fouad Teymour, Ali Cinar

      Pages 222-231

   5. A Study of System Nervousness in Multi-agent Manufacturing Control System

      • Hadeli, Paul Valckenaers, Paul Verstraete, Bart Saint Germain, Hendrik Van Brussel

      Pages 232-243

5. Back Matter

   PDF

The idea that self-organisation and emergence can be harnessed for the purpose of solving tricky engineering problems is becoming increasingly accepted. - searchers working in many diverse ?elds (such as networks, distributed systems, operating systems and agent systems) are beginning to apply this new approach. This book contains recent work from a broad range of areas with the common theme of utilising self-organisation productively. As distributed information infrastructures continue to spread (such as the Internet, wireless and mobile systems), new challenges have arisen demanding robust and scalable solutions. In these new challenging environments the - signers and engineers of global applications and services can seldom rely on centralised control or management, high reliability of devices, or secure en- ronments. At the other end of the scale, ad-hoc sensor networks and ubiquitous computing devices are making it possible to embed millions of smart computing agents into the local environment. Here too systems need to adapt to constant failures and replacement of agents and changes in the environment, without human intervention or centralised management.

• Constraint Satisfaction
• P2P systems
• ad-hoc networking
• adaptive systems
• algorithms
• distributed systems
• emergent behavior
• evolutionary engineering
• modeling
• multi-agent coordination
• multi-agent system
• multi-agent systems
• peer-to-peer computing
• programming
• virtual machine

• NewVectors, Ann Arbor, USA

  Sven A. Brueckner

• School of Computer Science and Information Systems Birkbeck College London, UK

  Giovanna Marzo Serugendo

• Centre for Policy Modelling, Manchester Metropolitan University, Manchester, UK

  David Hales

• Dipartimento di Scienze e Metodi dell’Ingegneria, Università di Modena e Reggio Emilia, Reggio Emilia, Italy

  Franco Zambonelli

Policies and ethics