Organic Computing — A Paradigm Shift for Complex Systems pp 369-384

Part of the Autonomic Systems book series (ASYS, volume 1) | Cite as

The Artificial Hormone System—An Organic Middleware for Self-organising Real-Time Task Allocation

  • Alexander von Renteln
  • Uwe Brinkschulte
  • Mathias Pacher


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.


Organic Computing Organic middleware Task mapping 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Becker, W.: Dynamische adaptive Lastbalancierung für große, heterogen konkurrierende Anwendungen. Dissertation, Universität Stuttgart, Fakultät Informatik, Dezember 1995 Google Scholar
  2. 2.
    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) Google Scholar
  3. 3.
    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) Google Scholar
  4. 4.
    Brinkschulte, U., von Renteln, A.: Analyzing the behaviour of an artificial hormone system for task allocation. In: ATC, Brisbane, QLD, Australia (2009) Google Scholar
  5. 5.
    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) Google Scholar
  6. 6.
    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) Google Scholar
  7. 7.
    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) Google Scholar
  8. 8.
    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) Google Scholar
  9. 9.
    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) Google Scholar
  10. 10.
    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) Google Scholar
  11. 11.
    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) Google Scholar

Copyright information

© Springer Basel AG 2011

Authors and Affiliations

  • Alexander von Renteln
    • 1
  • Uwe Brinkschulte
    • 1
  • Mathias Pacher
    • 1
  1. 1.Institute for Computer ScienceUniversity of FrankfurtFrankfurtGermany

Personalised recommendations