Self-Organized Task Allocation for Service Tasks in Computing Systems with Reconfigurable Components

A self-organized scheme for the allocation service tasks in adaptive or organic computing systems is proposed. Such computing systems are highly self-organized and the components ideally adapt to the needs of users or the environment. Typically, the components of such systems need some service from time to time in order perform their work efficiently. Since the type of service tasks will often change in this systems it is attractive to use reconfigurable hardware to perform the service tasks. The studied system consists of normal worker components and the helper components which have reconfigurable hardware and can perform different service tasks. The speed with which a service task is executed by a helper depends on its actual configuration. Different strategies for the helpers to decide about service task acceptance and reconfiguration are proposed. These task acceptance strategies are inspired by stimulus-threshold models that are used to explain task allocation in social insects. Analytical results for a system with two reconfigurable helpers are presented together with simulation results for larger systems. This work was supported by the German Research Foundation (DFG) through the project Organisation and Control of Self-Organising Systems in Technical Compounds within SPP 1183.