Abstract
This article presents an artificial hormone system for a completely decentralised realisation of self-organising task allocation. We show tight upper bounds for the real-time behaviour of self-configuration and self-healing. We also present stability criteria and a AHS implementation coded in pure ANSI C together with some real-world scenario test series and results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Becker, W.: Dynamische adaptive Lastbalancierung für große, heterogen konkurrierende Anwendungen. Dissertation, Universität Stuttgart, Fakultät Informatik, Dezember 1995
Bittencourt, L.F., Madeira, E.R.M., Cicerre, F.R.L., Buzato, L.E.: A path clustering heuristic for scheduling task graphs onto a grid. In: 3rd International Workshop on Middleware for Grid Computing (MGC05), Grenoble, France (2005)
Brinkschulte, U., Pacher, M., von Renteln, A.: An artificial hormone system for self-organizing real-time task allocation in organic middleware. In: Würtz, R.P. (ed.) Organic Computing, pp. 261–284. Springer, Berlin (2008)
Brinkschulte, U., von Renteln, A.: Analyzing the behaviour of an artificial hormone system for task allocation. In: ATC, Brisbane, QLD, Australia (2009)
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, 2003. 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. In: IEEE Transactions on Control Systems Technology, vol. 14, pp. 789–803 (2006)
Heiss, H.-U., Schmitz, M.: Decentralized dynamic load balancing: The particles approach. In: Proc. 8th Int. Symp. on Computer and Information Sciences, Istanbul, Turkey (1993)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Basel AG
About this chapter
Cite this chapter
von Renteln, A., Brinkschulte, U., Pacher, M. (2011). The Artificial Hormone System—An Organic Middleware for Self-organising Real-Time Task Allocation. In: Müller-Schloer, C., Schmeck, H., Ungerer, T. (eds) Organic Computing — A Paradigm Shift for Complex Systems. Autonomic Systems, vol 1. Springer, Basel. https://doi.org/10.1007/978-3-0348-0130-0_24
Download citation
DOI: https://doi.org/10.1007/978-3-0348-0130-0_24
Publisher Name: Springer, Basel
Print ISBN: 978-3-0348-0129-4
Online ISBN: 978-3-0348-0130-0
eBook Packages: Computer ScienceComputer Science (R0)