Emergent engineering for the management of complex situations

ABSTRACT

Ubiquitous computing and communication environments connect systems and people in unprecedented ways, but also fundamentally challenge the mindset of traditional systems engineering. Complex techno-social systems exhibit spontaneous self-organization properties, based on decentralized interactions among a multitude of agents, that have preceded our ability as human designers to fully comprehend and control them. This should prompt us to steer away from managing details and, instead, focus on establishing the generic conditions for systems to develop and evolve under our guidance. In alignment with this paradigm shift we propose a methodological framework termed emergent engineering for deploying large-scale "eNetwork" systems, and illustrate it with self-organized security (SOS) scenarios. It involves an abstract model of programmable network self-construction in which nodes execute the same code, yet differentiate according to position. We illustrate these principles on a future application to SOS pointing to how this could lead to a new type of controllable self-organization, able to dynamically co-evolve the system with its environment.

REFERENCES

• 1: Ulieru, M., and Cobzaru, M. 2005. Building holonic supply chain management systems: An e-logistics application for the telephone manufacturing industry. IEEE Transactions on Industrial Informatics 1, 1 (Feb. 2005), 18--31.
• 2: Grobbelaar, S., and Ulieru, M. 2006. Self-organizing cyber-systems as infrastructure for optimizing power distribution networks. Annual Conference of the South African Institute of Computer Scientists and Information Technologists (Capewinelands, South Africa, October 9--11, 2006). SAICSIT'06.
• 3: Ulieru, M., and Unland, R. 2004. Emergent e-Logistics infrastructure for timely emergency response management. In Engineering Self-Organising Systems: Nature Inspired Approaches to Software Engineering, G. Di Marzo Serugendo et al., Eds. Springer-Verlag, Berlin, 139--156.
• 4: Ulieru, M. 2004. Emerging computing for the industry: Agents, self-organization and holonic systems. Workshop on Industrial Informatics (Busan, South Korea, November 2--6, 2004). IECON'04.
• 5: Carreras, I., Miorandi, D. and Chlamtac, I. 2007. From biology to evolve-able ICT systems. 1st International Workshop on eNetworks Cyberengineering, IEEE Systems Man and Cybernetics Conference (Montreal, Canada, October 7--10, 2007). IEEE SMC'07.
• 6: Ulieru, M. 2007. Evolving the "DNA blueprint" of eNetwork middleware to control resilient and efficient cyber-physical ecosystems. 2nd International Conference on Bio-Inspired Models of Network, Information, and Computing Systems (Budapest, Hungary, December 10--14, 2007). BIONETICS'07.
• 7: Doursat, R. 2006. The growing canvas of biological development: Multiscale pattern generation on an expanding lattice of gene regulatory networks. InterJournal: Complex Systems 1809.
• 8: Doursat, R. 2008. Organically grown architectures: Creating decentralized, autonomous systems by embryomorphic engineering. In Organic Computing, R. P. Würtz, Ed. Springer-Verlag, Berlin, 2008, 167--200.
• 9: Doursat, R. 2008. Programmable architectures that are complex and self-organized: From morphogenesis to engineering. 11th International Conference on the Simulation and Synthesis of Living Systems (Winchester, UK, August 5--8, 2008). ALIFE XI.
• 10: Ulieru, M. 2008. Enabling the SOS network, Proceedings of the IEEE Systems, Man and Cybernetics Conference (SMC 2008), October 12--15, 2008, Singapore.
• 11: Ulieru, M. and Verdon, J. 2008. IT revolutions in the industry: From the command economy to the eNetworked industrial ecosystem. 1st International Workshop on Industrial Ecosystems, IEEE International Conference on Industrial Informatics (Daejoen, Korea, July 13--17, 2008).
• 12: Charles M. Macal , Michael J. North, Tutorial on agent-based modeling and simulation part 2: how to model with agents, Proceedings of the 38th conference on Winter simulation, December 03-06, 2006, Monterey, California
• 13: Grobbelaar, S. and Ulieru, M. 2007. Complex networks as control paradigm for complex systems. 1st International Workshop on eNetworks Cyberengineering, IEEE Systems Man and Cybernetics Conference (Montreal, Canada, October 7--10, 2007). IEEE SMC'07.
• 14: Kauffman, S. 2008. Reinventing the Sacred. Basic Books.
• 15: Gierer, A. and Meinhardt, H. 1972. A theory of biological pattern formation. Kybernetik 12, 30--39.
• 16: Hoelzer, G., Drewes, R., Meier, J. and Doursat, R. 2008. Isolation-by-distance and outbreeding depression are sufficient to drive parapatric speciation in the absence of environmental influences. PLoS Computational Biology 4, 7, e10001262008.
• 17: von der Malsburg, C. 1999. The what and why of binding: The modeler's perspective. Neuron 24 (Sep. 1999), 95--104.
• 18: Eric Bonabeau , Marco Dorigo , Guy Theraulaz, Swarm intelligence: from natural to artificial systems, Oxford University Press, Inc., New York, NY, 1999
• 19: Grégoire, G. and Chaté, H. 2004. Onset of collective and cohesive motion. Physical Review Letters 92, 025702.
• 20: Barabási, A.-L. and Albert, R. 1999. Emergence of scaling in random networks. Science 286, 5439, 509--512.
• 21: Rolf Isermann, Digital Control Systems, Springer-Verlag New York, Inc., Secaucus, NJ, 1996
• 22: Heims, S. J. 1991. The Cybernetics Group. MIT Press.
• 23: Ulieru, M., Brennan, R. and Walker, S. 2002. The holonic enterprise: A model for Internet-enabled global supply chain and workflow management. International Journal of Integrated Manufacturing Systems 13, 8, 538--550.
• 24: Chris Peltz, Web Services Orchestration and Choreography, Computer, v.36 n.10, p.46-52, October 2003 [doi>10.1109/MC.2003.1236471]
• 25: Bentley, P. and Kumar, S. 1999. Three ways to grow designs: A comparison of embryogenies for an evolutionary design problem. In Proceedings of the Genetic and Evolutionary Computation Conference (Orlando, Florida), W. Banzhaf et al., Eds. Morgan Kaufmann, vol. 1, 35--43.
• 26: Abelson, H., Allen, D., Coore, D., Hanson, C., Homsy, G., Knight, Jr., T., Nagpal, R., Rauch, E., Sussman, G. and Weiss, R. 1999. Amorphous computing. MIT Artificial Intelligence Laboratory memo 1665 (Aug. 1999).
• 27: Radhika Nagpal, Programmable self-assembly using biologically-inspired multiagent control, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1, July 15-19, 2002, Bologna, Italy [doi>10.1145/544741.544839]
• 28: Doursat, R. and Ulieru, M. 2009, IEEE Transactions on Systems, Man and Cybernetics, Special Issue on Engineering Cyber-Physical Ecosystems, to appear July 2009 (submitted).
• 29: Callebaut, W. and Rasskin-Gutman, D., Eds. 2005. Modularity. MIT Press
• 30: Thomas M. J. Fruchterman , Edward M. Reingold, Graph drawing by force-directed placement, Software—Practice & Experience, v.21 n.11, p.1129-1164, Nov. 1991 [doi>10.1002/spe.4380211102]
• 31: Ulieru, M. and Grobbelaar, S. 2006. Holonic stigmergy as a mechanism for engineering self-organizing applications. 3rd International Conference of Informatics in Control, Automation and Robotics (Setubal, Portugal, August 1--5, 2006). ICINCO'06.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Design, Human Factors, Management, Theory

Keywords:
co-evolution, complex systems, cyber-physical ecosystems, dynamical networks, emergent engineering, security, self-organization