Task allocation in organic computing systems: networks with reconfigurable helper units
by Daniel Merkle; Martin Middendorf; Alexander Scheidler
International Journal of Autonomous and Adaptive Communications Systems (IJAACS), Vol. 8, No. 1, 2015

Abstract: In this paper, computing systems that have no central control and consist of many (partially) autonomous components are studied. Two types of components are distinguished which are called workers and helpers respectively. The components are connected via a network and the helper components perform service tasks for the worker components. It is assumed that the helper components exhibit reconfigurable hardware to be able to execute different service tasks efficiently. The problem addressed in this paper is how to organise such a decentralised system in a way that requests of the workers are executed by suitable helpers and the total reconfiguration costs of the helpers are small. Several decentralised task allocation methods are proposed. One of them uses a combination of a fully decentralised dynamic clustering algorithm and a self-organised task allocation system. The clustering algorithm is used to classify the service requests that are sent through the network in order to give the helpers hints which requests are suitable to be executed by them. Simulations are done for static and dynamic scenarios to investigate the reconfiguration costs and the number of dropped requests, i.e., requests that could not be satisfied. The results show that the clustering-based system has a strong adaptive behaviour and that the decentralised clustering is able to reduce the reconfiguration costs significantly.

Online publication date: Sat, 21-Mar-2015

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Autonomous and Adaptive Communications Systems (IJAACS):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com