Summary
This article presents an artificial hormone system for a completely decentralized realization of self-organizing task allocation. We show that tight upper bounds for the real-time behavior of self-configuration, self-optimization and self-healing can be given. We also calculate the communication load produced by the hormone system and find it acceptable.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
W. Becker. Dynamische adaptive Lastbalancierung für große, heterogen konkurrierende Anwendungen. Dissertation, Universität Stuttgart, Fakultät Informatik, Dezember 1995.
L. F. Bittencourt, E. R. M. Madeira, F. R. L. Cicerre, and L. E. Buzato. A path clustering heuristic for scheduling task graphs onto a grid. In 3rd International Workshop on Middleware for Grid Computing (MGC05), Grenoble, France, 2005.
T. Decker, R. Diekmann, R. Lüling, and B. Monien. Universelles dynamisches task-mapping. In Konferenzband des PARS’95 Workshops in Stuttgart, PARS-Mitteilung 14, pages 122–131, 1995.
J. Finke, K. M. Passino, and A. Sparks. Cooperative control via task load balancing for networked uninhabited autonomous vehicles. In 42nd IEEE Conference onDecision and Control, 2003. Proceedings, volume 1, pages 31 – 36, 2003.
J. Finke, K. M. Passino, and A. Sparks. Stable task load balancing strategies for cooperative control of networked autonomous air vehicles. In IEEE Transactions on Control Systems Technology, volume 14, pages 789– 803, 2006.
H.-U. Heiss and M. Schmitz. Decentralized dynamic load balancing: The particles approach. In Proc. 8th Int. Symp. on Computer and Information Sciences, Istanbul, Turkey, November 1993.
A. Radulescu and A. J. C. van Gemund. Fast and effective task scheduling in heterogeneous systems. In IEEE Computer - 9th Heterogeneous Computing Workshop, Cancun, Mexico, 2000.
L. Rudolph, M. Slivkin-Allalouf, and E. Upfal. A simple load balancing scheme for task allocation in parallel machines. In ACM Symposium on Parallel Algorithms and Architectures, pages 237–245, 1991.
C. Xu and F. Lau. Decentralized remapping of data parallel computations with the generalized dimension exchange method. In Proceedings of Scalable High-Performance Computing Conference, pages 414 – 421, 1994.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Brinkschulte, U., Pacher, M., Renteln, A.v. (2009). An Artificial Hormone System for Self-Organizing Real-Time Task Allocation in Organic Middleware. In: Organic Computing. Understanding Complex Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77657-4_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-77657-4_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77656-7
Online ISBN: 978-3-540-77657-4
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)