Abstract
In this paper, we consider computing systems that have autonomous helper components which fulfill support functions and that possess reconfigurable hardware so that they can specialize to different types of service tasks. Several self-organized task partitioning methods are proposed that can be used by the helper components to decide how to reconfigure and which service tasks to execute. The proposed task partitioning methods are inspired by the so-called ant queue system that can be found in real ants for partitioning tasks between the individuals. The aim of this study is to investigate basic properties of the task partitioning methods, like stability and efficiency, in order to obtain basic insights into the design of task partitioning methods in self-organized service systems. More precisely, the investigations are threefold: (1) discrete event simulations are used to investigate systems, (2) for a simple version of the task partitioning system analytical stability results are obtained by means of delay differential equation systems and (3) by numerically solving initial value problems.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Anderson C, Ratnieks FLW (1999a) Task partitioning in insect societies (i): effect of colony size on queueing delay and colony ergonomic efficiency. Am Nat 154(5):521–535
Anderson C, Ratnieks FLW (1999b) Task partitioning in insect societies (ii): use of queueing delay information in recruitment. Am Nat 154(5):536–548
Beshers SN, Fewell JH (2001) Models of division of labor in social insects. Annu Rev Entomol 46:413–440
Bonabeau E, Sobkowski A, Theraulaz G, Deneubourg JL (1997) Adaptive task allocation inspired by a model of division of labor in social insects. In: Bio computation and emergent computing. World Scientific, Singapore, pp 36–45
Bonabeau E, Theraulaz G, Dorigo M (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, New York
Campos M, Bonabeau E, Thraulaz G, Deneubourg J-L (2000) Dynamic scheduling and division of labor in social insects. Adapt Behav 8:83–95
Cicirello VA, Smith SF (2001a) Insect societies and manufacturing. In: Proceedings of IJCAI-01 workshop on artificial intelligence and manufacturing, pp 33–38
Cicirello VA, Smith SF (2001b) Wasp nests for self-configurable factories. In: Proceedings of fifth international conference on autonomous agents, pp 473–480
Cicirello VA, Smith SF (2004) Wasp-like agents for distributed factory coordination. J Auton Agent Multi Agent Syst 8(3):237–266
Cooke KL, Grossman Z (1982) Discrete delay, distributed delay and stability switches. J Math Anal Appl 86:592–627
Dailey Paulson L (2002) Computer system, heal thyself. Computer 35:20–22
Deneubourg JL, Theraulaz G, Bonabeau E (1998) Response threshold reinforcement and division of labour in insect societies. Proc R Soc Lond B 265:327–335
Fox A, Patterson D (2003) Self-repairing computers. Sci Am 288(6):54–61
Freedman HI, Kuang Y (1991) Stability switches in linear scalar neutral delay equations. Funkcialaj Ekvacioj 34:187–209
Gervet J, Deneubourg JL, Theraulaz G, Goss S (1991) Task differentiation in polistes wasp colonies: a model for self-organizing groups of robots. In: From animals to animats: proceedings of the first international conference on simulation of adaptive behavior, pp 346–355
GI (2003) Organic computing/VDE, ITG, GI—Positionspapier
Jeanne RL (1986) The organization of work in polybia occidentalis: costs and benefits of specialization in a social wasp. Behav Ecol Sociobiol 19:333–341
Jones C, Mataric MJ (2003) Adaptive division of labor in large-scale minimalist multi-robot systems. In: Proceedings of the intelligent robots and systems 2003 (IROS 2003), vol 2, pp 1969–1974
Krieger MJ, Billeter JB, Keller L (2000) Ant-like task allocation and recruitment in cooperative robots. Nature 406:992–995
Labella TH, Dorigo M, Deneubourg J-L (2006) Division of labour in a group of robots inspired by ants’ foraging behaviour. ACM ACM Trans Auton Adapt Syst 1:4–25
Merkle D, Middendorf M, Scheidler A (2006a) Self-organized task allocation for computing systems with reconfigurable components. In: Proceedings of 9th international workshop on nature inspired distributed computing (NIDISC’06), IEEE, p 8
Merkle D, Middendorf M, Scheidler A (2006b) Using decentralized clustering for task allocation in networks with reconfigurable helper units. In: Proceedings of international workshop on self-organizing systems 2006 (IWSOS 2006), number 4124 in LNCS. Springer, Berlin, pp 137–147
Morley G (1996) Painting trucks at general motors: the effectiveness of a complexity-based approach. In: Embracing complexity: exploring the application of complex adaptive systems to business, pp 53–58
Mueller-Schloer C, von der Malsburg C, Wuertz RP (2004) Organic computing. Informatik Spektrum 27(4):332–336
Nouyan S, Ghizzioli R, Birattari M, Dorigo M (2005) An insect-based algorithm for the dynamic task allocation problem. Künstliche Intelligenz 4:25–31
Schmeck H (2005) Organic computing—a new vision for distributed embedded systems. In: Proceedings of the eighth IEEE international symposium on object-oriented real-time distributed computing (ISORC 2005), pp 201–203
Würtz RP (ed) (2008) Organic computing. Springer, New York
Acknowledgments
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Scheidler, A., Merkle, D. & Middendorf, M. Stability and performance of ant queue inspired task partitioning methods. Theory Biosci. 127, 149–161 (2008). https://doi.org/10.1007/s12064-008-0033-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12064-008-0033-0