Title
Stability and performance of ant queue inspired task partitioning methods.
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.
Year
DOI
Venue
2008
10.1007/s12064-008-0033-0
Theory in Biosciences
Keywords
Field
DocType
Execution Time,Social Insect,Delay Differential Equation,Reconfigurable Hardware,Task Partitioning
Biology,Type of service,Queue,Theoretical computer science,Initial value problem,Execution time,Delay differential equation,Genetics,Computing systems,Reconfigurable computing
Journal
Volume
Issue
ISSN
127
2
1611-7530
Citations 
PageRank 
References 
4
0.47
13
Authors
3
Name
Order
Citations
PageRank
Alexander Scheidler118216.52
Daniel Merkle236443.93
Martin Middendorf31334161.45