Complex systems

Every organisation from the scale of whole countries down to small companies has a list of system developments which have ended in various forms of disaster. The nature of the failures varies but typical examples are: cost overruns; timescale overruns and sometimes, loss of life. The post-mortems to these systems reveal a wide range of reasons all the way from hardware failures, through software errors right to major system level mistakes. More importantly a large number of these systems share one attribute: complexity. This paper presents a fresh look at the nature of complexity in the building of computer based systems.

[1]  Lada A. Adamic,et al.  Internet: Growth dynamics of the World-Wide Web , 1999, Nature.

[2]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[3]  P. Umbanhowar,et al.  Localized excitations in a vertically vibrated granular layer , 1996, Nature.

[4]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[5]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[6]  Herrmann,et al.  Density waves and 1/f density fluctuations in granular flow. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[7]  W. Russel,et al.  Disorder-to-Order Transition in Settling Suspensions of Colloidal Silica: X-ray Measurements , 1989, Science.

[8]  Tommaso Toffoli,et al.  Cellular automata machines - a new environment for modeling , 1987, MIT Press series in scientific computation.

[9]  H. Aref.  INTEGRABLE, CHAOTIC, AND TURBULENT VORTEX MOTION IN TWO-DIMENSIONAL FLOWS , 1983 .

[10]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[11]  J. Ottino.  The Kinematics of Mixing: Stretching, Chaos, and Transport , 1989 .

[12]  Herrmann,et al.  Density waves of granular flow in a pipe using lattice-gas automata. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[13]  L. Amaral,et al.  Small-World Networks: Evidence for a Crossover Picture , 1999, cond-mat/9903108.

[14]  J M Ottino,et al.  Segregation-driven organization in chaotic granular flows. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Neo D. Martinez.  Artifacts or Attributes? Effects of Resolution on the Little Rock Lake Food Web , 1991 .

[16]  John Horgan,et al.  From Complexity to Perplexity , 1995 .