Classifying Emergent Behavior to Reveal Design Patterns

Methods for breaking down emergent phenomena into categories typically focus on some measure, qualitative or quantitative, of the degree of complexity of the system. While such categories are useful for clarifying what, exactly, is meant by the word “emergence,” they are less useful for developing practical means of identifying, mitigating, or encouraging emergent behavior. This chapter discusses several systems of classification of emergence that focus instead on characterizing either the form of the emergent behavior or the causal factors that encourage it. These typologies are used as a basis to propose the development of a set of design patterns that are broadly applicable to designing for emergent behavior in systems of a variety of domains. Case studies are used to illustrate these principles, and further work toward expanding and codifying the principles is discussed.

[1]  Yaneer Bar-Yam,et al.  A mathematical theory of strong emergence using multiscale variety , 2004, Complex..

[2]  Marcus Bjelkemyr,et al.  Definition, classification, and methodological issues of system of systems , 2008 .

[3]  Tom De Wolf,et al.  Design Patterns for Decentralised Coordination in Self-organising Emergent Systems , 2006, ESOA.

[4]  Van Jacobson,et al.  The synchronization of periodic routing messages , 1994, TNET.

[5]  Joseph J. Hale,et al.  From Disorder to Order in Marching Locusts , 2006, Science.

[6]  K. K. Ramakrishnan,et al.  The Ethernet capture effect: analysis and solution , 1994, Proceedings of 19th Conference on Local Computer Networks.

[7]  George R. McConnell 6.3.2 Emergence: Still a Challenge for the Systematic , 2008 .

[8]  Robert J. Glass,et al.  Advanced simulation for analysis of critical infrastructure : abstract cascades, the electric power grid, and Fedwire. , 2004 .

[9]  Yong Meng Teo,et al.  Understanding complex systems: Using interaction as a measure of emergence , 2014, Proceedings of the Winter Simulation Conference 2014.

[10]  C. Emmeche,et al.  On emergence and explanation , 1997 .

[11]  P Dallard,et al.  The London Millennium Footbridge , 2001 .

[12]  John H. Holland,et al.  Complex Adaptive Systems and Spontaneous Emergence , 2002 .

[13]  Daniel E. Hastings,et al.  Multi-attributes tradespace exploration for survivability: Application to satellite radar , 2009 .

[14]  Jeffrey C. Mogul,et al.  Emergent (mis)behavior vs. complex software systems , 2006, EuroSys.

[15]  Sarah A. Sheard,et al.  11.2.2 A Framework for System Resilience Discussions , 2008 .

[16]  Ales Kubík,et al.  Toward a Formalization of Emergence , 2002, Artif. Life.

[17]  Susan Ferreira,et al.  Defining and addressing the risk of undesirable emergent properties , 2013, 2013 IEEE International Systems Conference (SysCon).

[18]  Mark A. Bedau,et al.  DOWNWARD CAUSATION AND THE AUTONOMY OF WEAK EMERGENCE , 2010 .

[19]  Elizabeth Barnes Emergence and Fundamentality , 2012 .

[20]  B.E. White On Interpreting Scale (or View) and Emergence in Complex Systems Engineering , 2007, 2007 1st Annual IEEE Systems Conference.

[21]  Edward Ott,et al.  Modeling walker synchronization on the Millennium Bridge. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Kerner,et al.  Cluster effect in initially homogeneous traffic flow. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[23]  D. Helbing Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[24]  Scott Jackson,et al.  Resilience principles for engineered systems , 2013, Syst. Eng..

[25]  Alberto Marradi,et al.  Classification, typology, taxonomy , 1990 .

[26]  Cynthia F. Kurtz,et al.  The new dynamics of strategy: sense-making in a complex and complicated world , 2003, IEEE Engineering Management Review.

[27]  G. E. Reeves,et al.  What Really Happened on Mars , 1998 .

[28]  Peter J. Denning,et al.  Thrashing: its causes and prevention , 1968, AFIPS Fall Joint Computing Conference.

[29]  Brian Mekdeci,et al.  Managing the impact of change through survivability and pliability to achieve viable systems of systems , 2013 .

[30]  Mark W. Maier,et al.  The Role of Modeling and Simulation in System of Systems Development , 2014 .

[31]  Moshe Sipper,et al.  Design, Observation, Surprise! A Test of Emergence , 1999, Artificial Life.

[32]  Daniel E. Hastings,et al.  Multi-attribute tradespace exploration for survivability , 2013 .

[33]  A. M. Ross,et al.  A taxonomy of perturbations: Determining the ways that systems lose value , 2012, 2012 IEEE International Systems Conference SysCon 2012.

[34]  Max Jacobson,et al.  A Pattern Language: Towns, Buildings, Construction , 1981 .