Abstract
In this article we present a detailed theoretical analysis of the behavior of our artificial hormone system. The artificial hormone system (AHS) is part of an organic middleware for mapping tasks on an heterogeneous grid of processing elements. The AHS works completely decentral - each processing cell decides for itself if it is best suited for a task and interacts with the other processing cells via ”hormone” messages. As there is no central element the stability of the system can not be controlled by a single processing element, instead the hormone values have to be chosen carefully to guarantee system stability. We will present upper and lower bounds which have to be met to guarantee system stability.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Brinkschulte, U., von Renteln, A.: Reliablity of an Artificial Hormone System with Self-X Properties. In: Parallel and Distributed Computing and Systems, Cambridge, Massachusetts, USA, November 19-21 (2007)
Becker, W.: Dynamische adaptive Lastbalancierung für große, heterogen konkurrierende Anwendungen. Dissertation, Universität Stuttgart, Fakultät Informatik (December 1995)
Brinkschulte, U., Pacher, M., von Renteln, A.: Towards an artificial hormone system for self-organizing real-time task allocation. In: Obermaisser, R., Nah, Y., Puschner, P., Rammig, F.J. (eds.) SEUS 2007. LNCS, vol. 4761, pp. 339–347. Springer, Heidelberg (2007)
Brinkschulte, U., Pacher, M., von Renteln, A.: An artificial hormone system for self-organizing real-time task allocation. Springer, Heidelberg (2008) (to be published)
Decker, T., Diekmann, R., Lüling, R., Monien, B.: Universelles dynamisches task-mapping. In: Konferenzband des PARS’95 Workshops in Stuttgart. PARS-Mitteilung 14, pp. 122–131 (1995)
Finke, J., Passino, K.M., Sparks, A.: Cooperative control via task load balancing for networked uninhabited autonomous vehicles. In: 42nd IEEE Conference on Decision and Control, Proceedings, vol. 1, pp. 31–36 (2003)
Finke, J., Passino, K.M., Sparks, A.: Stable task load balancing strategies for cooperative control of networked autonomous air vehicles. IEEE Transactions on Control Systems Technology 14, 789–803 (2006)
Horn, P.I.R.: Autonomic computing manifesto: IBM’s perspective on the state of information technology (October 2001)
Bittencourt, L.F., Madeira, E.R.M., Cicerre, L.E., Buzato, L.E.: A path clustering heuristic for scheduling task graphs onto a grid. In: 3rd International Workshop on Middleware for Grid Computing (MGC 2005), Grenoble, France (2005)
Mueller-Schloer, C., von der Malsburg, C., Wuertz, R.P.: Organic computing. Informatik Spektrum 27(4), 332–336 (2004)
Radulescu, A., van Gemund, A.J.C.: Fast and effective task scheduling in heterogeneous systems. In: IEEE Computer - 9th Heterogeneous Computing Workshop, Cancun, Mexico (2000)
Rudolph, L., Slivkin-Allalouf, M., Upfal, E.: A simple load balancing scheme for task allocation in parallel machines. In: ACM Symposium on Parallel Algorithms and Architectures, pp. 237–245 (1991)
VDE/ITG/GI. VDE/ITG/GI-Positionspapier Organic Computing: Computer und Systemarchitektur im Jahr 2010 (2003)
Xu, C., Lau, F.: Decentralized remapping of data parallel computations with the generalized dimension exchange method. In: Proceedings of Scalable High-Performance Computing Conference, pp. 414–421 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brinkschulte, U., von Renteln, A. (2009). Analyzing the Behavior of an Artificial Hormone System for Task Allocation. In: González Nieto, J., Reif, W., Wang, G., Indulska, J. (eds) Autonomic and Trusted Computing. ATC 2009. Lecture Notes in Computer Science, vol 5586. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02704-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-02704-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02703-1
Online ISBN: 978-3-642-02704-8
eBook Packages: Computer ScienceComputer Science (R0)