How to Design and Implement Self-organising Resource-Flow Systems
The construction of self-organising systems often leads to very ingenious and specific solutions to a concrete problem. These solutions cannot be easily transferred to other domains or systems. As the development of self-organising systems is a very time consuming and challenging task, instructions, methodologies, and tools to design and construct such systems in a generic and reproducible manner are required. This article presents a software engineering guideline along with a pattern for the class of resource-flow systems and details the steps that are required to implement systems designed according to the pattern. The guideline enables a software engineer to easily and reproducibly construct self-organising resource-flow systems. In addition, the presented concepts and techniques, i.e. the precise definition of the system structure and of behavioural corridors, observation of the corridors at runtime, and the verification of the system components’ behaviour allow the engineer to guarantee correct system behaviour despite self-organisation.
KeywordsSelf-organisation Software engineering Multi-agent-systems Resource-flow systems Production automation
Unable to display preview. Download preview PDF.
- 2.Richter, U., Mnif, M., Branke, J., Müller-Schloer, C., Schmeck, H.: Towards a generic observer/controller architecture for organic computing. In: INFORMATIK 2006 – Informatik für Menschen!, vol. P-93, pp. 112–119 (2006) Google Scholar
- 3.Seebach, H., Nafz, F., Holtmann, J., Meyer, J., Tichy, M., Reif, W., Schäfer, W.: Designing self-healing in automotive systems. In: Xie, B., Branke, J., Sadjadi, S., Zhang, D., Zhou, X. (eds.) Autonomic and Trusted Computing. Lecture Notes in Computer Science, vol. 6407, pp. 47–61. Springer, Berlin (2010) CrossRefGoogle Scholar
- 5.Steghöfer, J.-P., Mandrekar, P., Nafz, F., Seebach, H., Reif, W.: On deadlocks and fairness in self-organizing resource-flow systems. In: Müller-Schloer, C., Karl, W., Yehia, S. (eds.) Architecture of Computing Systems – ARCS 2010. Lecture Notes in Computer Science, vol. 5974, pp. 87–100. Springer, Berlin (2010) CrossRefGoogle Scholar
- 7.Sudeikat, J., Steghöfer, J.-P., Seebach, H., Reif, W., Renz, W., Preisler, T., Salchow, P.: Design and simulation of a wave-like self-organization strategy for resource-flow systems. In: Proceedings of the 4th Workshop on Multi-Agent Systems and Simulation (2010) Google Scholar