Highly optimized tolerance: a mechanism for power laws in designed systems.

We introduce a mechanism for generating power law distributions, referred to as highly optimized tolerance (HOT), which is motivated by biological organisms and advanced engineering technologies. Our focus is on systems which are optimized, either through natural selection or engineering design, to provide robust performance despite uncertain environments. We suggest that power laws in these systems are due to tradeoffs between yield, cost of resources, and tolerance to risks. These tradeoffs lead to highly optimized designs that allow for occasional large events. We investigate the mechanism in the context of percolation and sand pile models in order to emphasize the sharp contrasts between HOT and self-organized criticality (SOC), which has been widely suggested as the origin for power laws in complex systems. Like SOC, HOT produces power laws. However, compared to SOC, HOT states exist for densities which are higher than the critical density, and the power laws are not restricted to special values of the density. The characteristic features of HOT systems include: (1) high efficiency, performance, and robustness to designed-for uncertainties; (2) hypersensitivity to design flaws and unanticipated perturbations; (3) nongeneric, specialized, structured configurations; and (4) power laws. The first three of these are in contrast to the traditional hallmarks of criticality, and are obtained by simply adding the element of design to percolation and sand pile models, which completely changes their characteristics.

[1]  J. M. Oshorn.  Proc. Nat. Acad. Sei , 1978 .

[2]  Thomas W. Schoener,et al.  STABILITY AND COMPLEXITY IN MODEL ECOSYSTEMS , 1974 .

[3]  Mark A. McComb.  A Practical Guide to Heavy Tails , 2000, Technometrics.

[4]  E. Bonabeau.  How nature works: The science of self-organized criticality (copernicus) , 1997 .

[5]  P. Lee,et al.  14. Simulation and Chaotic Behaviour of α‐Stable Stochastic Processes , 1995 .

[6]  M. Mitchell Waldrop,et al.  Complexity : the emerging science and the edge of order and chaos , 1992 .

[7]  Grégoire Nicolis,et al.  Self-Organization in nonequilibrium systems , 1977 .

[8]  S. Goldhor.  Ecology , 1964, The Yale Journal of Biology and Medicine.

[9]  David M. Raup,et al.  How Nature Works: The Science of Self-Organized Criticality , 1997 .

[10]  B. Goodwin.  How the Leopard Changed Its Spots: The Evolution of Complexity , 1995 .

[11]  R.,et al.  Mathematical Infrastructure for Robust Virtual Engineering , 2022 .

[12]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[13]  William Stallings,et al.  High-Speed Networks: TCP/IP and ATM Design Principles , 1998 .

[14]  R. Lewin,et al.  Complexity: Life at the Edge of Chaos , 1992 .

[15]  Arantxa Etxeverria.  The Origins of Order , 1993 .

[16]  A. Weron,et al.  Simulation and Chaotic Behavior of Alpha-stable Stochastic Processes , 1993 .

[17]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

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

[19]  Graham C. Goodwin,et al.  Fundamental Limitations in Filtering and Control , 1997 .

[20]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

[21]  Mischa Schwartz,et al.  ACM SIGCOMM computer communication review , 2001, CCRV.

[22]  강인혜,et al.  [서평]High-Speed Networks : TCP/IP and ATM Design Principles , 1999 .

[23]  Marc Boisseau,et al.  High-speed networks , 1994, Wiley series in communication and distributed systems.

[24]  Bruce Alberts,et al.  Essential Cell Biology , 1983 .