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

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.

Keywords

Organic Computing Organic middleware Task mapping 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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