Skip to main content
SpringerLink
Log in
Book cover

International Conference on Autonomic and Trusted Computing

ATC 2009: Autonomic and Trusted Computing pp 47–61Cite as

Analyzing the Behavior of an Artificial Hormone System for Task Allocation

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 5586))

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. Becker, W.: Dynamische adaptive Lastbalancierung für große, heterogen konkurrierende Anwendungen. Dissertation, Universität Stuttgart, Fakultät Informatik (December 1995)

    Google Scholar 

  3. 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)

    Chapter  Google Scholar 

  4. Brinkschulte, U., Pacher, M., von Renteln, A.: An artificial hormone system for self-organizing real-time task allocation. Springer, Heidelberg (2008) (to be published)

    Google Scholar 

  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. 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)

    Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. Horn, P.I.R.: Autonomic computing manifesto: IBM’s perspective on the state of information technology (October 2001)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Mueller-Schloer, C., von der Malsburg, C., Wuertz, R.P.: Organic computing. Informatik Spektrum 27(4), 332–336 (2004)

    Article  Google Scholar 

  11. 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 

  12. 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 

  13. VDE/ITG/GI. VDE/ITG/GI-Positionspapier Organic Computing: Computer und Systemarchitektur im Jahr 2010 (2003)

    Google Scholar 

  14. 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 

Download references

Author information

Authors and Affiliations

  1. Chair of Embedded Systems, Institute for Computer Science, Goethe Universitaet Frankfurt, Robert-Mayer-Str. 11-15, 60325, Frankfurt am Main, Germany

    Uwe Brinkschulte & Alexander von Renteln

Authors
  1. Uwe Brinkschulte
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexander von Renteln
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Information Security Institute, Queensland University of Technology, GPO Box 2434, QLD 4001, Brisbane, Australia

    Juan González Nieto

  2. Department of Software Engineering and Programming Languages, Institute of ComputerScience, University of Augsburg, 86135, Augsburg, Germany

    Wolfgang Reif

  3. School of Information Science and Engineering, Central South University, 410083, Changsha, Hunan Province, P. R. China

    Guojun Wang

  4. School of Information Technology and Electrical Engineering, The University of Queensland, QLD 4072, Brisbane, Australia

    Jadwiga Indulska

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation