Abstract
This chapter describes the context of Self-organising Systems. First, it presents examples of diverse self-organising systems taken from natural life—living or non-living. Then, it provides an overview of software applications exhibiting self-organising behaviour.
Self-organisation and emergence in software systems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
A spin is a tiny magnet.
- 2.
Pheromones are chemical substances deposited by insects in their environment at regular intervals so that other insects sense and follow them.
- 3.
PROSA stands for Product-Resource-Order-Staff Architecture.
References
http://www.entropia.com (2003)
http://www.gnutella.com (2003)
http://www.kazaa.com (2003)
http://www.ud.com (2003)
http://www.swarm-bots.org/ (2005)
http://www.swarmanoid.org/ (2010)
http://www.symbrion.eu/ (2013)
Aberer, K., Datta, A., Hauswirth, M.: P-Grid: dynamics of self-organizing processes in structured peer-to-peer systems. In: Peer-to-Peer Systems and Applications. LNCS, vol. 3485, pp. 137–153. Springer, Berlin (2005)
Appleby, S., Steward, S.: Mobile software agents for control in telecommunications networks. BT Technol. J. 12(2), 104–113 (1994)
Babaoglu, O., Meling, H., Montresor, A.: Anthill: a framework for the development of agent-based peer-to-peer systems. In: 22th International Conference on Distributed Computing Systems (ICDCS’02), pp. 15–22. IEEE Computer Society, Los Alamitos (2002)
Bar-Yam, Y.: Dynamics of Complex Systems. Perseus Books, Cambridge (1997)
Barabási, A., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Bartholdi, J.J., Eisenstein, D.D.: A production line that balances itself. Oper. Res. 44(1), 21–34 (1996)
Bartholdi, J.J., Eisenstein, D.D.: Using bucket brigades to migrate from craft manufacturing to assembly lines. Manuf. Serv. Oper. Manag. 7(2), 121–129 (2005)
Bartholdi, J.J., Eisenstein, D.D., Foley, R.D.: Performance of bucket brigades when work is stochastic. Oper. Res. 49(5), 710–719 (2001)
Bonabeau, E., Henaux, F., Guerin, S., Snyers, D., Kuntz, P.: Routing in telecommunications networks with “smart” ant-like agents. In: Intelligent Agents for Telecommunications Applications ’98 (IATA’98) (1998)
Bonabeau, E., Dorigo, M., Théraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, London (1999)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Inspiration for optimisation from social insect behaviour. Nature 406, 39–42 (2000)
Brooks, R.: Artificial life: from robot dreams to reality. Nature 406, 945–947 (2000)
Brueckner, S., Parunak, H.V.D.: Self-organising manet management. In: Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.) Engineering Self-Organising Systems, Nature-Inspired Approaches to Software Engineering. Lecture Notes in Artificial Intelligence, vol. 2977, pp. 20–35. Springer, Berlin (2004)
Buhler, P.A., Vidal, J.M.: Towards adaptive workflow enactment using multiagent systems. Inf. Technol. Manag. 6(1), 61–87 (2005). doi:10.1007/s10799-004-7775-2
Bussmann, S., Jennings, N.R., Wooldridge, M.: Multiagent Systems for Manufacturing Control. Springer, Berlin (2004)
Buyurgan, N., Meyyappan, L., Saygin, C., Dagli, C.H.: Real-time routing selection for automated guided vehicles in a flexible manufacturing system. Int. J. Manuf. Technol. Manag. 18(2), 169–181 (2007)
Camazine, S., Deneubourg, J.L., Franks, N.R., Sneyd, J., Théraulaz, G., Bonabeau, E.: Self-Organization in Biological Systems. Princeton University Press, Princeton (2001). 2nd edn. (2003)
Cardelli, L.: Machines of systems biology. In: Bulletin of the EATCS 93, pp. 176–204 (2007)
Castro, L.D., Timmis, J.: Artificial Immune Systems: A New Computational Intelligence Approach. Springer, Berlin (2002)
Chen, Q., Hsu, M., Dayal, U., Griss, M.: Multi-agent cooperation, dynamic workflow and XML for e-commerce automation. In: Sierra, C., Gini, M., Rosenschein, J.S. (eds.) Proceedings of the Fourth International Conference on Autonomous Agents, Barcelona, Catalonia, Spain, pp. 255–263. ACM, New York (2000)
Christensen, J.H.: Holonic manufacturing systems: initial architecture and standards directions. In: Proceedings of the First European Conference on Holonic Manufacturing Systems (1994)
Clair, G., Kaddoum, E., Gleizes, M.P., Picard, G.: Self-regulation in self-organising multi-agent systems for adaptive and intelligent manufacturing control. In: Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO’08, 20–24 October 2008, pp. 107–116. IEEE Computer Society, Los Alamitos (2008)
Craig, W.R.: Flocks, herds and schools: a distributed behavioral model. SIGGRAPH Comput. Graph. 21(4), 25–34 (1987)
Deneubourg, J.L., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., Chretien, L.: The dynamics of collective sorting robot-like ants and ant-like robots—simulation of animal behaviour. In: Meyer, J., Wilson, S. (eds.) First International Conference on Simulation of Adaptive Behaviour, pp. 356–363. MIT Press, Cambridge (1991)
Di Caro, G., Dorigo, M.: Ant colonies for adaptive routing in packet switched communication networks. In: Proceedings of PPSN V—Fifth International Conference on Parallel Problem Solving from Nature. Lecture Notes in Computer Science. Springer, Berlin (1998)
Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.): Engineering Self-Organising Systems: Nature-Inspired Approaches to Software Engineering. Lecture Notes in Computer Science, vol. 2977. Springer, Berlin (2004)
Di Marzo Serugendo, G., Gleizes, M.P., Karageorgos, A.: Self-organisation in multi-agent systems. Knowl. Eng. Rev. 20(2), 165–189 (2005)
Ducatel, K., Bogdanowicz, M., Scapolo, F., Leitjen, J., Burgelman, J.C.: Scenarios for ambient intelligence in 2010. Technical Report, Institute for Prospective Technological Studies (2001)
Endy, D.: Foundations for engineering biology. Nature 438, 449–453 (2005)
Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the Internet topology. In: Proceedings of the Special Interest Group on Data Communications (ACM SIGCOMM’99), pp. 251–262. ACM, New York (1999)
Fernandez-Marquez, J.L., Arcos, J.L., Di Marzo Serugendo, G.: A decentralized approach for detecting dynamically changing diffuse event sources in noisy WSN environments. In: International Conference on Self-Adaptive and Self-Organising Systems (SASO’10). IEEE Computer Society, Los Alamitos (2010)
Flake, G.W., Lawrence, S., Giles, C.L., Coetzee, F.M.: Self-organisation and identification of web communities. Computer 35(3), 66–71 (2002)
Forrest, S., Hofmeyer, S.A., Somayaji, A., Longstaff, T.A.: A sense of self for Unix processes. In: Proceedings of the IEEE Symposium on Research in Security and Privacy, pp. 120–128. IEEE Computer Society, Los Alamitos (1996)
Foukia, N.: IDReAM: intrusion detection and response executed with agent mobility. In: International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS’05), Utrecht, The Netherlands, pp. 264–270. IEEE Press, New York (2005)
Georgé, J.P., Peyruqueou, S., Régis, C., Glize, P.: Experiencing self-adaptive MAS for real-time decision support systems. In: Demazeau, Y., Pavón, J., Corchado, J., Bajo, J. (eds.) 7th International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS 2009). Advances in Intelligent and Soft Computing, vol. 55, pp. 302–309. Springer, Berlin (2009)
Grassé, P.P.: La reconstruction du nid et les coordinations interindividuelles chezbellicositermes natalensis etcubitermes sp la théorie de la stigmergie: Essai d’interprétation du comportement des termites constructeurs. Insectes Soc. 6(1), 41–80 (1959). doi:10.1007/BF02223791
Gross, R., Dorigo, M.: Towards group transport by swarms of robots. Int. J. Bio-Inspired Comput. 1(1/2), 1–13 (2009)
Haken, H.: Synergetics: an introduction. Springer, Berlin (1978), reedited (1983)
Hardaker, G., Graham, G.: Energizing your e-commerce through self-organising collaborative marketing networks. Tech. Rep. (2002)
Helal, S., Wang, M.: Service centric brokering in dynamic e-business agent communities. J. Electron. Commer. Res. 2(1), 32–47 (2001). Special Issue on Intelligent Agents in E-commerce
Heylighen, F.: The science of self-organization and adaptivity. In: Kiel, L.D. (ed.) Knowledge Management, Organizational Intelligence and Learning, and Complexity, The Encyclopedia of Life Support Systems, EOLSS, pp. 253–280. Eolss Publishers, Oxford (2001)
Holland, O., Melhuis, C.: Stigmergy, self-organisation and sorting in collective robotics. Artif. Life 5(2), 173–202 (1999)
Horst, F.W., Muddassar, F.: A comprehensive review of nature inspired routing algorithms for fixed telecommunication networks. J. Syst. Archit. 52(8), 461–484 (2006)
Hulaas, J., Binder, W., Di Marzo Serugendo, G.: Enhancing Java grid computing security with resource control. In: International Conference on Grid Services Engineering and Management (GSEM’04) (2004)
Itao, T., Suda, T., Aoyama, T.: Jack-in-the-net: adaptive networking architecture for service emergence. In: Asian-Pacific Conference on Communications (2001)
Jelasity, M., Babaoglu, O.: T-man: Gossip-based overlay topology management. In: Engineering Self-Organizing Systems. LNCS, vol. 3910, pp. 1–15. Springer, Berlin (2006)
Jennings, N.R., Wooldridge, M.J. (eds.): Agent Technology: Foundations, Applications and Markets. Springer, Berlin (1998). This is a cross-referenced BOOK (collection) entry
Kari, L., Rosenberg, G.: The many facets of natural computing. Commun. ACM 51(10), 72–83 (2008)
Karuna, H., Valckenaers, P., Saint-Germain, B., Verstraete, P., Zamfirescu, C.B., Van Brussek, H.: Emergent forecasting using stigmergy approach in manufacturing coordination and control. In: Engineering Self-Organizing Applications (ESOA’04), pp. 210–226. Springer, Berlin (2004)
Kaufman, S.: At Home in the Universe: The Search for the Laws of Self-Organization and Complexity. Oxford University Press, London (1995)
Kephart, J.O., Chess, D.M.: The vision of autonomic computing. Computer 36(1), 41–50 (2003). doi:10.1109/MC.2003.1160055
Ko, S.Y., Gupta, I., Jo, Y.: Novel mathematics-inspired algorithms for self-adaptive peer-to-peer computing. In: International Conference on Self-Adaptive and Self-Organising Systems (SASO’07) (2007)
Koestler, A.: The Ghost in the Machine. Hutchison and Co, London (1967), the Danube edn.
Levi, P., Kernbach, S. (eds.): Symbiotic Multi-Robot Organisms. Cognitive Systems Monographs, vol. 7. Springer, Berlin (2010)
Li, Y., Chen, F., Sun, X., et al.: Self-adaptive resource management for large-scale shared clusters. J. Comput. Sci. Technol. 25(5), 945–957 (2010)
Luhmann, N.: Familiarity, confidence, trust: problems and alternatives. In: Gambetta, D. (ed.) Trust: Making and Breaking Cooperative Relations, pp. 213–237 (2000). Chap. 13. Published Online http://www.sociology.ox.ac.uk/papers/gambetta213-237.pdf
Lynden, S., Rana, O.F.: Coordinated learning to support resource management in computational grids. In: Second IEEE Conference on Peer-to-Peer Computing (P2P 2002), pp. 81–89. IEEE Computer Society, Los Alamitos (2002)
Mamei, M., Vasirani, M., Zambonelli, F.: Self-organizing spatial shapes in mobile particles: the TOTA approach. In: Brueckner, S., Di Marzo Serugendo, G., Karageorgos, A., Nagpal, R. (eds.) Engineering Self-Organising Systems. Lecture Notes in Computer Science, vol. 3464, pp. 138–153. Springer, Berlin (2005)
Martin-Flatin, J., Sventek, J., Geihs, K.: Self-managed systems and services. Commun. ACM 49(3), 36–39 (2006)
Martino, S.: A mobile agent approach to intrusion detection. Tech. Rep., Joint Research Center—Institute for Systems, Informatics and Safety (1999)
Maturana, H.R., Varela, F.J.: Autopoiesis and Cognition: The Realization of the Living. Boston Studies in the Philosophy of Science. Springer, Berlin (1991). 2nd edn. (1980), 1st edn. (1973)
Mazhar, N., Farooq, M.: BeeAIS: artificial immune system security for nature inspired, MANET routing protocol, BeeAdHoc. In: Artificial Immune Systems. LNCS, vol. 4628, pp. 370–381. Springer, Berlin (2007)
McHugh, P., Merli, G., Wheeler, W.A.: Beyond Business Process Reengineering: Towards the Holonic Enterprise. Wiley, New York (1995)
Meyyappan, L., Soylemezoglu, A., Saygin, C., Dagli, C.H.: A wasp-based control model for real-time routing of parts in a flexible manufacturing system. Int. J. Comput. Integr. Manuf. 21(3), 259–268 (2008)
Microsoft: Dynamic systems 2007: Get started with dynamic systems technology today. Tech. Rep. (2007)
Mills, K.: A brief survey of self-organization in wireless sensor networks. Wirel. Commun. Mob. Comput. 7, 823–834 (2007)
Montresor, A., Meling, H., Babaoglu, O.: Messor: load-balancing through a swarm of autonomous agents. In: Moro, G., Koubarakis, M. (eds.) Agents and Peer-to-Peer Computing. Lecture Notes in Artificial Intelligence, vol. 2530, pp. 125–137. Springer, Berlin (2003)
Nedelec, F., Surrey, T., Karsenti, E.: Self-organisation and forces in the microtubule cytoskeleton. Curr. Opin. Cell Biol. 15(2), 118–124 (2003)
Nicolis, G., Prigogine, I.: Self-Organization in Non-Equilibrium Systems. Wiley, New York (1977)
O’Hare, G.M.P., Jennings, N.R. (eds.): Foundations of Distributed Artificial Intelligence. Software Agents. Wiley, London (1996)
Parunak, H.V.D.: Synthetic pheromone mechanisms for coordination of unmanned vehicles. In: AAMAS, Bologna, Italy (2002)
Parunak, H.V.D., VanderBok, R.S.: Managing emergent behavior in distributed control systems. In: ISA-Tech’97, Anaheim (1997)
Picard, G., Gleizes, M.P.: The adelfe methodology: designing adaptive cooperative multi-agent systems. In: Bergenti, F., Gleizes, M.P., Zambonelli, F. (eds.) Methodologies and Software Engineering for Agent Systems. The Agent-Oriented Software Engineering Handbook, vol. 11. Kluwer Academic, Amsterdam (2004)
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall Series. Prentice Hall, New York (1995)
Schoonderwoerd, R., Holland, O., Bruten, J.: Ant-like agents for load balancing in telecommunications networks. In: 1st International Conference on Autonomous Agents, pp. 209–216. IEEE Computer Society, Los Alamitos (1997)
Searle, J.R.: The Rediscovery of the Mind. MIT Press, Cambridge (1992)
Seeley, T.D.: When is self-organization used in biological systems? Biol. Bull. 202, 314–318 (2002)
Shen, W., Norrie, D.H.: Agent-based systems for intelligent manufacturing: a state-of-the-art survey. Knowl. Inf. Syst. 1(2), 129–156 (1999)
Smartdust project. http://robotics.eecs.berkeley.edu/~pister (2003)
Stewart, M.: The Coevolving Organization. Decomplexity Associates LtD, Rutland (2001)
Thakoor, S., Morookian, J.M., Chahl, J., Hine, B., Zornetzer, S.: Bees: exploring mars with bioinspired technologies. Computer 37(9), 36–47 (2004)
Ueda, K.: Emergent synthesis approaches to biological manufacturing systems. In: Cunha, P.F., Maropoulos, P.G. (eds.) Digital Enterprise Technology: Perspectives and Future Challenges, pp. 25–34. Springer, New York (2007)
Ueda, K., Markus, A., Monostori, L., Kals, H.J.J., Arai, T.: Emergent synthesis methodologies for manufacturing. CIRP Ann. Manuf. Technol. 50(2), 535–551 (2001). doi:10.1016/S0007-8506(07)62994-1
Ulieru, M.: Emergence of holonic enterprises from multi-agent systems: a fuzzy evolutionary approach. In: Soft Computing Agents, vol. 13, pp. 187–215. IOS Press, Amsterdam (2002)
Ulieru, M.: Internet-enabled soft computing holarchies for e-health applications (soft computing enhancing the Internet and the Internet enhancing soft computing). In: Zadeh, L.A., Nikravesh, M. (eds.) New Directions in Enhancing the Power of the Internet. Springer, Berlin (2003)
Ulieru, M.: Adaptive information infrastructures for the e-society. In: Brueckner, S., Serugendo, G.D.M., Karageorgos, A., Nagpal, R. (eds.) Engineering Self-Organising Systems: Methodologies and Applications. Lecture Notes in Artificial Intelligence, vol. 3464, pp. 32–51. Springer, Berlin (2005)
Valckenaers, P., Brussel, H.V.: Holonic manufacturing execution systems. CIRP Ann. Manuf. Technol. 54(1), 427–432 (2005)
Valckenaers, P., Brussel, H.V., Kollingbaum, M., Bochmann, O.: Multi-agent coordination and control using stigmergy applied in manufacturing control. In: Luck, M., Marik, V., Stepankova, O., Trappl, R. (eds.) Multi-Agent Systems and Applications, 9th ECCAI Advance Cource ACAI 2001 and AgentLink’s 3rd European Agent Systems Summer School, EASS 2001, Selected Tutorial Papers, vol. 2086, pp. 317–334. Springer, Berlin (2001)
Van Brussel, H., Wyns, J., Valckenaers, P., Bongaerts, L., Peeters, P.: Reference architecture for holonic manufacturing systems: Prosa. Comput. Ind. 37(3), 255–274 (1998). doi:10.1016/S0166-3615(98)00102-X
Visual behaviours for mobile robots project. http://www.isr.ist.utl.pt/vislab/projects.html (2003)
Viroli, M., Zambonelli, F.: A biochemical approach to adaptive service ecosystems. Inf. Sci. 180(10), 1876–1892 (2010)
Visconti, A., Tahayori, H.: Detecting misbehaving nodes in MANET with an artificial immune system based on type-2 fuzzy sets. In: IEEE Proceedings of the 4th International Conference for Internet Technology and Secured Transactions (ICITST09). IEEE Computer Society, Los Alamitos (2009)
Vittikh, V.A., Skobelev, P.O.: Multi-agent systems for modelling of self-organization and cooperation processes. In: XIII International Conference on the Application of Artificial Intelligence in Engineering, Galway, Ireland, pp. 91–96 (2002)
Werbach, K.: Syndication—the emerging model for business in the Internet era. Harvard Bus. Rev. 78, 85–93 (2000)
Wokoma, I., Sacks, L., Marshall, I.: Biologically inspired models for sensor network design. In: London Communications Symposium (2002)
Wrzesinska, G., Maassen, J., Bal, H.: Self-adaptive applications on the Grid. In: 12th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (2007)
Zhang, X., Norrie, D.H.: Holonic control at the production and controller levels. In: Proceedings of the 2nd International Workshop on Intelligent Manufacturing Systems, pp. 215–224 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Di Marzo Serugendo, G., Gleizes, MP., Karageorgos, A. (2011). Self-organising Systems. In: Di Marzo Serugendo, G., Gleizes, MP., Karageorgos, A. (eds) Self-organising Software. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17348-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-17348-6_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17347-9
Online ISBN: 978-3-642-17348-6
eBook Packages: Computer ScienceComputer Science (R0)