Self-organized task allocation for computing systems with reconfigurable components

A self-organized allocation scheme for service tasks in computing systems is proposed in this paper. Usually components of a computing system need some service from time to time in order perform their work efficiently. In adaptive computing systems the components and the necessary tasks adapt to the needs of users or the environment. Since in such cases the type of service tasks will often change it is attractive to use reconfigurable hardware to perform the service tasks. The studied system consists of normal worker components and helper components which have reconfigurable hardware and can perform different service tasks. The speed with which a service tasks 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 strategies are inspired by stimulus-threshold models that are used to explain task allocation in social insects

[1]  E. Bonabeau,et al.  Quantitative study of the fixed threshold model for the regulation of division of labour in insect societies , 1996, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[2]  O. Kittithreerapronchai,et al.  Do ants paint trucks better than chickens? Markets versus response thresholds for distributed dynamic scheduling , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[3]  J. Deneubourg,et al.  Emergent polyethism as a consequence of increased colony size in insect societies. , 2002, Journal of theoretical biology.

[4]  Stephen F. Smith,et al.  Distributed Coordination of Resources via Wasp-Like Agents , 2002, WRAC.

[5]  Daniel Merkle,et al.  Dynamic Polyethism and Competition for Tasks in Threshold Reinforcement Models of Social Insects , 2004, Adapt. Behav..

[6]  Ana L. C. Bazzan,et al.  A swarm based approach to adapt the structural dimension of agents' organizations , 2005 .

[7]  Michael J. B. Krieger,et al.  The call of duty: Self-organised task allocation in a population of up to twelve mobile robots , 2000, Robotics Auton. Syst..

[8]  Stephen F. Smith,et al.  Wasp nests for self-configurable factories , 2001, AGENTS '01.

[9]  Peter Tiño,et al.  Evaluation of Adaptive Nature Inspired Task Allocation Against Alternate Decentralised Multiagent Strategies , 2004, PPSN.

[10]  E. Bonabeau,et al.  Fixed response thresholds and the regulation of division of labor in insect societies , 1998 .

[11]  Alcherio Martinoli,et al.  Efficiency and robustness of threshold-based distributed allocation algorithms in multi-agent systems , 2002, AAMAS '02.

[12]  Stephen F. Smith,et al.  Wasp-like Agents for Distributed Factory Coordination , 2004, Autonomous Agents and Multi-Agent Systems.

[13]  Guy Theraulaz,et al.  Adaptive Task Allocation Inspired by a Model of Division of Labor in Social Insects , 1997, BCEC.

[14]  Stephen F. Smith,et al.  Insect Societies and Manufacturing , 2001, IJCAI 2001.

[15]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[16]  Guy Theraulaz,et al.  Response Threshold Reinforcement and Division of Labor in Insect Societies , 1998 .