Stability and performance of ant queue inspired task partitioning methods

Theory in Biosciences

Volumn 127, Issue 2, 2008, Pages 149-161

  Scheidler, Alexander ^a   Merkle, Daniel ^b   Middendorf, Martin ^a  

^a UNIVERSITY OF LEIPZIG   (Germany)

^b UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATION; COMPUTER PROGRAM; COMPUTER SYSTEM; CONFERENCE PAPER; SIMULATION; TASK PARTITIONING; TASK PERFORMANCE; THEORY;

ANIMALS; ANTS; ARTIFICIAL INTELLIGENCE; BEHAVIOR, ANIMAL; BIOMIMETICS; MODELS, BIOLOGICAL; SOCIAL BEHAVIOR; TASK PERFORMANCE AND ANALYSIS;

FORMICIDAE;

EID: 43849085023     PISSN: 14317613     EISSN: 16117530     Source Type: Journal    
DOI: 10.1007/s12064-008-0033-0     Document Type: Conference Paper

References (27)

1. 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
2. Anderson C, Ratnieks FLW (1999b) Task partitioning in insect societies (ii): use of queueing delay information in recruitment. Am Nat 154(5):536-548
3. Beshers SN, Fewell JH (2001) Models of division of labor in social insects. Annu Rev Entomol 46:413-440
4. 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
5. Bonabeau E, Theraulaz G, Dorigo M (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, New York
6. Campos M, Bonabeau E, Thraulaz G, Deneubourg J-L (2000) Dynamic scheduling and division of labor in social insects. Adapt Behav 8:83-95
7. Cicirello VA, Smith SF (2001a) Insect societies and manufacturing. In: Proceedings of IJCAI-01 workshop on artificial intelligence and manufacturing, pp 33-38
8. Cicirello VA, Smith SF (2001b) Wasp nests for self-configurable factories. In: Proceedings of fifth international conference on autonomous agents, pp 473-480
9. Cicirello VA, Smith SF (2004) Wasp-like agents for distributed factory coordination. J Auton Agent Multi Agent Syst 8(3):237-266
10. Cooke KL, Grossman Z (1982) Discrete delay, distributed delay and stability switches. J Math Anal Appl 86:592-627
11. Dailey Paulson L (2002) Computer system, heal thyself. Computer 35:20-22
12. 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
13. Fox A, Patterson D (2003) Self-repairing computers. Sci Am 288(6):54-61
14. Freedman HI, Kuang Y (1991) Stability switches in linear scalar neutral delay equations. Funkcialaj Ekvacioj 34:187-209
15. 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
16. GI (2003) Organic computing/VDE, ITG, GI-Positionspapier
17. 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
18. 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
19. Krieger MJ, Billeter JB, Keller L (2000) Ant-like task allocation and recruitment in cooperative robots. Nature 406:992-995
20. 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
21. 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
22. 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
23. 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
24. Mueller-Schloer C, von der Malsburg C, Wuertz RP (2004) Organic computing. Informatik Spektrum 27(4):332-336
25. 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
26. 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
27. Würtz RP (ed) (2008) Organic computing. Springer, New York